规律碰到无法下手的题一定要打表(如果可以的话),大胆的找规律。莫队不要求在线的关于序列的多个询问一定要想想莫队!离线离线可以把删边当加边来做数据结构数据结构题有四种比较通用的方法: 树形数据结构,分块数据结构,区间分块预处理,转移询问区间。颜色有关颜色序列的题一般可以记录pre[i]和next[i]... Read More
posted @ 2015-01-11 22:02 ZYF-ZYF Views(1052) Comments(2) Diggs(3) Edit
已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。p不一定是素数。 先附上AekdyCoin大牛的题解:http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4 然后我们来证明算法的正确性。 不妨认为我们消因子后,a... Read More
posted @ 2015-01-11 09:06 ZYF-ZYF Views(336) Comments(0) Diggs(0) Edit