摘要：
$\text{Solution}$ 对于一组 $x,y$ 考虑 $AC$ 自动机暴力运作的过程 就是在 $Trie$ 上沿着 $y$ 的路径走，每走到一处就暴力跳 $fail$ 碰到一个 $x$ 就产生 $1$ 的贡献 即 $y$ 到根的路径上的点，有多少个能一直跳 $fail$ 碰到 $x$ 用 阅读全文
摘要：
$\text{Analysis}$ $ACAM$ 毕业题:$\text{[COCI2015]Divljak}$ 确信 $AC$ 自动机加树链剖分加树状数组，加深了对 $fail$ 数组的理解 由 $AC$ 自动机的工作模式知先用模式串建出 $Trie$ 和 $fail$ 数组 然后加入字符串操作，考 阅读全文
该文被密码保护。 阅读全文
摘要：
历程 被暴打了 原因是钻进了 $T4$ 的坑中。。。 先看完题，发现 $T4$ 比较有意思，$T2$ 没有想法 $T3$ 挺容易，做法似乎很好想 $T1$ 送分，十几分钟搞定 然后开 $T4$，推了一下，明白题目需要我们干的事情 开码，发现修改与标记有些烦，然后标记打错了，一直调到 $11$ 点 疯 阅读全文
摘要：
$\text{A*}$ 一种启发式搜索 和暴搜的差别是多了一个估价函数，每次取出一个估算最优的状态以期更高效完成任务 重点在于估价函数 $\text{h*(n)}$ 的设计，若实际代价为 $\text{h(n)}$，则 若 $\text{h*(n)=h(n)}$，设计得非常好 若 $\text{h* 阅读全文
摘要：
$\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 阅读全文
该文被密码保护。 阅读全文
摘要：
\(\text{Solution}\) 统计树上 \(x\) 到 \(y\) 路径不同数的种类数 可以树上莫队 离线的树上莫队就是把树用欧拉序拍下来，然后和序列上的莫队一样即可 \(\text{Code}\) #include <cstdio> #include <algorithm> #inclu 阅读全文
该文被密码保护。 阅读全文
摘要：
\(\text{Solution}\) 根据 \(Polya\) 定理推算 记总砖数为 \(m = \frac{n(n+1)}2\) 考虑旋转，不动点数均为为 \(2^{\frac{m+2}3}\) 翻转，考虑三个对角线，记对称轴上砖数为 \(s=\frac{n+1}2\)，则不动点数均为 \(2^ 阅读全文
摘要：
\(\text{Solution}\) \[ ans = \frac{1}{n}\sum_{i=1}^n n^{(i,n)} = \frac{1}{n}\sum_{d|n}n^d\varphi(\frac{n}{d}) \] \(T\) 组数据，然而暴力计算就可以过 可靠点就用哈希表存下（然而更慢 阅读全文
摘要：
\(\text{Problem}\) 给你一棵树，点带权 \(a_x\)，边带权，每次询问给个点 \(x\) 询问所有 \(y\) 满足 \(L\le a_y \le R\)，求 \(\sum dis_{x,y}\) 强制在线 \(n \le 150000，Q \le 200000，A \le 10 阅读全文
摘要：
比赛总结 考场 \(T1,T2\) 思想切了 然而。。。 \(\text{T1}\) 飞行棋 当然要 \(dp\)，然而发现后六格有后效性 姑且设 \(f_i\) 表示从第 \(i\) 格到终点的期望次数 那么如果成功特殊处理后六格，就可以倒着 \(dp\) 了 答案就是 \(f_0+\frac{1 阅读全文
摘要：
\(\text{Solution}\) \(\text{code}\) #include <cstdio> #include <iostream> #include <set> #define IN inline #define RE register using namespace std; ty 阅读全文