2022年5月18日
DP优化
发表于 2022-05-18 20:52阅读：51评论：0推荐：0
摘要： 一、单调队列优化 很简单，对于 dpi=min(Aj+Bi) 的状态转移方程，可以丢进单调队列，时间复杂度 O(n)。 二、斜率优化 如果是对于 dpi=min(Ai⋅Bj+Ci+Dj) 的状态转移方程，就单调队列不了了，因为有一项同时存在 \ 阅读全文 »
posted @ 2022-05-18 20:52 Foraino0267 阅读(51) 评论(0) 推荐(0) 编辑
2022年5月9日
P7838 解题报告
发表于 2022-05-09 17:32阅读：44评论：0推荐：0
摘要： 题目：P7838 「Wdoi-3」夜雀 treating 题解 method 1 暴力 信仰 2n，谁试谁爽。 method 2 观察性质 首先取掉 an+1，然后就不管它了，现在还剩下 2n 个数。 在不取数的情况下，数列中点在第 n 个数和第 \(n+1\ 阅读全文 »
posted @ 2022-05-09 17:32 Foraino0267 阅读(44) 评论(0) 推荐(0) 编辑
2022年4月28日
AGC001 D-F
发表于 2022-04-28 19:19阅读：85评论：0推荐：0
摘要： AGC001D 题意：给你一个数列 a，你需要构造一个数列 b，使得同时满足这两个条件的数列只能所有元素相等： 1、前 a1 个数回文，接着 a2 个数回文，再接着 a3 个数回文…… 2、前 b1 个数回文，接着 b2 个数回文，再 阅读全文 »
posted @ 2022-04-28 19:19 Foraino0267 阅读(85) 评论(0) 推荐(0) 编辑
2022年3月20日
最大流最小割经典模型
发表于 2022-03-20 21:31阅读：336评论：0推荐：0
摘要： 一、最大流 1、二分图匹配 (1)只统计边数的二分图最大匹配 显然是可以用匈牙利算法的，但是因为匈牙利算法本质可以看做EK，最大流EK还是挺慢的，所以可以用dinic跑 从源点向左部的每个点连上一条容量为1的边，从右部每个点也向汇点连上一条容量为1的边，中间的边保持不变并设置容量为1。 证明显然，每 阅读全文 »
posted @ 2022-03-20 21:31 Foraino0267 阅读(336) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示