摘要： ATabc473 A~E 水题呢，但 D 他妈卡我啊。 E 是一道 1500 的垃圾 dp F 观察性质，设 A 为 1, B 为 -1 ， 那么可得前缀和是永远 >1 的，用线段树维护 G 最优策略下 K = N + M , 其中 M 为随机排列的循环数 C 的补数， 即 M = N - C 所以 阅读全文

摘要： 字符串 字符串，从笔者入门时就以进入，但真正的字符串远没有那么简单，如果读者硬要抬杠，那么不好意思，笔者将拿出这道题: CF1200E 这道题十分简单，所以我们放到后面讲解 约定 字符串是一个有字符创造的序列，本文用加粗表示字符串 如: s = $\mathbf{Luqiuyu} $ 字符集是是可以 阅读全文

该文被密码保护。 阅读全文

摘要： 反悔贪心 bushi 普通贪心 严肃学习反悔贪心!!! 普通贪心也许会贪心错误，那我们就要反悔! 反悔贪心基本上就是对于贪心，我们需要维护一个堆，这样就可以随时反悔，使得选的最大。 反悔贪心 (例题1)[https://www.luogu.com.cn/problem/P14361] 我们先贪心把最 阅读全文

摘要： CF1240C 问题转化为每一个点至多选k条边，把他们贡献入答案里，然后dp贪心即可 P2150 寿司晚宴做法 30tps 状压选择的质因数集合，设状态为 \(f_{i,s,t}\), 为选择 [1, i] 中， Alice 选择的质因数集合 S， Bob 选择的质因数集合为 T 时间为 \(O(n 阅读全文

摘要： 后缀 我们前面介绍的Border是因为前缀的后缀变为子串，所以我们需要Border 但后缀是什么?我们为什么要用? 不知道。 因为我们是无法描述SA。 0xFF 定义+SA定义 下文中的i若为下标则代表数值，否则代表\([i,n]\)的一个后缀 Suffix Array(后缀数组)， 它是最难最难的 阅读全文

摘要： CF2255B 注意到对于任意次翻转操作来说 , 0/1 数量不变 , 0/1 的连在一起的块的数量是不变的 证明： 0/1 数量不变很正常，只需证明 0/1 的联通块数量不变即可 因为 \(s_r = s_l\) 的时候才会翻转，那么外部的联通块数量不变，内层也不变 $\Box $ 再次注意到如果 阅读全文

摘要： Data Struct 单点修改，区间查询,\(1 \le n,q \le 2 \times 10^5\) 我是普及组选手，我会暴力 \(O(1)-O(n)\) 我是普及组一等选手，我会维护前缀和 \(O(n)-O(1)\) 我是提高组选手，我会一个\(Trick\): 把数组分成一块一块，维护每一 阅读全文

摘要： P1772 设\(f_i\)为第\(i\)天的最小总代价，枚举上一次改变的\(j\)，那么转移方程为: \[f_i=f_j+cost(j+1,i)\times(i-j)+k \]cost可以直接暴力计算。 时间为\(O(n^2e\log e)\),瓶颈在于cost的暴力计算 CF1312E 不会，看 阅读全文

摘要： 莫比乌斯反演题 约定: \((x,y) = [\gcd(x,y)=1]\) \[\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C d(ijk) \\ = \sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C \sum_{x|i}\sum_{y|j}\s 阅读全文