czyarl

2020年10月26日

【日常训练】20201018_T1_管道tunnel_dp

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

posted @ 2020-10-26 17:09 czyarl 阅读(1) 评论(0) 推荐(0) 编辑

2020年10月24日

【日常训练】20201023_T3_投票_数位dp/数学/数论/Lucas定理

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

posted @ 2020-10-24 12:25 czyarl 阅读(0) 评论(0) 推荐(0) 编辑

【日常训练】20201023_T2_随机游走_dp/数位dp

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

posted @ 2020-10-24 11:59 czyarl 阅读(0) 评论(0) 推荐(0) 编辑

【日常训练】20201023_T1_最大团_图论/傻题

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

posted @ 2020-10-24 11:47 czyarl 阅读(1) 评论(0) 推荐(0) 编辑

2020年10月23日

【省选】SDOI2017_树点涂色_LuoguP3703/LOJ2001_LCT/线段树

摘要：链接 LOJ2001 LuoguP3703 题解考虑每次修改都是从一个点到根的路径上修改，并且是染上一种全新的颜色，这意味着每一条路径上的相同颜色的点是连在一起的。我们受到启发，可以记录$a_i$表示每个点和父亲颜色是否相同，相同为0，不同为1。（我们认为$a_=1$）。我们可以发现一个点到根的阅读全文

posted @ 2020-10-23 08:29 czyarl 阅读(62) 评论(0) 推荐(0) 编辑

2020年10月21日

【日常训练】20201017_T3_树上背包_点分治

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

posted @ 2020-10-21 15:49 czyarl 阅读(1) 评论(0) 推荐(0) 编辑

【日常训练】20201020_T3_艰难任务hard_网络流/最小割/二分答案/分数规划/最大权闭合子图/图论

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

posted @ 2020-10-21 14:05 czyarl 阅读(2) 评论(0) 推荐(0) 编辑

【日常训练】20201020_T2_精简部门ministry_树哈希

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

posted @ 2020-10-21 13:43 czyarl 阅读(2) 评论(0) 推荐(0) 编辑

【日常训练】20201020_T1_幸运城市lucky_点双/图论