caijianhong - 博客园

2023年7月25日

题解 P2229 【[HNOI2002]沙漠寻宝】

摘要： posted on 2021-06-01 12:15:15 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/337504) 这题一看就知道是个模拟。做模拟题的时候，一定要先确保你的程序能跑出正确的结果，再去想优化时间。这道题还是阅读全文

posted @ 2023-07-25 12:19 caijianhong 阅读(60) 评论(0) 推荐(0)

题解 P2903 【[USACO08MAR]The Loathesome Hay Baler S】

摘要： posted on 2021-05-03 20:50:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/331434) 首先输入，记录一下哪个齿轮的位置在 $(0,0)$，哪个在 $(x_t,y_t)$。接着，为了避免多次判断阅读全文

posted @ 2023-07-25 12:18 caijianhong 阅读(54) 评论(0) 推荐(0)

题解 P7679 【[COCI2008-2009#5] JABUKA】

摘要： posted on 2021-07-07 17:38:14 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/346961) 设题目中分给每个朋友的苹果数为 $x$，显然有 $x\vert r\land x\vert g$，也就是 $ 阅读全文

posted @ 2023-07-25 12:15 caijianhong 阅读(33) 评论(0) 推荐(0)

题解 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 阅读(21) 评论(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 阅读(36) 评论(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 阅读(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)

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 阅读(172) 评论(0) 推荐(1)

题解 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 阅读(95) 评论(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 阅读(52) 评论(0) 推荐(0)

公告