Sktn0089

摘要： 题意：一张竞赛图，你需要给每条边定向。然后进行 \(m\) 次边翻转，每次翻转边 \((u_i,v_i)\)，你需要保证你构造的图在任何时候都不是强连通图。 \(1\le n\le 400,\space 0\le m\le 2n-14\) 考虑挖出一个连通块，这个连通块内的所有点总是向外连边，这样既 阅读全文

摘要： 想摆烂拦不住的 ARC156D Xor Sum 5 题意：给出 \(n,k,a_{1...n}\)，求对于所有可能值域为 \([1,n]\)、长度为 \(k\) 的序列 \(p\)，\(\sum a_{p_i}\) 的异或和。 \(1\le n,a_i\le 1000,\space 1\le k\l 阅读全文

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

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

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

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

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