摘要：
T1 染色 题意：给出 \(n\)，造 \(n\) 个 \(\ge1\) 的数 \(a_{1...n}\)，满足对于任意 \(1\le i<j\le n\)，若 \(j-i\) 为质数，那么 \(a_i\not =a_j\)，最小化 \(\max\limits_{1\le i\le n}\{a_i\ 阅读全文
摘要：
CF1874D Jellyfish and Miku 题意：有 \(n+1\) 个点，用 \(n\) 条边依次连接点 \(0...n\)，边权分别为 \(a_{1...n}\)。一个人，初始在点 \(0\)。若他当前在点 \(0\)，那么他会走向点 \(1\)；若他当前在点 \(x(x>0)\)，他 阅读全文
摘要：
问题 一个数列，支持区间加、查询区间和、查询区间历史版本和。 解法一 设 \(t\) 为当前时间，\(h_i\) 为 \(a_i\) 的历史版本和，维护一个值 \(c_i=h_i-t\cdot a_i\)。 一个把 \([l,r]\) 加上 \(v\) 的区间加操作，发现对于 \(i\in[l,r] 阅读全文
摘要：
省选 \(\text{DAY2}\) 模拟赛，没人过题 T1. 徒 题意：给出一张简单无向连通图，求是否存在一个点，以这个点为起点进行 \(\text{DFS}\)，每次随便选择一条未走过的边去走，直到无路可走为止，满足无论怎么走总能走过所有的边。 \(1\le n\le 10^5,\space 1 阅读全文
摘要：
题意：一张竞赛图，你需要给每条边定向。然后进行 \(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\) 我们学过，二分图最大匹配有个算法——匈牙利算法，其主要思想就是枚举起点，不断寻找增广路，然后把找出的路径匹配状态取反，即可多出一个匹配。 当这个图存在奇环时，就不是二分图了，也就不能使用 阅读全文