https://vjudge.net/problem/UESTC-1703 题意：略 思路： 枚举+字符串hash。 ans从1到len开始枚举字符串的长度，然后就依次比较各段长度为ans的字符串的hash值是否和hash(0,ans)的hash值相等。对于剩余的长度为tlen小于长度为ans的字符 ...
分类：
其他好文 时间：
2017-07-26 10:49:33
阅读次数：
127
UESTC 1594 题意：中文题 思路：和poj食物链的题几乎一样，拆点或者带权并查集做，这种分类不多的比较倾向与拆点做 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:27:31
阅读次数：
176
UESTC 1652 题意：中文题 思路：遍历每一公里，然后计算每个车道对后一公里做出的贡献，最边上的车道特判，遍历完所有车道后判断如果车道上有障碍，那么这公里的的这个车道的概率为0，数据比较水，如果数据大可以用矩阵快速幂对每2个障碍之间用矩阵快速幂优化，这里就不写了 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:19:35
阅读次数：
159
UESTC 1597t 题意：中文题 思路：将每个点展开为 x*lazy1+lazy2， lazy1标记乘了多少 lazy2标记加了多少，每次区间乘的时候即 sum*c=(x*lazy1+lazy2)*c=x*lazy1*c+lazy2*c，区间加的时候为sum+c=(x*lazy1+lazy2)+ ...
分类：
其他好文 时间：
2017-07-24 20:25:15
阅读次数：
217
UESTC 1583 题意：中文题 思路：预处理将要变成的序列映射成1 2 3...n，数状数组每次求每个数前比它本身大的数，因为最后要变成1 2 3 ....n的序列，所以每个数字（映射后的）应该要交换到它值的位置上（也就是1的位置是1，2的位置是2，n的位置是n），如果当前数字（映射后的）前面有 ...
分类：
其他好文 时间：
2017-07-24 20:23:55
阅读次数：
161
邱老师玩游戏 邱老师玩游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 ...
分类：
其他好文 时间：
2017-07-24 13:20:23
阅读次数：
140
邱老师看电影 邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 6553 ...
分类：
其他好文 时间：
2017-07-24 00:05:27
阅读次数：
213
2017 UESTC Training for Dynamic Programming A 思维， 或 dp， 很有意思 方法1： 构造法：蛇形安排赛程表算法复杂度：O(N^2)将1-N排成两竖列，每一轮同一行的为对手保持1的位置不变，其他位置按顺（逆）时方向依次旋转1 6 1 2 1 3 1 4 ...
分类：
其他好文 时间：
2017-07-24 00:03:11
阅读次数：
268
题意：变形的nim游戏，多堆石子，每次只能拿走S集合中的数 题解：简单SG函数，一开始写错了。。。 ...
分类：
其他好文 时间：
2017-07-23 22:35:22
阅读次数：
143
简单GCD问题（一） Time Limit: 1500/500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 秦队长给你两个长度为nn的序列AA和BB，第ii个数分别为aiai和bibi请你求出∑1≤i,j≤ngcd(i,j)ai ...
分类：
其他好文 时间：
2017-07-23 21:12:24
阅读次数：
168
