caijianhong - 博客园

2022年11月23日

题解 LGP4244【[SHOI2008]仙人掌图】

摘要： BZOJ1023：求一个无权仙人掌的直径，要求线性。阅读全文

posted @ 2022-11-23 09:44 caijianhong 阅读(32) 评论(0) 推荐(0)

【模板】图论：图的连通性相关（tarjan 全家桶）

摘要： Tarjan 与图的连通性的全家桶！！！包括：缩点、点双、边权、圆方树、2-sat 阅读全文

posted @ 2022-11-23 09:05 caijianhong 阅读(66) 评论(0) 推荐(0)

2022年11月22日

题解 SS221122C【区间图】

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

posted @ 2022-11-22 17:43 caijianhong 阅读(1) 评论(0) 推荐(0)

题解 SS221122B【最小生成树】

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

posted @ 2022-11-22 17:05 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 SS221122A【集合】

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

posted @ 2022-11-22 16:45 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ABC248G【GCD cost on the tree】

摘要：求树上所有路径的 $\gcd$ 乘以路径长度之和。$n,a_i\leq 10^5$。阅读全文

posted @ 2022-11-22 16:23 caijianhong 阅读(81) 评论(0) 推荐(0)

2022年11月21日

题解 SS221121A【ZVC精神】

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

posted @ 2022-11-21 21:01 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 SS221121D【自动回文机】

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

posted @ 2022-11-21 20:28 caijianhong 阅读(1) 评论(0) 推荐(0)

题解 LGP5380【[THUPC2019]鸭棋】

摘要：大模拟，大暴力！阅读全文

posted @ 2022-11-21 18:00 caijianhong 阅读(28) 评论(0) 推荐(0)

题解 SS221121B【摄像头】

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

posted @ 2022-11-21 17:30 caijianhong 阅读(1) 评论(0) 推荐(0)

2022年11月19日

【模板】虚树 Virtual Tree

摘要：虚树，是原树的一种子树，只储存和关键点有关的信息，时空复杂度做到均摊。阅读全文

posted @ 2022-11-19 23:31 caijianhong 阅读(71) 评论(0) 推荐(0)

题解 CF1759G【Restore the Permutation】

摘要：给定长为 $n/2$ 的数组 $b$，试求出字典序最小的排列 $p$ 使得 $b_i=\max\{p_{2i-1},p_{2i}\}$，或者报告无解。$n\leq 10^5$。阅读全文

posted @ 2022-11-19 17:30 caijianhong 阅读(107) 评论(0) 推荐(0)

题解 SS221119A【序列】

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

posted @ 2022-11-19 17:01 caijianhong 阅读(4) 评论(0) 推荐(0)

题解 Codeforces Round 834 (Div. 3) / CF1759A~G

摘要：毕业了。以后打 Div.3 可能就是 unoffical 了。我也希望是这样的。阅读全文

posted @ 2022-11-19 13:12 caijianhong 阅读(239) 评论(0) 推荐(1)

2022年11月18日

题解 SS221118A【gcd】

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

posted @ 2022-11-18 18:52 caijianhong 阅读(0) 评论(0) 推荐(0)

公告