摘要：
A. 数一下 题目描述 给定一个正整数 \(N\)，求 \(N\bmod1,N\bmod2,\dots,N\bmod N\) 中有多少个不同的值。 思路 我们对 \(N\bmod i\) 的 \(i\) 进行分类讨论： \(i \ge \lceil\frac{N}{2}\rceil\)，那么 \(N 阅读全文
摘要：
C. 牛半仙的妹子 Tree 题目描述 给定一棵树，当一个结点上打了标记，那么下一个单位时间这个标记就会扩散到其相邻的结点上，你有以下三种操作： 给一个结点打上标记。 清除所有标记。 查询一个结点是否有标记。 思路 考虑根号分治。 我们对两次二操作之间的操作一数进行分治： 当操作一数 \(\le \ 阅读全文
摘要：
B. 抉择 题目描述 给定 \(N\) 个数 \(A_1,A_2,\dots,A_N\)，求一个 \(A\) 的子序列 \(B\) 的 \(\sum \limits_{i=1}^{k-1} B_i \operatorname{AND} B_{i+1}\) 的最大值。 思路 令 \(dp_i\) 表示 阅读全文
摘要：
CF 2008 G 题目描述 给定一个 \(N\) 个整数的数组，你可以选择 \(i\ne j\) 并使 \(A_i\leftarrow A_i+A_j\) 或 \(A_i\leftarrow A_i-A_j\)。 求经过若干次操作后的第 \(k\) 小的不出现在数组中的非负整数的最大值。 思路 根 阅读全文
摘要：
GYM 105321 N 题目描述 一个长宽高分别为 \(a,b,c\) 的代价为 \(ab+ac+bc\)，价值为 \(a^2+b^2+c^2\)，其收益为价值减代价。给定可选的长宽高 \(V_i\)，求最大收益。 思路 直接拆式子： \[\begin{array}{l} a^2+b^2+c^2- 阅读全文
摘要：
QOJ 8777 题目描述 你有 \(P\) 页的护照，你要进行 \(N\) 次旅游。第 \(i\) 次旅游需要在连续 \(A_i\) 页没有盖章的护照上盖章。求最坏情况下你能进行几次旅游。 思路 我们枚举那一次不成功的旅游，考虑最坏情况：每一次盖章都和上一次盖章的末尾中间有 \(A_i-1\) 个 阅读全文