caijianhong - 博客园

2023年7月24日

摘要： 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 阅读(46) 评论(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 阅读(194) 评论(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 阅读(106) 评论(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 阅读(58) 评论(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)

题解 POJ3318【Matrix Multiplication】

摘要： posted on 2022-10-21 19:56:08 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494348) ## problem 判断三个 $n\times n$ 的矩阵是否满足 $A\times B=C$，$n\l 阅读全文

posted @ 2023-07-20 18:31 caijianhong 阅读(29) 评论(0) 推荐(0)

题解 SS221012C【灯】

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

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

题解 SS221015B【先辈】

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

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

题解 SS221015C【布尔表达式】

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

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

题解 SS221019B【纪念品】

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

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

题解 SS221019A【柴棍】

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

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

公告