07 2021 档案

2021年7月做题记录
摘要：[JSOI2009]球队收益（紫） (https://www.luogu.com.cn/problem/P4307) 标签 网络流，差分 思路 又有胜利又有失利，很麻烦，所以考虑先让所有人除了一开始的 \(a\) 场外全部失利，再用费用流跑出胜利的费用。 初步思路，对于一场比赛，从源点向它连容量为 阅读全文
posted @ 2021-07-15 22:26 youwike 阅读(92) 评论(0) 推荐(0)
比赛易错总结
该文被密码保护。
posted @ 2021-07-15 11:36 youwike 阅读(2) 评论(0) 推荐(0)
网络流学习笔记
摘要：# 网络流 有一部分复制的这篇 [博客](https://www.cnblogs.com/dugudashen/p/6228304.html) ```最大流=最小割``` # 最小链覆盖 ``` dag最小链覆盖 = n - 拆点跑二分图最大匹配``` ``` 最小链覆盖 = 最长反链 ``` `` 阅读全文
posted @ 2021-07-14 17:11 youwike 阅读(68) 评论(0) 推荐(0)
递推式转和式
摘要：总结一下数学基础 # 求和因子法 ### 用途 解形如 $a_i = ca_{i - 1} + b$ 的线性递推式。 ### 做法 寻找一个数 $s_i$ 使得 $cs_i = s_{i - 1}$ , 两边都乘上 $s_i$ 那么 : $$ s_ia_i = cs_ia_{i - 1} + s_i 阅读全文
posted @ 2021-07-12 21:59 youwike 阅读(20) 评论(0) 推荐(0)
点分树学习笔记
摘要：# 关于点分树的一些理解 ## 定义与性质 点分树，就是把点分治中的每一次的重心连起来，构成一棵树。 由于重心的性质，点分治最多有 $\lg n$ 层, 所以点分树的树高最多是 $\lg n$ ## 维护 一般维护两个值 $s1$ 和 $s2$ ，$s1$ 表示这个点的子树对于这个点的贡献， $s2 阅读全文
posted @ 2021-07-12 20:20 youwike 阅读(55) 评论(0) 推荐(0)
[NOI2010]超级钢琴题解
摘要：[NOI2010]超级钢琴题解 很妙的一道题，用到了 贪心 + 堆 + ST表 先考虑 \(k=1\) 的方法。 \(k=1\) 先对原序列前缀和。 然后枚举左端点，\(ans = \max_{r = l + a - 1}^{l + b - 1} (s_r - s_{l - 1})\), 如果要让 阅读全文
posted @ 2021-07-02 21:03 youwike 阅读(229) 评论(0) 推荐(0)