摘要：
你说的对，但是只要不考试干啥都行。 听说这字符串专题后边还有打击复读，恐怖！后边多项式和生成函数还有百鸽笼，这算多项式吗！而且机房好冷！ 省选难度标了，Day1 T2 和 Day2 T2 都是紫挺震撼。 CF547E Mike and Friends 犹记当年 tlecoders 写了个 SA + 阅读全文
摘要：
今天上午给我整不会了，开着空调结果冻的要死，这还是外边三十多度的情况下。结果一上午两眼发黑打题，心态相当爆炸。 题目名称好像是 qlr 洛谷主页。 今晚九点 简单题。为啥赛时没人做。 在每个位置有意义的走法显然只有两种：用 $2$ 步走到相邻一格，或者用 $1$ 步走到头。那每个点最多 $8$ 条边 阅读全文
摘要：
怪异题。 阈值分治。权值不超过 $2^{16}=65536$，于是把前后八位砍开。把每个点和上边 $256$ 个点分成一块，那么每块内的 $dis$ 的前八位是相同的，因此可以分开考虑。 前边 $8$ 位设一个 $f_{x,i}$ 表示跳了 $i$ 块跳到 $x$，这一块的前八位最大值。这个暴力把这 阅读全文
摘要：
跑的很慢。因为没有用什么看不懂的东西。 刚刚写完比较基本的东西，持续更新。 要是内存爆就把多点求值和快速插值干掉。 示例代码为挑战多项式，2077ms。（多项式全家桶 2077） ```cpp #include #include #include #include #include #include 阅读全文
摘要：
在此，我想探讨一下多项式全家桶应该怎么封装、封装成什么程度的问题。 我所认为的多项式全家桶应当是一种全面而又精简、快速而不冗长的一种代码块。最早看到的所谓“多项式全家桶”是 Delov 半年多前的《简单封装 Poly》。非常优雅的马蜂。确实非常优雅的马蜂，相当精简，可读性也极强，小的函数虽多但不用什 阅读全文
摘要：
上午模拟赛，但是没有打。感觉确实大多数时间都没有好好打模拟赛。正在尝试通过献祭模拟赛的方式获得一些看科技的时间，反正最近五场我只打了两场，好像有一场是点分治没调出来。不过可能在这个时间段进行这种活动确实不好。就凭我省选之后部分分能力极度下降来看，大概营三是个不可避免的结局。切题肯定是切不动的。 考前 阅读全文
摘要：
你说的对，但是你理应会动态开点线段树是什么东西。 合并很简单，两棵线段树一块搜，然后逐个节点合并。 分裂的话可以按照 FHQ Treap 的方法。假如我们将前 $k$ 小和后边分开成 $x,y$，首先看左子树，如果比 $k$ 大那右子树给 $y$，递归左子树，反之左子树给 $x$，递归右子树。 真没 阅读全文
摘要：
刚才可能是有用算法。这次是无用算法。 无向图的最小割是最小的边集使得割掉后不连通。Stoer-Wagner 算法可以在 $O(n^3)$ 复杂度内解决无向图最小割。或者说实际上是 $O(nm\log m)$。 首先有一句废话：对于任意两点 $s,t$ ,割掉最小割后，或者处于一个连通块，或者处于不同 阅读全文
摘要：
这两天疯狂学东西，不管是有用算法还是无用算法。大概是真的打不动模拟赛了，也不想做题。 今天模拟赛 T1 计算几何 T2 构造 + 计算几何 T3 手玩十组样例。很好奇出题人是不是玩了若干时间原神之后整出这种阴间活来。 动态 dp 这种东西一般是把一个很显然的树形 dp 给你挂个带修。当然也可能是不显 阅读全文