摘要：
Pollard Rho 大整数分解，
主要参考自 OI Wiki。 阅读全文
摘要：
题目 点这里看题目。 分析 很容易想到一个 \(O(nk^2)\) 的暴力 DP，当然也很容易看出这个 DP 根本没有和“单调不降”扯上任何关系。因此，接下来我们要做的就是利用好“单调不降”的性质。 一个想法是凸性——数组前缀和是下凸的。不过，由于我们对下凸壳做的是 \(\max\) 卷积，所以这样 阅读全文
摘要：
Miller Rabin 素性测试 阅读全文
摘要：
题目 点这里看题目。 分析 我们可以先将树变成有根树，这样我们可以计算包含某个点的连通块数量，求和自然是树上所有连通块的数量。 那么，如果一个结点被连通块包含，则它的祖先也必须被包含。自顶向下的 DP 难以使用 DFS 解决，因此我们可以在 DFS 序上进行 DP，这样选择一个结点就是转移到 DFS 阅读全文
摘要：
和消圈算法的简介 阅读全文
摘要：
题目 点这里看题目。 分析 对于边 \((u_i,v_i)\)，如果边 \((u_j,v_j)\) 在树的 \(u_i\) 到 \(v_i\) 的路径上，那么就有 \(d_j\le d_i\)；基于树结构和非树边，我们可以得到 \(d\) 的偏序关系，而最终答案代价是 \(|c_i-d_i|\)，我 阅读全文
摘要：
流水账.jpg 阅读全文
摘要：
原先错误集合的整理版，以后还会补充。反正就是下饭。 阅读全文
摘要：
题目 点这里看 F 题。 分析 很不错的一道题。 我们可以尝试改写一下循环语句： for i in range(l, r): 其实等价于： for i in range(1, n): if( l <= i and i <= r ): 为了方便，这里“引入”了 if 语句，同时使用了 python 的 阅读全文
摘要：
题目 点这里看题目。 分析 先考虑枚举一个骨牌并将它取下来。这样，一个空格就可以通过周围的骨牌来向各个方向移动。 注意到，我们可以选取最终局面上的一个空格，并找出它原先在哪里——看一下初始平板上这个空格对应的字符，就可以确定现在这块骨牌向哪个方向移动了，我们就可以逆向操作；一直循环直到这个空格属于取 阅读全文