wodasini的专栏

2020牛客暑期多校训练营（第三场）A.Clam and Fish显然有鱼钓鱼，没鱼有饵钓鱼，没鱼没饵做饵B.Classical String Problem问：给定若干操作，每次把string循环右移/左移x位。问第y位是什么取模就行。。。。一开始纯nt，写了splay，T了C.Operation Love有几条边长是整数，可以唯一确定左下角的坐标，然后通过叉积来判断这个向量是大于0还是小于0来判断左手还是右手。D.Points Construction Problem显然：一个单独点+

A. B-Suffix Array后缀数组的思想：倍增+桶排序的方式找出一串连续序列后缀的大小。虽说正常使用的时候都是字典序，但是只要修改排序方式，也能够达到一个类似的"后缀数组“效果。当然直接修改排序方式可能比较麻烦（都是抄板子），那么不如就对应排序方式修改下原数组的值做个变换就行。题目解法来自论文，。。猜的对就能做B. Infinite Tree虚树的应用：显然点太多不可能全部找出来，只有lca能来点作用问题就是怎么找lca,使用一个树状数组维护各个因数个数由于树的转移都是找的最小因数

2020 HDU 杭电多校第场六场Little Rabbit’s EquationDivisibilityA Very Easy Graph ProblemRoad To The 3rd BuildingExpectationFragrant numbersLittle Rabbit’s Equation 题目大意： 给一串数字符号表达式,形如"A1+30=B5" 判断这个最少是几进制的， 由于数据很小，直接模拟，注意每个数字必须严格小于进制数#include <