PECHPO

摘要： /plasticboy/vim markdown： zR：打开所有标题 zM：折叠所有标题 zA：打开当前标题 zC：折叠当前标题 阅读全文

摘要： 二分 忽然发现自己并写不对二分……先贴个知乎 "链接" 。 正如最高位答主所言——“有多少种写法都不重要，重要的是要会写一种对的。” 怎么写一种 对的 二分查找呢？ 首先，我们要保证程序不会死循环。因此，当我们分开区间时，要保证区间被正好分成两半。例如，如果当前区间长度为2，就必须把区间分成两个长度 阅读全文

摘要： 保护 给出一棵树，若干条树上路径。若干次询问某一点到根的路径上，被覆盖次数大于等于k的点的最浅深度。 把lca标记打到x点和y点的深度线段树上，那么从下往上线段树合并即可。当然，用主席树从上往下合并也可。 c++ include include using namespace std; const 阅读全文

摘要： 数数字 问$[L,R]$内，数位之积在$[L1,R1]$中的数的个数。 这显然是个数位dp……可是当我写完以后，我发现自己并d不出来。 如果用以前写数位之和的写法，先预处理出18个1~9相乘的状态，发现只有50000 个状态。因此，可以用$f[i][j][0/1]$表示dp到第i位，数位之积的对应编 阅读全文

摘要： 旅行 给定一个长度为n的序列$a1,a2,\dots,an$。定义序列的代价为$\sum_{i=1}^{n 1}|a_i−a_{i+1}|$。 你现在可以任意次交换相邻的两个数，但是除了第一次交换以外，每次交换的两个数的位置都应该在前一次交换的两个数的位置的右边。 比如说，第一次交换了$(a2,a3 阅读全文

摘要： すすめ！ 数轴的原点上有一只青蛙。青蛙要跳到数轴上$\ge D$的位置去，但很不幸数轴上有$n$个区间是禁区，不能进入。 青蛙会选择一个长度$L$，从原点开始每次向右跳长度为$L$的一段。一路上青蛙会停的位置是0,L,2L,⋯，直到跳到了$\ge D$的位置。 任意一个位置都不能在禁区中。请求出$L 阅读全文

摘要： 统计 给定长度为$n$的序列$a$，记$A=\{a_1,a_2,\dots,a_n\}$，你需要计算下面表达式的值： $$\sum_{\substack{S \subseteq A \\ |S| = k}} \left| \max_{x \in S} x \min_{y \in S} y \righ 阅读全文

摘要： 需要按二段方向键的跳跃： 中途松开方向键的跳跃： 中途按下方向键的跳跃： 意想不到的小跳（如果上方有墙，小跳比大跳磕头跳的更远）（kid站的是最后的位置）： 意想不到的小跳 2： 意想不到的小跳 3（如果上方有墙，小跳比大跳磕头跳的更远）： 此类三个刺的情况，不能尝试找空隙跳，必须硬从刺上面怼过去： 阅读全文

摘要： 生成函数 先贴上两位大佬的博客：https://www.cnblogs.com/RabbitHu/p/9178645.html，https://www.cnblogs.com/moomcake/p/9385828.html。 它们可以解答两个问题：生成函数里的x有什么用——没什么用，去掉也行。用生成 阅读全文

摘要： Endless spin 给你一段长度为[1..n]的白色区间，每次随机的取一个子区间将这个区间涂黑，问整个区间被涂黑时需要的期望次数。n using namespace std; int T, n; const int maxn=55; long long f[maxn][2][maxn maxn 阅读全文