Sktn0089

摘要： 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\) 我们学过，二分图最大匹配有个算法——匈牙利算法，其主要思想就是枚举起点，不断寻找增广路，然后把找出的路径匹配状态取反，即可多出一个匹配。 当这个图存在奇环时，就不是二分图了，也就不能使用 阅读全文

该文被密码保护。 阅读全文

摘要： FWT 快速沃尔什变换 阅读全文

摘要： Miller-Rabin 与 Pollard-Rho 阅读全文

该文被密码保护。 阅读全文

摘要： sss 阅读全文

摘要： 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^ 阅读全文