摘要：
CF1450H2 - Multithreading (Hard Version) 题目大意 给定一个均分成$n$份($n$为偶数)的圆，每份上有一个元素为0/1，其中一些元素的值未知，且随机 当存在一个方案，0和0连线，1和1连线，使得每个元素都被恰好连一条线时，称环$c$合法 定义$f(c)$为上 阅读全文
摘要：
CF1379F2 - Chess Strikes Back (hard version) 题目大意 给定一个$2n\times 2m$的交错棋盘，一个位置$(i,j)$可以放当且仅当$2|i+j$ 给定$q$次操作，每次操作在一个位置加入或删除一个障碍 求是否存在一种方案能在棋盘上放入$nm$个互不 阅读全文
摘要：
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图，$m$次操作，每次加入/删除一条边，或者查询两个点连通性 $lst$为上次查询的连通性情况，即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 阅读全文
摘要：
CF1393E2 - Twilight and Ancient Scroll (harder version) 题目大意 给定$n$个串$S_i$，求在每个串中至多删除一个字符（可以删到空） 最终$S'_i$字典序单调不减的方案数 dp 显然是记录上一个串删除的位置$j$，得到$dp_j$，依次考虑 阅读全文