[Codeforces]GYM #100025(2011-2012PSTC)Virtual participation
这场由于约主力的存在就感觉不到自己的存在了。
0:04 H 1Y @zyh读题+@Ruchiose贴代码
题目&题解请搜索“[HNOI2014]江南乐”
0:34 K 4Y @xllend3
一开始分治,b地写错了其他没什么好说的。
0:45 I 1Y @Ruchiose
0:56 F 3Y @zyh
1:07 C 2Y @xllend3
树形DP,刚开始忘记取max了。
接下来我一道都不会就弃疗了。
3:53 J 1Y @Ruchiose
把p-1分解质因数分别搞矩乘。
4:16 A 8Y @Ruchiose
题目是给定p多组数据求离散对数。一开始暴力跪了后来O(p)预处理又跪了然后O(p/100)预处理+O(100)询问才过。
4:27 E 2Y @zyh
先后缀数组,然后发现很多个问号以后影响就很小了。于是暴力搞出最近的几个然后后缀数组判一下。
其余题目题解:http://xudyh.github.io/solution/2014/03/22/gym-100025-sol/