该文被密码保护。 阅读全文
摘要：
Miller-Rabin 与 Pollard-Rho 阅读全文
摘要：
T1. 颠倒黑白 题意：给出一个 \(n\times m\) 的矩阵，每个数 \(\in\{0,1\}\)。两人游戏，每次选一个 \(1\) 的格子，然后把该格子所有左下角的数取反（包括自己），如果不能操作就输了。两个人都绝顶聪明，求谁能赢。多测，共 \(T\) 组数据。\(1\le Tnm\le1 阅读全文
摘要：
T1. 动态数点（JZOJ6294） 题意：求最大的 \(r-l\) 满足 \(1\le l\le r\le n\)，且存在一个 \(k(l\le k\le r)\)，使得 \(\forall i,a_k|a_i\)。并输出有哪些满足条件的 \(l,r\)。\(1\le n\le5\times10^ 阅读全文
摘要：
T1. 激光通讯（P2937 [USACO09JAN]Laserphones S） 题意：一张 \(n\times m\) 的网格图，有空格有障碍。给出两只奶牛的坐标，求他们之间的路径最少要拐多少次弯。\(1\le n,m\le 100\) 拐弯次数最少 \(\iff\) 直走的段数最少，我们直接 阅读全文
摘要：
T1. 文件改名 题意：有 \(n\) 个文件，文件名分别为 \(s_{1...n}\)，\(s_{1...n}\) 两两不同。小 \(\text{C}\) 想要把文件名改成 \(t_{1...n}\)，\(t_{1...n}\) 两两不同，改名有顺序，在任何时候不能存在两个文件的名字相同。求小 \ 阅读全文
摘要：
今天学了个叫 “LCT” 的东西，很多人估计越听越懵。 Link-Cut Tree 确实是个很不好理解的东西，就连我也是。 就算是老师讲也感觉很模糊。 首先，这个 LCT 也可以理解为“用 Splay 来维护树剖”，这里的树剖指的是实链剖分（专门为 LCT 服务的剖分方式）。 一棵树中，处于同一条实 阅读全文