2018.08.09 zongjie
T1
Dang wo kan dao ti mu de di yi fanying shi hao jian dan, hou lai fa xian wo xiang cuo le,zhe dao ti mu bu jian dan.Wo jiu da le yi ge cuo wu de wu fen zuo fa,zui hou de le 0 fen.
T2
Zhe dao ti mu wo yi kai kao wo jiu hui zuo,dan shi wo de dai ma neng li bu xing,suo yi wo hua le 3 xiao shi lai xie zhe dao ti,zui hou guo le da yang li bing qie qu de le AC.
T3
Hao wu si lu ,dan shi wo gao le yi ge 30 fen de zuo fa, hou lai kan le ti jie liao jie dao ke yi yong liang ci LIS ran hou yong shu xue zhi shi jie jue.

Now I have 中文输入法
2018.08.15
现在我学习到了一个新的知识,burnside引理,它阐述的一般的我已经知晓,但是在循环平移上它还可以再做些文章,这是我以前不知道的。
现在我们循环平移了i位,它有多少个独立的点呢?解一个不定方程,可以求出一个循环的大小,等于$\frac{n}{gcd(i,n)}$那么独立点的个数就是$gcd(i,n)$.
注意,这时候还不是最简单的形式,$d=gcd(i,n)$的取值有$\phi(\frac{n}{d})$种,所以枚举$d|n$。可以做到$O(\sqrt{n})$.
如果它的维数变高了,怎么办呢?
现在它在行上平移了$i$步,在列上平移了$j$步,那么众所周知,行上结果与列上结果的最小公倍数就是他们实际循环节大小。套用上面的结论,现在循环节大小$k=lcm(\frac{n}{gcd(i,n)},\frac{m}{gcd(i,m)})$,独立点的个数是$\frac{nm}{k}$.
我们能够又一次地注意到$k$的取值同样套上$\phi(d)$来优化,所以$O(\sqrt{nm})$

2018.08.18
写一写百度之星的总结,今天又是颓废的一天啊,除了百度之星外看了两道题都不会啊。
看了一道交互题,不会,看了一道图论题,想不清。。。
百度之星T1看错题,然后WTX大佬教我做我才会做的…
T2一眼期望,我不会啊。
T3看起来第一眼和2018集训队互测的某题好像啊,那道题我不会啊。
T4没看啊,但前三道都不会啊。
T5怎么没人AC啊,不会啊
T6好像和zh.numberempire.com的某个工具好像啊,我肯定不会啊。

后来发现T3把位拆了就可以做了,和完美的旅行没半毛钱关系。
T4毕姥爷说和他前几天考的题完全一样。写了一发就过了。
T2后来发现可以用一种奥妙重重的做法计数,写了个TLE的就水过了。
T5毕姥爷讲了咋做我还是不会咋办啊。
又是愉快划水的一天