摘要：
题意：有 \(n\) 个数 \(a_{1...n}\)，有 \(q\) 次询问，每次输入 \(l,r\)，表示把 \(a_l,a_{l+1},...,a_r\) 排成一排，然后两个人 \(\text{A,B}\) 进行取数游戏： \(\text A\) 先手，并且绝顶聪明。 \(\text B\) 阅读全文
摘要：
D1T1 火车站 题意：这是一道签到题。有 \(n\) 哥点和一个火车，以及 \(m\) 个轨道，第 \(i\) 个轨道覆盖 \([l_i,r_i]\)。一开始火车在任意一条 \(l_i\le x\le r_i\) 的轨道的点 \(x\) 处，以及一个方向（左右，自行分类讨论），火车在中途不能改变方 阅读全文
摘要：
有两道 qoj 的还没看。 AGC022E Median Replace 题意：一个长度为 \(n\) 的 \(01\) 串，有一些位置为通配符。若存在一种方案，每次消去三个连续的字符，然后在相同位置插入它们的中位数，共操作 \(\frac {n-1} 2\) 次后，剩下的数是 \(1\)，那么这是 阅读全文
摘要：
一般图最大匹配问题 题意：给出一张无向图，求出最大匹配的匹配数。\(1\le |V|,|E|\le 10^3\) 我们学过，二分图最大匹配有个算法——匈牙利算法，其主要思想就是枚举起点，不断寻找增广路，然后把找出的路径匹配状态取反，即可多出一个匹配。 当这个图存在奇环时，就不是二分图了，也就不能使用 阅读全文
该文被密码保护。 阅读全文
摘要：
Miller-Rabin 与 Pollard-Rho 阅读全文
摘要：
T1. 颠倒黑白 题意：给出一个 \(n\times m\) 的矩阵，每个数 \(\in\{0,1\}\)。两人游戏，每次选一个 \(1\) 的格子，然后把该格子所有左下角的数取反（包括自己），如果不能操作就输了。两个人都绝顶聪明，求谁能赢。多测，共 \(T\) 组数据。\(1\le Tnm\le1 阅读全文