摘要：
啊啊啊今天又保龄了。 今天的题确实很适合倒序开题。然后我正序开的导致半个小时没时间写 T3。 T3 的一些实现比较震撼，所以写点题解。（老是过来人问我 T3 是什么东西所以先写了） shik 吞进去又吐出来。抵德和 ber ♂ 宇纠缠个不清。天空中的素数还没有降下。 你站在椭圆的一 ♂ 焦，伟大尼特 阅读全文
摘要：
关于 https://codeforces.com/blog/entry/112709 ，我的评价是： 你说得对，但是原神，后边忘了 算了。 [WC2019] 数树 神题。 看到题后我的第一反应是： 白云哭了。 所以我也哭了。一个个看吧。 以下设 $E_1$ 是第一棵树的边集，$E_2$ 是第二棵树 阅读全文
摘要：
说句闲话。今天翻到一篇博客上来给放了个公式： $$\sum_{i=0}^n\binom{2i}i\binom{2n-2i}{2i}=4^n$$ 看起来就很不对劲。然后爆算了一波确实是错的。敬请注意。 然后不知道为什么要管 Vizing 定理叫维京定理。感觉不如味精定理。感觉不如胃镜定理。 是不是应该 阅读全文
摘要：
来刷历年联考。 [六省联考 2017] 期末考试 一眼题。 首先猜一下都知道这个最后的时间可以二分，那二分一波然后每次线性计算贡献就行了。 交了第一发发现 45 分。调了一下又交了一发 90 分。查看讨论区发现要特判 $C=10^{16}$。 #include <cstdio> #include < 阅读全文
摘要：
引用一句话： 现在感觉人生没什么有意思的 可能这不叫虚无主义 更接近空虚？ 之前在Lyin宿舍夜聊 Lyin似乎有这个虚无主义的趋势了） 个人想法（未完） 个人比较喜欢“老周其人”里面的“做什么都是为了兴趣” 因为现在我处于一个缺乏兴致的困境 从OI角度来说 在未停文化课之前 当我每天盼着上奥赛课的 阅读全文
摘要：
众所周知 oiwiki 的三个树哈希都似了。所以我们需要点别的东西。 邓老师的博客里有这样一种树哈希：子树 $x$ 的哈希值 $h(x)$ 为 $1+\sum_{v\in son_x}f(h(v))$，$f$ 是你随便写的一个随机函数。 优点是非常好写，而且目前好像卡不掉。 对于洛谷板子是无根树，找 阅读全文
摘要：
现在的情况是正在找一些比较轻量化的题单来写。 长链剖分。我们知道树的链剖分有三个，重剖，长剖，还有一个不是很正统的实链剖分。 重链剖分就是每次找子树最大的一个当做重儿子。长链剖分就是每次找子树内深度最大的一个。 性质 其实没啥性质。一个性质是长链剖分从一个节点到根的路径上轻重边切换次数是 $O(\s 阅读全文
摘要：
大毒瘤题。只会暴力。 题意：见题目名称。数据范围 $10^5$。 题解。 首先考虑区间去重这类东西一般怎么搞。参考 HH 的项链这题，我们离线询问，每扩展一次右端点便将右端点位置的值加 $1$，并将右端点的元素上一次的出现位置的值减 $1$，查询的时候就是区间和。 所以这个题也可以离线询问，每次扩展 阅读全文
摘要：
整了个比较精简的线性递推之后算是敢写各种需要线性递推的东西了。 这玩意的用处是求数列的最短线性递推式。实际上的用途一般就是打表。有时候也可以素质二连 $O(k^2+k\log k\log n)$ 水过一些题（举个例子 joke3579 的 P8979 就是明白告诉你这是个线性递推）（joke3579 阅读全文
摘要：
现在终于把线性递推常数减小了许多。（实际上我原先写的多项式取模才这么慢） Fiduccia 算法 一个方法是求 $x^n$ 对递推数列的特征多项式 $$p(x)=x^k-p_1x^{k-1}-p_2x^{k-2}-\cdots-p_k$$ 取模的结果，然后逐项代入即可求得答案。这个取模可以像普通的快 阅读全文