摘要：
多校的新姿势： 超大数比较 置换群 树归 莫比乌斯反演 7月26日做了的list： a.补了多校的两道题。 b.学了如何比较特别多特别大的数 c.看了波循环群 d.看了点kmp 7月27想做的list： a.刷下kmp的题，听说我是我们队搞字符串的ε=ε=ε=┏(゜ロ゜;)┛ b.下午做多校 c.晚
阅读全文
posted @ 2017-07-26 19:56
gggyt
阅读(127)
推荐(0)
编辑
摘要：
Function这道题我当时一直很迷，到底怎么来的啊，为什么会这样啊？？ 然后看了题解才知道，原来是找循环啊。 已知f(i)=b[f(a(i)]，则 f(0) = b[f(a[0])] = b[f(2)] f[1] = b[f(a[1])] = b[f(0)] f[2] = b[f(a[2])] = b[f(1)] 其实这道题可以转化为求环的问题，...
阅读全文
posted @ 2017-07-26 18:41
gggyt
阅读(221)
推荐(0)
编辑
摘要：
其实这道题的思路挺简单的，就是找在第一位置没有出现过并且权值小的那个字母为0. 把a~z按照权值排序，其实难就难在这里，权值很大我们怎么给他排序。 其实可以开个数组来存他们每位数是多少，然后给他们比个大小就好了。 后面排好序就从25开始依次递减 bool cmp(int a, int b) { for (int i=ans-1; i>=0; i-...
阅读全文
posted @ 2017-07-26 13:39
gggyt
阅读(134)
推荐(0)
编辑
