摘要：
写在前面 博主的 dp 和计数能力极差，拉了很大一部分后腿，这里整理了一些 CF 的 dp/计数 题，争取在 NOI2021 之前刷到 50 道吧！ CF 755F 题目大意：给一个排列 \(p\)，满足 \(p_i \neq i\)，一个点 \(i\) 被激活当且当本身被激活或者存在 \(p_x= 阅读全文
摘要：
如果 \(p>50\)，那么这个问题就是一个经典的众数问题，有一个 \(O(n)\) 的做法：维护一个二元组 \((w,c)\)，遇到一个数 \(x\)，若 \(x=w\)，++\(c\)，否则 --\(c\)。当 \(c\) 恰好减到 \(0\) 时，二元组变为 \((x,1)\) 然后接着做下去 阅读全文
摘要：
不废话，直接进入正题qwq。 1.无向图的DFS树 [CF962F] Simple Cycles Edges 题意：给定n点m边的无向图，找出所以边 \(u-v\)，满足边 \(u-v\) 恰好在一个简单环上。(\(n\leq 10^5\)) 题解：求一棵dfs树，一个环上的点要么都满足要么都不满足 阅读全文