摘要：
$\text{Summary}$ 实际上是做法的归纳 一切皆是结论性的，没有证明！ 模 $p$ 意义下的二次剩余有 $\frac{p-1}2$ 个，二次非剩余也恰有那么多 考虑解关于 $x$ 的同余方程 $$ x^2 \equiv n \pmod p $$ 当 $n=0$ 时，$x=0$ 是唯一解 阅读全文
posted @ 2022-07-15 07:40
leiyuanze
阅读(61)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 这玩意还有前置：$P1648$ 看守 自己竟然不会 其实算比较套路的转化了 先前置：必然是要把两点分开的 所以绝对值要拆开，分维度考虑 先看看两个二维点的曼哈顿距离 $dist(A，B) = \max(A_1-B_1，-A_1+B_1) + \max(A_2-B_ 阅读全文
posted @ 2022-07-14 22:29
leiyuanze
阅读(29)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 题目 $\text{Simpson}$ 公式： $$ \int_l^r f(x) {\mathrm d}x = \frac{(r-l)(f(l)+f(r)+4f(\frac{l+r}2))} 6 $$ 然后就是自适应的过程 $\text{Code}$ #inclu 阅读全文
posted @ 2022-07-13 22:08
leiyuanze
阅读(68)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-07-13 18:50
leiyuanze
阅读(2)
评论(0)
推荐(0)
摘要：
$\text{Analysis}$ 做了几道题后发现挺套路的 涉及统计或构造文本串与众多模式串匹配产生贡献或存在限制时的 $DP$ 一般设 $f[i][j]$ 表示考虑到文本串第 $i$ 位，在自动机上的 $j$ 位置 加上 $j$ 这一维，把自动机的弄进 $DP$ 里，方便处理与匹配相关的限制 下 阅读全文
posted @ 2022-07-13 18:32
leiyuanze
阅读(115)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 对于一组 $x,y$ 考虑 $AC$ 自动机暴力运作的过程 就是在 $Trie$ 上沿着 $y$ 的路径走，每走到一处就暴力跳 $fail$ 碰到一个 $x$ 就产生 $1$ 的贡献 即 $y$ 到根的路径上的点，有多少个能一直跳 $fail$ 碰到 $x$ 用 阅读全文
posted @ 2022-07-13 11:17
leiyuanze
阅读(35)
评论(0)
推荐(0)
摘要：
$\text{Analysis}$ $ACAM$ 毕业题:$\text{[COCI2015]Divljak}$ 确信 $AC$ 自动机加树链剖分加树状数组，加深了对 $fail$ 数组的理解 由 $AC$ 自动机的工作模式知先用模式串建出 $Trie$ 和 $fail$ 数组 然后加入字符串操作，考 阅读全文
posted @ 2022-07-10 22:13
leiyuanze
阅读(37)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-07-10 19:55
leiyuanze
阅读(1)
评论(0)
推荐(0)
摘要：
历程 被暴打了 原因是钻进了 $T4$ 的坑中。。。 先看完题，发现 $T4$ 比较有意思，$T2$ 没有想法 $T3$ 挺容易，做法似乎很好想 $T1$ 送分，十几分钟搞定 然后开 $T4$，推了一下，明白题目需要我们干的事情 开码，发现修改与标记有些烦，然后标记打错了，一直调到 $11$ 点 疯 阅读全文
posted @ 2022-07-06 17:02
leiyuanze
阅读(47)
评论(0)
推荐(0)
摘要：
$\text{A*}$ 一种启发式搜索 和暴搜的差别是多了一个估价函数，每次取出一个估算最优的状态以期更高效完成任务 重点在于估价函数 $\text{h*(n)}$ 的设计，若实际代价为 $\text{h(n)}$，则 若 $\text{h*(n)=h(n)}$，设计得非常好 若 $\text{h* 阅读全文
posted @ 2022-07-02 21:00
leiyuanze
阅读(54)
评论(0)
推荐(0)
摘要：
$\text{Solution}$ 当 $m=2$ 时，$ans=2n\sum a_{i,j}$ 当 $m=3$ 时 当然先套路地考虑某一行的贡献，记为第 $x$ 行 则当取 $max$ 时有 $a_{x,i}+a_{x,j}>a_{y,i}+a_{y,j},a_{x,i}+a_{x,j}>a_{z 阅读全文
posted @ 2022-04-09 07:22
leiyuanze
阅读(124)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-04-08 11:01
leiyuanze
阅读(5)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 统计树上 \(x\) 到 \(y\) 路径不同数的种类数 可以树上莫队 离线的树上莫队就是把树用欧拉序拍下来，然后和序列上的莫队一样即可 \(\text{Code}\) #include <cstdio> #include <algorithm> #inclu 阅读全文
posted @ 2022-04-07 22:18
leiyuanze
阅读(49)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-04-06 08:27
leiyuanze
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号