ZZZZone的博客

2017 Multi-University Training Contest - Team 6 HDU 6103 Kirinriki （尺取法）题目链接： HDU 6103 Kirinriki题目大意： 给一个字符串s，和一个值m. 定义disA,B=∑i=0n−1|Ai−Bn−1−i|dis_{A,B} = \sum\limits_{i=0}^{n-1}|A_{i}-B_{n-1-i}| .

2017 Multi-University Training Contest - Team 6 HDU 6105 Gameia(博弈）题目链接： HDU 6105 Gameia题目大意： 给一棵树，nn个点，n−1n-1条边， 刚开始每个点都没颜色， A可以将一个点涂成白色，B可以把一个点以及与这个点相邻的点（不管染没染过色）全部变成黑色，B有k次机会可以砍断任意一条边。 A先开始， 所有点都被

[2017 Multi-University Training Contest - Team 4] HDU 6069 Counting Divisors题目链接:HDU 6069题目大意：给定l,r,kl, r, k 定义d(x)d(x)为xx因子的个数, 求： (∑i=lrd(ik))mod998244353 \begin{eqnarray*} \left(\sum_{i=l}^r d(i^k)

2017 Multi-University Training Contest - Team 4 HDU 6070 Dirt Ratio题目链接：HDU 6070题目大意：给你nn个数， 让你选一个区间， 使得区间不同数的个数比区间长度尽可能的小。数据范围：1<=n<=60000,1<=ai<=n1 <= n <= 60000, 1 <= a_i <= n解题思路:这道题就是一道经典的找一个区间使得∑