摘要：
这里给出了一个多项式/形式幂级数的类的实现。由于仅考虑形式幂级数的前n项，即$\!\bmod{x^n}$下的等价类，故其形式与多项式相同，因而在类的实现上没有对两者作区分。没有返回值的方法会将结果用于更新自身。对于所有用于形式幂级数的方法，参数n代表$\!\bmod{x^n}$，且保证调用后前n项均 阅读全文
摘要：
BZOJ上数据范围没写清楚，实际数据范围如这个表格所示。 把$M_n$和$x$看成$\mathbb{F}_2$下的$m$维的列向量，则有转移矩阵 $$A = \begin{pmatrix} 0 & 0 & \cdots & 0 & -x_0\\ 1 & 0 & \cdots & 0 & -x_1\\ 阅读全文
摘要：
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ 阅读全文
摘要：
虽然早就打不动了，虽然一个队友提前说好跑路了，还是两个人来玩了玩。最大的失误是没有开场打模拟题，然后就没骗到钱，还是要向某一心骗钱不顾排名的队伍学习。这次的模拟题超简单，很愉快地就打完了，也没调多久，过了样例就直接过了。然后打I，一简单线段树题写挂了无数个地方，对拍还打错了暴力，调了不知道多久才过。 阅读全文
摘要：
考试一年前：要认真学文化课，所以还是别报七月的了吧，等到年底就该稳了。 考试半年前：虽然暑假没学，但是到了年底就该稳了。 考试一个月前：我咋还要考N1，算了不管了，到时候再说吧。 考试一周前：我一定要留出时间准备，虽然作业还没赶完…… 考试一天前：作业还没赶完……而且还感冒了……本来准备先过一遍语法 阅读全文
摘要：
最初，各种想法都可以被简单地创造。当一个想法被创造后，会被尝试加入现有想法的系统。如果被系统接受，就会被持续相信。随着系统的演化，新的想法变得不容易被接受，于是不再能被简单的创造。 最初，没有拥有任何东西，无法意识到自己的存在。 后来，拥有了一点点的东西，从而意识到了自己的存在。那些东西就是整个世界 阅读全文
摘要：
这题虽然随便用啥方法求个LCP就完事了，但是显然也可以FFT，并且FFT可以允许任意个字符不同，当然缺点是字符集必须足够小。把第二个串倒过来后，对于每种字符，把出现的位置设为1，其他设为0，就可以用卷积求出所有位置该字符的匹配个数，最后把所有字符的结果加起来即可。 很久以前我就这么做了，然而并没有卡 阅读全文
摘要：
高一联赛之后不久写的。当时看到这题就感觉特别优美。那个时候啥都不会，就只会这种模拟题，还只会最暴力的方法。对于每个方向的灯，枚举每个位置，手动枚举所有遮挡效果，并在枚举位置过程中传递遮挡效果。 阅读全文
摘要：
感觉有一点题面没有说得特别明确，就是一个人代替了其他人之后，另一个可以被他代替的人就不能让他来代替自己了。 每个人向自己可以代替的人连边，额外增加一个源点$r$向所有助教连边。第一问答案是$r$不能到达的点的个数。对于第二问，求出支配树，每个以$r$为父亲的点的子树中任选两个点都满足条件。 阅读全文
摘要：
前言 悠闲的高中生活结束啦。俺たちの戦いはこれからだ！（无误） Day0 看考场 听考前教育，前面还挺常规，后面讲了半个多小时相关法律，听了几句后实在没兴趣了，开始瞎想。那个人连续读了近一个小时也不嫌累，而且这是我听过的读错字最多的讲话。 英语试听题是二诊题，想起了以前见到试机题的心情，听了两句就没 阅读全文
摘要：
用“重量平衡树”实现的ETT套平衡树就可以做到$O(n\log^2n)$了。然而我很无聊地写了个$O(n\sqrt{n\log n})$的根号重构，就是每$O(\sqrt{n\log n})$次修改就用$O(n\log n)$的代价重构函数式trie。 阅读全文