摘要：
P3714 [BJOI2017]树的难题 首先吐槽一下自己刚开始理解错题意了，以为题目中的按顺序可以按任意顺序. 这道题是一道关于树上路径的问题，很明显可以想到点分治，考虑当前的分治中心为 \(x\). 那么答案可以分为下面四种情况 1.序列一端为 \(x\), 另一端在子树内. 2.序列两端在两个 阅读全文
摘要：
P2664 树上游戏 一道很好的点分治练手题，虽然对于初学者可能难了点。题解里的神仙解法看得我一脸懵逼 乍一看题目，似乎是跟树上路径有关，可以用点分治，其实我是学了点分治然后来做的这道题。 对于每一个分治中心，有两种情况 子树中的点对当前的这个点的影响 经过该点的路径对其他子树中的点的影响 对于第一 阅读全文
摘要：
一道比较裸的扩欧模板题 扩展欧拉定理 \(a^c=\begin{cases}a^{c~mod`\phi(p)},gcd(a,p)=1\\a^c,gcd(a,p) \ne1,c < \phi(p)\\a^{c~mod~\phi(p)+\phi(p)},gcd(a,p)=1,c\ge \phi(p)\e 阅读全文
摘要：
###欧拉定理 \(\forall~a,m \in Z^+\),若$\gcd(a,m)=1$,则$a^{\phi(m)} \equiv 1(mod~m)$ 假设这$\phi(m)$个数为$X_1,X_2,...,X_{\phi(m)}$ 引理1 $X_i$两两模$m$不同余 证明 $\forall 阅读全文
摘要：
P1707 刷题比赛 一道显而易见的矩阵加速题，只需要将转移矩阵按照题目的要求构建出来就行了。 状态矩阵 $$\begin{vmatrix} a_{k+1}&b_{k+1}&c_{k+1}&a_k&b_k&c_k&k2&k&wk&z&k&1 \end{vmatrix}$$ 转移矩阵 $$\begin 阅读全文
摘要：
对于题目给出的两个查询，我们我可以将它这样转换： 对于操作一，用dfs序将一个子树转化为一段连续的区间,然后根据dfs序建立一个trie树，那么查询一个子树即为查询一段区间 对于操作二，根据根到结点的路径建立一个trie树,同样也可以转化为一个区间查询 于是就可以建两个trie树,分别对应两个操作 阅读全文
摘要：
P1221 最多因子数 根据唯一分解定理 \(m=p_1^{a_1}\times p_2^{a_2} \times ... \times p_k^{a_k}\). 那么 \(m\) 的约数个数就为 \((a_1+1)(a_2+1)...(a_k+1)\). 并且观察数据范围, \(n \le 5 \ 阅读全文
摘要：
P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， 阅读全文
摘要：
CF1077F2 Pictures with Kittens (hard version) 题解里好像没有和我做法一样的 (指状态不一样)，那我就来发一篇，定义状态$f_{i,j}$表示当前选了$i$个数字,在第$j$个数字时的和的最大值 那么很容易可以想出转移方程 \(f_{i,j}=\max\l 阅读全文
摘要：
读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男l，女r与T之 阅读全文