shell脚本实现对拍
每天我苦于各种找bug，总是不知道自己哪里写错了，总感觉对于所有数据应该都已经完美了。手动对拍所有数据。不停重复着三条命令：./t > 1.in./a < 1.in./b < 1.i
...
Classic Quotation
题目链接题意有串S和T，询问在S中挖去S.substr(i,j),(1 \leq i \leq L, R \leq j \leq n)后，T在其中出现的次数和。
思路题解讲的很清楚。
说的好像很好写的
...
Dirt Ratio
题目链接题意给$n$个数，计算$(l,r)$中不同数字数量/$(r-l+1)$.即\frac{size(l, r)}{r - l + 1} 的最小值。
思路二分答案，每次去看$Mid$值是否合法。我们
...
Counting Divisors
题目链接题意$d(i)$表示约数函数。计算\sum_{i=l}^{r} d({i}^{k}) mod 998244353.其中1 \leq l \leq r \leq {10}^{12}, r - l
...
Time To Get Up
题目链接题意用一个7*21的二维矩阵表示一个时间，要求输出时间。
思路可以记录每条边是否出现，对于这样若干条边的集合记录数字是多少。1234567891011121314151617181920212
...
Questionnaire
题目链接题意让你找到合适的m,k，使得n个数字对m取模结果为k的数量为cnt，且cnt不少于n-cnt。
思路我们可以看其中奇数数量和偶数数量，那么就可以让m为2，然后比较一下就可以得到答案了。123
...
Lazy Running
题目链接同余最短路1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
...
RXD, tree and sequence
题目链接题意有一棵树，$n$个结点，有$n$一个排列$p$。现在要求将$p$分成$k$段，每段求出$lca$后使得每段$lca$深度和最小。
思路很明显是一道dp。状态也很容易想到用$dp[i][j]
...
RXD and functions
题目链接题意已知f(x)= \sum_{i=0}^{n} c_{i} {x}^{i}.定义变换$Tr(f,a)$，使得g(x)=Tr(f,a)=f(x-a).已知g_{0}=f，且有g_{i}=Tr(
...
RXD and dividing
题目链接题意有一棵n个点的树，每条边有边权，现在要求将$2,3,4…n$划分成$k$部分，定义$f(S)$为$S$集合的最小斯坦纳树的边权和。求res=\sum_{i=1}^{k}f({1} \big
...