08 2022 档案
摘要：https://codeforces.com/contest/1716/problem/D 题意： 从点 $0$ 出发，第 $i$ 步只能走 $k + i - 1$ 的倍数步长，问到达 $1$ ~ $n$ 的方案数。 思路： 因为每次 $k$ 都会 $+1$ ，所以最坏情况下走的步长和为一个等差数列
阅读全文
摘要：https://acm.hdu.edu.cn/showproblem.php?pid=7215 题意： 给定树以及点花费 $c_i$ ，点权 $w_{ni}$ ，边权 $w_{ei}$ ，我们需要修改点权，使得对于每条边来说， $min(w_{nui},w_{nvi}) \leq w_{ei} \l
阅读全文
摘要：https://codeforces.com/contest/992/problem/E 题意： 给定一个不断往尾部插入元素的序列，每次可以交换相邻两个位置。每次得到一个新序列后，问最少几次交换能变成单峰序列。 思路： 上凸和下凹在本质上是一样的。现在我们考虑对于单个序列，变成下凹的操作。 一路上可
阅读全文
摘要：https://codeforces.com/contest/992/problem/E 题意： 给定序列，每次单点修改后，求是否有点 $p$ 的权值等于 $1$ ~ $p - 1$ 的权值和。 思路： 设前缀和数组为 $pre$ ，考虑将单点权值改为 $a_i - pre[i - 1]$ ，然后只
阅读全文
摘要：https://codeforces.com/gym/103443/problem/C 题意： 每次添加一条线段，或者询问与该区间有交的线段中最后一条被放入的线段，并删除该线段。 思路： 朴素地想一下， 相当于每次询问区间最值，然后将最值覆盖的区间还原到添加该最值前的状态，然后再把到现在的值再覆盖一
阅读全文
摘要：https://codeforces.com/contest/1323/problem/D 题意： 求 $a$ 序列中所有无序对 $x, y$ $(x \lt y)$ 和（即 $a_x + a_y$ ）的异或和。 思路： 位运算考虑拆位思考。设当前二进制位为第 $k$ 位，如果第 $k$ 位有贡献当
阅读全文
浙公网安备 33010602011771号