摘要： ![P3645 [APIO2015] 雅加达的摩天楼](https://img2024.cnblogs.com/blog/3098289/202401/3098289-20240131155037611-1331160493.png)
76316346_p0 阅读全文
76316346_p0 阅读全文
70516849_p0
摘要： 
64633930_p0 阅读全文
64633930_p0 阅读全文
摘要：
CF833B The Bakery 令 \(f_{i,k}\) 表示前 \(i\) 个数字分成 \(k\) 段的最大总价值，显然有暴力转移 \(f_{i,k}=f_{j,k-1}+kind(j+1,i)\)，其中 \(kind(x,y)\) 表示 \([x,y]\) 中不同数字的种数。 但暴力转移是 阅读全文
摘要：
发现 \(10^k\bmod 9=1(k\geq 0)\)，当一个十进制数中仅出现 \(1\) 且数量小于 \(9\) 时可以简单地通过 \(\bmod 9\) 来计算数量。 那不是和此题完美契合？ 阅读全文
摘要：
首先组越少越好，只有必须新开一组时才会开，即每组都加入过了相同的实力值。排序后扫一遍，维护当前分组方案，尽量加入人数少的组，如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的，所以组的信息具有单调性（第一维是当前最大实力值，第二维是当前人数），可以用双端队列 \(O(n)\) 维护。 阅读全文
摘要： 
89460483_p10 阅读全文
89460483_p10 阅读全文
摘要：
CF1487B Cat Cycle 首先小猫 A 的行动是确定的，我们可以算出它走的圈数和最后的位置。然后根据 \(n\) 分情况讨论： 偶数。不会相遇，直接做。 奇数。如果猫 A 不动那么猫 B 每圈只需要走 \(n-1\) 步。现在猫 A 会动其实就是猫 A 每多走一圈，它们就多相遇一次，猫 B 阅读全文
71706342_p0 ![P1084 [NOIP2012 提高组] 疫情控制](https://img2023.cnblogs.com/blog/3098289/202311/3098289-20231130140022365-1708177485.png)
71706342_p14