摘要:写在前面 博主的 dp 和计数能力极差,拉了很大一部分后腿,这里整理了一些 CF 的 dp/计数 题,争取在 NOI2021 之前刷到 50 道吧! CF 755F 题目大意:给一个排列 \(p\),满足 \(p_i \neq i\),一个点 \(i\) 被激活当且当本身被激活或者存在 \(p_x= 阅读全文
posted @ 2021-07-03 16:04 lindongli2004 阅读(7) 评论(0) 推荐(0) 编辑
摘要:如果 \(p>50\),那么这个问题就是一个经典的众数问题,有一个 \(O(n)\) 的做法:维护一个二元组 \((w,c)\),遇到一个数 \(x\),若 \(x=w\),++\(c\),否则 --\(c\)。当 \(c\) 恰好减到 \(0\) 时,二元组变为 \((x,1)\) 然后接着做下去 阅读全文
posted @ 2020-12-30 21:25 lindongli2004 阅读(57) 评论(0) 推荐(0) 编辑
摘要:不废话,直接进入正题qwq。 1.无向图的DFS树 [CF962F] Simple Cycles Edges 题意:给定n点m边的无向图,找出所以边 \(u-v\),满足边 \(u-v\) 恰好在一个简单环上。(\(n\leq 10^5\)) 题解:求一棵dfs树,一个环上的点要么都满足要么都不满足 阅读全文
posted @ 2020-07-26 15:42 lindongli2004 阅读(112) 评论(0) 推荐(0) 编辑
摘要:分类:最大流,费用流 算法:名称:Dinic(O(玄学)) 用途:求一个网络的最大流 流程:1.按照残量网络将图分层,2.dfs多路增广,若无法增广,print(ans),否则 goto 1. 。 名称:连续最短路算法(O(玄学)) 用途:求一个网络的费用流 流程:每次SPFA增广一条流量,计算答案 阅读全文
posted @ 2020-05-04 07:57 lindongli2004 阅读(118) 评论(2) 推荐(0) 编辑