cosmicAC's Blog

Some dying memory...

Ubuntu 18.04升级至20.04历程

前言我已经使用了两年的Ubuntu 18.04 LTS，也升级到了18.04.4，也装了HWE(HardWare Enablement stacks)，然而这并不能避免其他软件显得十分陈旧： python还停留在3.6，不符合Accesser运行的最低要求。 nodejs，以及GNOME Shell的gjs都版本较低，连BigInt(高精度)都不支持。来自winehq...

Edited by wyj on October 24, 2020

对一些歌词的尝试解读：下

背景这是对一些歌词的尝试解读：中的续集。内容是《与荒野》和《三旬》中的部分歌，合我口味的那部分。《昨日的你》知乎回答在此。我觉得这个回答写得很棒，超级想直接复制一份放在这里。可惜不能转载。这首是唐映枫写的词。另一个知乎回答里面说，就像是唐映枫对他的寄语。作为曾经的合作伙伴和难得有过心灵相通的朋友，字字真切如初。是对自己在乎的人最好的祝愿与谆谆告劝。歌词写得相当美，而且比较好...

Edited by wyj on April 26, 2020

basic_string的优点

我一年多之前就开始用basic_string替代vector了。现在我打算详细地讲解一下std::basic_string<T>相比std::vector<T>的优越之处。速度参考n方过十万对比，可以看出basic_string以微弱优势快于vector。语法糖这个才是关键。首先，basic_string拥有vector拥有的几乎全部成员函数，比如说...

Edited by wyj on April 18, 2020

对一些歌词的尝试解读：中

背景这是对一些歌词的尝试解读：上的续集。内容是《一如年少模样》。未完待续。《一如年少模样》知乎链接。是陈鸿宇高中时写的《流伤》重新填的词。可以说，这首歌的名气仅次于《理想三旬》。然而我在看见xyx的说说引用这首歌之前从来没听过。有趣的地方在于这首一共只有三句旋律，我认为这是陈鸿宇的歌中最容易学会哼的。相比之下，《蜜》、《霓虹深处》、《昨日的你》就是典型的听了一万遍还是会哼跑...

Edited by wyj on April 14, 2020

对一些歌词的尝试解读：上

背景这几天上文化课简直和蹲监狱一模一样，整天就光盯着钟等放学了。躺床上发呆都比上那些该死的东西有意义。很好奇等我看完了语文课本之后该干什么。一个很棒的消遣是在脑海里哼各种歌。虽然我在平常训练时也经常这么做，但那些都是背景音乐，我可以自由切歌和暂停，不仅不会干扰我思考，还给了我很多次灵感。完全没有知乎上面对“耳虫”的评价那么可怕。然而由于移到了前台，并且（按照snz说的）听文化课其实并...

Edited by wyj on April 12, 2020

一维的hashlife

上次的AGC的B题我想了两个多小时，最后还是完全不会。当时我对着打的表，想了一大堆策略，比如Hashlife+压位+FFT+迭代$O(\log{N})$次消除$2$等等乱搞，然而在$10^6$的数据规模面前都没什么用。真的讨厌这种打表没用的观察结论题。前几天又心血来潮去搜索了一下“CSS是否图灵完全”，出乎意料地得到了肯定的回答：CSS可以用来模拟Rule 110。我才知道存在一个基本元胞...

Edited by wyj on March 29, 2020

wine运行QQ音乐

先放最后完工的效果图。正文众所周知linux下已经有了一个网易云，为什么我还要QQ音乐呢？当然是因为我喜欢听的大部分歌网易云都没有版权（或者说，曾经有过）。之前我凑合的解决方案是访问y.qq.com，解决了部分的问题。然而这个垃圾QQ音乐有着一个奇葩的限制：某些歌虽然是免费的，然而只能在客户端中播放。这不是明摆着歧视Linux用户吗？于是我首先尝试在Anbox里面下载一个...

Edited by wyj on March 17, 2020

C++编译期多项式exp

前言强行创造一点实际意义：也许对于某些无法打表的题，这个可以用作一种通用的不占运行时时间的预处理方法。多项式exp只是一个例子，用来描述C++模板元编程到底有多强大。这里实现的是$O(n^2)$的exp，要FFT的话我猜没有10K代码写不完。并且前几天我刚刚在校内训练时$O(n^2)$多项式快速幂卡过$T=10,n=10^4$。下面一段代码描述了正常的C++写法： g[0]=1; ...

Edited by wyj on March 13, 2020

斐波那契数的"费马小定理"

又是好久没写过和OI有过的东西了。然而这篇还是很水，相信大家都早就会了，不用看下去。我之前写过一个WASM演示，内容是输出斐波那契数$\bmod 998244353$的值。今天我无聊地输入了$998244352$，结果居然是$1$！非常震惊。难道斐波那契数也满足$F_{p-1}\equiv 1 \pmod{p}$吗？我在脑海里随便思考了一下就推翻了这个猜想。显然如果$5$有$\bmo...

Edited by wyj on March 12, 2020

编写2048小游戏

今天是没有训练的，所以昨天晚上和今天上午除了以撒之外，一直在写这个2048。我曾经写过一个控制台版本，是在我初中的最后几天。那天上午的训练题我全都不会做，就无聊地写了一个2048自己玩。我那时还是一个Windows用户，所以使用的全是Windows的API以及conio.h（现在我学了ncurses，但是一样很垃圾）。当时我曾经把它放进过MyProg，然而那时我不是linux用户也不会...

Edited by wyj on March 20, 2021