摘要：
CF1829G 先将整个塔变为一个直角三角形的模样。这时就可以很好的用数组表示了，这时发现答案就是一个倒着的等腰直角三角形的和（不考虑边界）。 考虑预处理。 令 \(a_i\) 为点 \(i\) 所在的行数，\(f_i\) 表示 \(i\) 号点的答案，\(g_i\) 表示 \(i\) 和 它正上方 阅读全文
posted @ 2023-10-07 13:16
Pengzt
阅读(29)
评论(0)
推荐(0)
摘要：
P8769 一道有意思的贪心题。 有一个很容易想到但是有误的贪心：从第 \(1\) 天开始，每次选择单价最低的购买，直到第 \(x\) 天。 但如果有一些单价较低且保质期极短的商品，和一些单价最低但保质期较长的商品，这个贪心就不会选择到单价较低的商品。 如果我们使时间逆流，就不会出现这样的问题，即从 阅读全文
posted @ 2023-10-07 13:15
Pengzt
阅读(158)
评论(0)
推荐(0)
摘要：
UVA12716 一道挺有意思的位运算的题。 \(\gcd(a,b)\) 与 \(a\oplus b\) 本来是没有什么联系的，也不好直接转化。 那么就需要一个中间数进行转化，一般来说会是一个临界值，否则不好找答案。 先观察 \(\gcd(a,b),a\leqslant b\)，可得 \(\gcd( 阅读全文
posted @ 2023-10-07 13:13
Pengzt
阅读(50)
评论(0)
推荐(0)
摘要：
P8816 提供一种不一样的做法。 首先将每个点以横坐标为第一关键字，纵坐标为第二关键字排序。 一维的 dp 肯定不够，因为 dp 既要存最多点数，又要保存自由点的点数。 赛时没看 \(k\) 的范围，于是开了一个结构体。 \(dp_i.w\) 表示从当前起点开始且于 \(i\) 点结束的最多的点数 阅读全文
posted @ 2023-10-07 13:12
Pengzt
阅读(204)
评论(0)
推荐(0)
摘要：
ABC281F 先将每一个 \(a_i\) 二进制拆分。 因为每一位的 \(\text{xor}\) 运算是互不影响的，于是可以考虑每一位。 从高位到低位考虑，因为 \(a_i < 2^{30}\)，所以二进制状态下的 \(a_i\) 的长度是 \(\le 29\) 的。 假设在考虑 \(bit\) 阅读全文
posted @ 2023-10-07 13:09
Pengzt
阅读(75)
评论(0)
推荐(0)
摘要：
CF429D 令 \(sum_i\) 表示 \(\sum \limits_{j=1}^{i} {a_j}\)。 则 \(g(i, j) = (sum_j - sum_i)\)。 \(f(i, j) = (i - j)^2 + g(i, j)^2 = (i - j) ^ 2 + (sum_i - su 阅读全文
posted @ 2023-10-07 13:06
Pengzt
阅读(35)
评论(0)
推荐(0)
摘要：
CF1139E 翻译中有一句话：校长将会从每个社团中各选出一个人。 就是一些人被分为一组，从每组中选一些人出来。 这就很容易想到通过二分图的匹配。 \(\text{mex}\) 运算有一个显而易见的贪心：枚举每个值能否被匹配，第一个找不到的值就是答案。 由于 \(\text{mex}\) 运算的值域 阅读全文
posted @ 2023-10-07 13:05
Pengzt
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号