摘要：
字符串算法~KMP 有个视频讲的挺好的： 传送门 首先给一个字符串s，与另外一个字符串q，判断q是否是s的子串。 如何判断，先考虑暴力判断，枚举s字符串的每一位作为开头与q比较是否与q的每一位都相同，不相同及时break进入q的下一位继续从头开始比较，这样暴力判断其实也很快，一般情况下与KMP也没差 阅读全文
摘要：
校内团队训练赛2 总结：太惨了，卡水题卡两小时，直接飞了。 题目如下: Similar Arrays [传送门]: 题意：给n表示数组长度，m个关系，每个关系两个索引，表示这两个索引之间的值必须满足大于或小于关系。然后构造两个数组，第一个数组是1到n的排列，第二个数组至少有一对数值相等，两个数组都要 阅读全文
摘要：
校内团队训练赛 总结：菜。 A - Play the Dice 传送门 题意：掷骰子，给长度为n的数组指点数，每个被掷中概率为1/n，m个特殊骰子，掷中还能掷一次，求期望。 题解：水题，算出不能多掷的期望，与多掷一次的概率，联立方程直接算出ans既可。 #include<iostream> usin 阅读全文
摘要：
带单点修改的莫队 众所周知莫队处理的区间不可以修改，因为要离线排序暴力答案，如果中途有修改的话，排序前后区间不同，答案也就是错的，如果要使答案正确的话还需要将时间统一，例如上次计算的答案在某次修改之后的区间，而这次在修改之前，那么就要回到过去，取消修改的影响，反之相反。 难点就在这啦，按照普通莫队， 阅读全文
摘要：
莫队算法 gym卡了莫队，于是趁这个机会学一下莫队 莫队的核心是分块排序，这种特殊的排序方法将任务按排序后的顺序完成，可以在解决绝大多数无修改的离线区间问题中极大的优化时间（优化了sqrt ( n )左右）。 Sona NBUT - 1457 题意：n个数，寻问10000次，任意区间内的相等数的次数 阅读全文