摘要:
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$,依次考虑 阅读全文