摘要：
$\text{Problem}$ 判断两棵无根树是否同构 $\text{SP7826 TREEISO - Tree Isomorphism}$ 树哈希 $\text{Code}$ $O(n log n)$ #include <cstdio> #include <iostream> #include 阅读全文
摘要：
$\text{2-SAT}$ 问题 大致是从题目中得到一些限制，形如： $x$ 为真/假或 $y$ 为真/假 问题是给 $x$ 赋值满足上述条件，判定有无解，有则输出一种方案。 我们从条件中推出一些必然关系 如：若 $x$ 为 $a$ ，则 $y$ 必为 $b$ 这是具有传递性的 这样我们只要判断是 阅读全文
该文被密码保护。 阅读全文
摘要：
$\text{Solution}$ 其实不想写（因为不好写。。。 所以贴贴 $\text{Solution}$ 然而就关于这题而言讲得也不太清楚 可撤销贪心就是维护当前状态的最优解，同时考虑以后的反悔 顺着题解，本题在 $k<val$ 时必然换一种购买方式 而当 $k\ge val$ 时，有两种方式 阅读全文
摘要：
总结 $\text{Day1}$ 只打了 $T1$，想正解无果以致于没时间打暴力 $\text{T1}$ 考虑到最后一个面基者要么落在点上，要么落在边上 所以可以枚举点和边，统计最久的落在此处的时间 落在边时考虑到有两个端点作为入口，需要一部分人在一端入，另一部分人从另一端入 这时贪心处理，按从某一 阅读全文
摘要：
$\text{Solution}$ 点分树就是将点分治过程中的重心连成一棵虚树 对点分树子树信息的记录，就是点分治处理每个重心时需要的信息 这样就可以留下点分治的过程，支持多次修改和查询 点分树树高 $O(log n)$ 且 $\sum size_x = O(n \log n)$ 可以使用很多暴力的 阅读全文
摘要：
$\text{T1}$ 很容易想到用 $f_1 f_2 ... f_k$ 来表示第 $n$ 项 发现重点关注指数即可，即我们要递推 $f_1 ... f_k$ 对应的指数 递推涉及 $K$ 项，不难想到矩阵加速递推， 弄一个 $K \times K$ 的矩阵维护 $fi$ 可以表示成 $f_1 .. 阅读全文
摘要：
$\text{Trie}$ 先从 [十二省联考 $2019$] 异或粽子 谈起 不难想到堆加可持久化 $Trie$ 的做法 这就和 $\text{[NOI2010]}$ 超级钢琴 类似了 这种做法与 $k$ 有关，并且很容易推及许多关于 $\text{kth}$ 的问题 $O(k \log n)$ 阅读全文
该文被密码保护。 阅读全文
摘要：
$\text{Summary}$ 实际上是做法的归纳 一切皆是结论性的，没有证明！ 模 $p$ 意义下的二次剩余有 $\frac{p-1}2$ 个，二次非剩余也恰有那么多 考虑解关于 $x$ 的同余方程 $$ x^2 \equiv n \pmod p $$ 当 $n=0$ 时，$x=0$ 是唯一解 阅读全文
摘要：
$\text{Solution}$ 这玩意还有前置：$P1648$ 看守 自己竟然不会 其实算比较套路的转化了 先前置：必然是要把两点分开的 所以绝对值要拆开，分维度考虑 先看看两个二维点的曼哈顿距离 $dist(A，B) = \max(A_1-B_1，-A_1+B_1) + \max(A_2-B_ 阅读全文
摘要：
$\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 阅读全文
该文被密码保护。 阅读全文
摘要：
$\text{Analysis}$ 做了几道题后发现挺套路的 涉及统计或构造文本串与众多模式串匹配产生贡献或存在限制时的 $DP$ 一般设 $f[i][j]$ 表示考虑到文本串第 $i$ 位，在自动机上的 $j$ 位置 加上 $j$ 这一维，把自动机的弄进 $DP$ 里，方便处理与匹配相关的限制 下 阅读全文