caijianhong - 博客园

2023年7月25日

题解 P4170【[CQOI2007]涂色】

摘要： posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$，一开始全空，支持区间修改为同一字符，后修改的覆盖先修改的，求将字符阅读全文

posted @ 2023-07-25 11:18 caijianhong 阅读(14) 评论(0) 推荐(0) 编辑

题解 P7971【[KSN2021] Colouring Balls】

摘要： posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列，你可以询问区间 $[l,r]$ 中有多少种颜色，阅读全文

posted @ 2023-07-25 09:48 caijianhong 阅读(18) 评论(0) 推荐(0) 编辑

题解 ZROI2392 / ZR22NOIP2D【22冲刺day2-Tree】

该文被密码保护。阅读全文

posted @ 2023-07-25 08:44 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

题解 ZROI2598【[23c-day1] Acrobat】

该文被密码保护。阅读全文

posted @ 2023-07-25 08:23 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑

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 阅读(202) 评论(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 阅读(26) 评论(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 阅读(14) 评论(0) 推荐(0) 编辑

2023年7月23日

题解 T280528 【拱火】

该文被密码保护。阅读全文

posted @ 2023-07-23 19:33 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

2023年7月21日

【笔记】图论：图的计数相关定理

摘要： Matrix-Tree 定理、BEST 定理、LGV 引理阅读全文

posted @ 2023-07-21 19:29 caijianhong 阅读(46) 评论(0) 推荐(0) 编辑

题解 T273522 【最小公倍数】

该文被密码保护。阅读全文

posted @ 2023-07-21 08:52 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

2023年7月20日

题解 P4211【[LNOI2014]LCA】/【模板】全局平衡二叉树

摘要：一棵树，多次给定 $l,r,z$ 询问 $\sum_{l\leq i\leq r}dep_{lca(i,z)}$，允许离线，$n\leq 50000$。阅读全文

posted @ 2023-07-20 20:45 caijianhong 阅读(63) 评论(0) 推荐(0) 编辑

题解 P3426 【[POI2005]SZA-Template】

摘要： posted on 2022-10-22 15:46:31 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494786) ## problem 字符串 $S$ 长为 $n$，对于每个前缀，求能盖出这个前缀的最小的印章长度。 ## 阅读全文

posted @ 2023-07-20 18:35 caijianhong 阅读(20) 评论(0) 推荐(0) 编辑

题解 T279996【回答正确】

该文被密码保护。阅读全文

posted @ 2023-07-20 18:34 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

题解 T279998 【人造浪花】

该文被密码保护。阅读全文

posted @ 2023-07-20 18:33 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 T273526 【观者】

该文被密码保护。阅读全文

posted @ 2023-07-20 18:32 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

公告