摘要: 下大分!悲!Div 1 只过了 1A!!! 但还是补完整场 Div 2 吧。 A. Desorting https://codeforces.com/problemset/problem/1853/A problem 用操作:\([1,i]++,[i+1,n]--\),使得数组不单调不降,求最小操作 阅读全文
posted @ 2023-07-24 22:51 caijianhong 阅读(202) 评论(2) 推荐(0) 编辑
摘要: posted on 2021-08-04 14:22:40 | under 学术 | source LCA,Least Common Ancestors,最近公共祖先。 倍增。 首先预处理出数组 \(d_i\) 和 \(f_{i,j}\)。 \(d_i\) 表示第 \(i\) 个节点的深度。 转移方 阅读全文
posted @ 2023-07-24 20:05 caijianhong 阅读(26) 评论(0) 推荐(0) 编辑
摘要: posted on 2022-10-08 22:03:07 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488890) 神仙 min-cut,果然,flow 题的难点是想到 flow,非 flow 题的难点是不要想到 flow。 阅读全文
posted @ 2023-07-24 15:35 caijianhong 阅读(14) 评论(0) 推荐(0) 编辑