摘要：
这个算法的用途是，给出 $n$ 个点，第$i$个点为$(x_i,y_i)$，它可以找出一个 $n-1$ 次的多项式$f(x)$，以便求出$x$值为其他情况。 阅读全文
摘要：
KMP是一个求解字符串匹配问题的算法。
这个东西的核心是一个$next$数组，$next_i$表示字符串第$0\sim i$项的相同的前缀和后缀的最大长度。
这里的前缀和后缀概念略有不同， 阅读全文
摘要：
做这道题，很有感悟，发篇文。
先给数列从小到大排个序。
接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。
接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 阅读全文
摘要：
这是一个有助于分解组合数来求解的定理，适合模数小，数字大的问题。
有质数 $p$，对于$n,m$，如果$n=k_1p+b_1,m=k_2p+b_2$,有
$$
C_n^m\equiv C_{k_1}^{k_2}C_{b_1}^{b_2} \pmod p
$$ 阅读全文
摘要：
一个长度为 $n$ 的数组$A$，每秒都会变成一个长度为 $n − 1$ 新数组 $A'$，其变化规
则如下：
1. 若当前数组 $A$ 的长度 $n$ 为偶数，则对于新数组 $A'$ 的每一 阅读全文
摘要：
牛牛有一棵 $n$ 个点的有根树，根为 $1$。
我们称一个长度为 $m$ 的序列 $a$ 是好的，当且仅当：
$\forall i \in (1,m]$，$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先
$\forall 1 \leq i \lt j \leq m, a_i \neq a_j$ 阅读全文
摘要：
普及T3会被 $1&1&1&1&1...1&1&1$ 卡成 $O(n^2)$
但凡多下传一个标记都不至于.....
直接断送我AK梦
寄了
普及：$100+100+100+100$
提高：$100+100+0+0$ 阅读全文
摘要：
很多好看的主题因为对象不是信息学，所以忽视了公式，即 $\LaTeX$ 。
导致，如果你想渲染一个 $n$ ，结果成了 nn
这个简单，导入文件即可。
找到主题文件夹，打开 templates->post.ejs` 。
添加以下这行代码: 阅读全文
摘要：
菜死了，被czn踩了8分暴力分
水分没水到/kk
整体第四，初二第一，竞赛班第二
主要是切了T4翻盘的
无语......
我寻思今天也不是反转日啊，平时不是我写粪代码吗......
没有嘲讽之意，只是在此提醒自己 阅读全文