03 2025 档案

AtCoder ARC194 题解
摘要：AtCoder ARC194 题解 前言 前四题时自己通过的，最后一题题解写得很清楚，就很快通过了。 A - Operations on a Stack 发现如果操作序列是 add-add-del-del 那么可以转化为 add-del-add-del，它们的贡献是一样的。 即我们现在有两种操作：选 阅读全文
posted @ 2025-03-11 22:12 dengchengyu 阅读(29) 评论(0) 推荐(0) 编辑
abc396_g & CF662C 题解
摘要：abc396_g & CF662C 题解 做 abc 做到了原题。 考虑暴力，我们枚举每一列是否翻转，然后每一行的贡献就是 0,1 个数的最小值，时间复杂度 O(n2m)。 我们把上述东西写成式子，设 ai 为行的初始状态为 i 的行数，bi 为 \(i 阅读全文
posted @ 2025-03-08 21:43 dengchengyu 阅读(34) 评论(0) 推荐(0) 编辑
2025-03-08 总结
该文被密码保护。
posted @ 2025-03-08 21:35 dengchengyu 阅读(1) 评论(0) 推荐(0) 编辑
2025年我新学的东西（持续更新）
摘要：2025年我新学的东西 补知识点目标：多项式与生成函数，线性规划，字符串 SA 与 SAM，BEST 定理。 字符串 数学 02-18 O(nlog⁡log⁡n) 快速计算狄利克雷前缀和。 02-26 拉格朗日插值可以插前缀和。 多项式与生成函数 02-13 FWT 图论 02-10 支 阅读全文
posted @ 2025-03-06 22:18 dengchengyu 阅读(4) 评论(0) 推荐(0) 编辑
最小割：最大权闭合子图
摘要：最小割：最大权闭合子图 最大权闭合子图 给一个 DAG，你要选一个子图，如果一个点被选则要求它的所有后继节点都必须选，求可选的合法子图的最大权。 最小割模型 我们这样建模： 对于边 u→v，连一条 u→v 的容量为 inf 的边。 对于 \(val_x\ge 0 阅读全文
posted @ 2025-03-04 22:07 dengchengyu 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示