07 2023 档案

WQS二分/带权二分/凸包优化
摘要：# WQS二分/带权二分/凸包优化 ## 应用范围 1. 限制个数：给定**一些物品**和**选物品的限制条件**，要求刚好选 m 个，让你最大化(最小化)权值。 2. 单调性：选的物品越多，权值越大(越小)。 ## 分析 ### 1.原理解释： 假设限制不固定，当选 x 个时，最大权值为 阅读全文
posted @ 2023-07-15 17:19 bwartist 阅读(33) 评论(0) 推荐(0) 编辑
trick整理
该文被密码保护。
posted @ 2023-07-15 16:35 bwartist 阅读(14) 评论(0) 推荐(0) 编辑
斜率优化
摘要：斜率优化 大致思想： 将决策点视为若干二维平面上的点，将当前点的已知条件视为斜率，将 dpi 视为截距。寻找经过某个点且斜率一定的直线的最小截距。（寻找最大截距时需要将 dp 取负，转化为最小，这样维护的凸包就始终是下凸包） k,b,y的转换 转换的常见思路：若 i 为当前 阅读全文
posted @ 2023-07-13 11:55 bwartist 阅读(21) 评论(0) 推荐(0) 编辑
欧拉函数
摘要：## 一、 定义 φ(x) 表示的是小于等于 n 和 n 互质的数的个数。 ## 二、 特殊值 φ(1)=1 当x为质数时，φ(x)=x−1。 ## 三、性质 1. **欧拉函数是积性函数。** 即$\varphi (x \times 阅读全文
posted @ 2023-07-11 16:58 bwartist 阅读(99) 评论(0) 推荐(0) 编辑
atcoder总结
摘要：ABC126E： 把 Zi 看成 aZi了 terrible ABC126F 一对数对另一数的贡献：可以看出来只有这种情况 ...aba... a把一个 b 夹在中间的时候，b 对 a 会产生贡献。另外，两个 a 中如果有其他 阅读全文
posted @ 2023-07-11 14:29 bwartist 阅读(102) 评论(0) 推荐(0) 编辑

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