ycx060617 - 博客园

摘要：广义 MST + 树的边数有限这个性质阅读全文

posted @ 2020-11-28 15:39 ycx060617 阅读(122) 评论(0) 推荐(0) 编辑

摘要：常用套路——换贡献体求总贡献 + 静态二维数点阅读全文

posted @ 2020-11-27 22:41 ycx060617 阅读(116) 评论(3) 推荐(0) 编辑

摘要：分析操作过程 + 换根 DP 阅读全文

posted @ 2020-11-27 20:32 ycx060617 阅读(92) 评论(0) 推荐(0) 编辑

摘要：神仙构造题（归纳构造，通过初始值来消除归纳后效性）阅读全文

posted @ 2020-11-22 22:42 ycx060617 阅读(119) 评论(0) 推荐(0) 编辑

摘要：暴力极限卡常 / 进制数与位数序列的双射性阅读全文

posted @ 2020-11-21 17:43 ycx060617 阅读(134) 评论(2) 推荐(0) 编辑

摘要：分类讨论题阅读全文

posted @ 2020-11-20 22:48 ycx060617 阅读(76) 评论(0) 推荐(0) 编辑

摘要：斜率优化阅读全文

posted @ 2020-11-20 22:01 ycx060617 阅读(90) 评论(0) 推荐(0) 编辑

摘要：有难度的向差分约束的转化，Tarjan 求 SCC + Floyd 求最短路阅读全文

posted @ 2020-11-18 20:46 ycx060617 阅读(99) 评论(0) 推荐(0) 编辑

摘要：结论 + 数位 DP 阅读全文

posted @ 2020-11-17 22:51 ycx060617 阅读(104) 评论(0) 推荐(1) 编辑

摘要：性质挖掘 + DS 维护阅读全文

posted @ 2020-11-15 15:08 ycx060617 阅读(159) 评论(1) 推荐(0) 编辑

ycx's blog