摘要：
"cf题面" 中文题面 给一棵无根树，每条边有边权。然后q个询问，每次询问给个w，求树上有多少对点之间的路径上的最大值小于等于w。 解题思路 离线。先把所有边按照边长升序排序，再把所有询问按照w升序排序。 之后从小到大处理每个询问。对于一个询问，首先由于询问已经排好序了，所以前一个答案是之前加的边对 阅读全文
摘要：
"cf题面" 中文题意 求一个由最多26个、最少k个小写字母构成的，长度为n的字符串，这个字符串要满足的要求是——当其中字母按照p和q两个$1$~$n$的全排列重新排序时，新的字符串是按照升序排好序的（没要求老字符串排好序）。 解题思路 虚拟赛时其实已经走到了想出正解的路上~~我在路上了~~。正解是 阅读全文
摘要：
"cf题面" 中文题意 给个n，再给两个长度为2的字符串，要求构造一个长度为$3n$的字符串，a、b、c三个字母各n个，且构造出的字符串子串中不能出现给定的两个字符串。如果不存在这样的字符串，就输出 解题思路 首先生成a、b、c的6个全排列，然后，每种全排列以两种方式扩大n倍——举个例子，n为3时， 阅读全文
摘要：
"cf题面" 中文题意 给n个数，每次可以把其中一个数字位运算右移一位（即整除以二），问要至少操作几次才能让这n个数中有至少k个相等。 解题思路 这题还有个数据范围更小的 "简单版本" ，n和k是50，$a_i$还是2e5。 发现$1\leqslant a_i\leqslant 2⋅10^5$，这些 阅读全文
摘要：
"cf题面" 中文题意 多组数据，每组给一个n给一个m，要求正整数$1$~$n$中，所有能被m整除的数的个位之和。 解题思路 首先，能被m整除的数的数量是$\lfloor\frac{n}{m}\rfloor$，手算一下(或者打表)可以发现能被m整除的数的个位会循环，循环节长度只和m的个位有关，循环节 阅读全文