2023 年 7月 24 日随笔档案 - caijianhong

2023年7月24日

题解 Codeforces Round 887 (Div 2) / CF1853A~F

摘要：下大分！悲！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 阅读(235) 评论(2) 推荐(0)

【模板】最近公共祖先（LCA）

摘要： 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 阅读(40) 评论(0) 推荐(0)

题解 CF1517G 【Starry Night Camping】

摘要： 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 阅读(36) 评论(0) 推荐(0)

公告