摘要：
闲扯 ~~多项式乘法练习题~~ 题面 "P5395 【模板】第二类斯特林数·行" Solution 我们设 $s_{n,m}=\begin{Bmatrix} n\\ m \end{Bmatrix}$ 。 考虑第二类斯特林数的通项式： $$ s_{n,m}=\sum_{i=0}^m ( 1)^iC_{ 阅读全文
摘要：
闲扯 这次的考试题感觉也不是很难，但是比较考思维。还有我 $hash$ 感觉跟没学过一样，这次顺便也学了下吧。 $T1$ Solution 我们将题目简化一下，相当于是求下面的式子： $$ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m} (g(a_i\ xor\ 阅读全文
摘要：
闲扯 今天的考试 $T1$ 模数写成 $98344353$ 可还行。。。 感觉今天的题还是挺可做的，但是讲题人说 $T3$ 比 $T2$ 简单我是真的服了。。 $T1$ 考虑推式子。 先写出 $F_n$ 的计算式： $F_n=f_0\cdot f_n+f_1\cdot f_{n 1}+\cdots+ 阅读全文
摘要：
换了个博客地址：https://dcoitheshadow.github.io/ 以后可能就不在这里更了 阅读全文
摘要：
闲扯 我上当了。。 明明是 $NOI$ 模拟题，结果被标题改成 $NOIP$ 来给我们考？？ $T3$ 圆环面积并，这谁顶得住啊。。。。 题面 "题面" $T1$ Solution 对每个点为起点跑一次最短路，构造出相对应的最短路径图。可以发现这是一个 $DAG$ 。 对于每一条边的答案，它在当前图 阅读全文
摘要：
闲扯 蒟蒻又来做例题了。。。 这道题调了半天，结果是维护前缀和的最小值的时候弄成了原数组的值。。。。 题面 "题面" Solution 使用二分答案，将求解转化为判定。 对于当前二分出的平均值，我们要确定它的合法性，我们可以将所有数先减去平均值。 这时我们相当于是要找去一段区间，使得它的和大于 $0 阅读全文
摘要：
闲扯 今天原题大赛？？ 三道题，三个巨佬做过，还有一个昨晚刚做的。。。。 题面 "题面" $T1$ Solution 没学过回文自动机，~~咕咕咕~~。 $T2$ Solution 解法一：动态淀粉质 解法二：树剖 $+$ 线段树 解法三：CDQ $+$ 虚树 $+$ $DP$ 解法四：线段树 $+ 阅读全文