摘要：1.遇到大整数运算，一定要考虑中间常量是否爆int，如果是一定要改成加上L，特别注意除和取余的问题，非常容易出错2.在理论上，算最短路取模后的结果，在输出时乘法处理一下可以得到正确结果，但事实上出错的可能性极大，除非效率差距大或者题目要求必须这样做，否则不要轻易尝试一遍跑最短路一遍取余（压缩状态可以... 阅读全文

摘要：Ph[i]=(ph[i-1]*c+ch[i]-’a’)%p; 设ph[i]表示P[1..i]所对应的数, 则 P[i..j]=PH[j]-PH[i-1]*c^(j-i+1) 现在，我们求可以用O(n)的时间求出前缀和，然后用O(n)的时间预处c^i%p，理然后用O(1)的时间求出一个子串的hash（ 阅读全文

摘要：/*最大公约数性质 gcd(a,b)=gcd(b,a) （交换律） gcd(-a,b)=gcd(a,b) gcd(a,a)=|a| gcd(a,0)=|a| gcd(a,1)=1 gcd(a,b)=gcd(b, a mod b) gcd(a,b)=gcd(b, a-b) 如果有附加的一个自然数m, 则: gcd(ma,mb)=m * gcd(a,b) (分配律) gcd(a+mb ,b)=gcd... 阅读全文

摘要：No 1.飞扬的小鸟大体意思是说，现在给你一张地图，从最左边出发，最右边停止，地图上有些管子（占上边或下边一条线），每列可以选择点击屏幕上升或者不点下降一定的高度,可以点击多次上升高度累加，触到天花板再顶还在天花板，碰到地板或者管子就算输，问最少点击几下，如果必须输，最多越过几个管子注意到可以点多次... 阅读全文

摘要：Wikioi 4246 NOIP模拟赛Day2T1 奶牛的身高题目描述Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其... 阅读全文

摘要：Wikioi 3972 妖精大作战题目描述Description有N 个妖精 ，现在每一只妖精都已经把自己所有的弹幕瞄准了一只妖精(有可能是自己)。这些妖精的能力值都非常高，所以一旦将弹幕发射出去，瞄准的妖精必死无疑。为了使问题变得更有趣一些，⑨打算让这些妖精按照某个顺序来发射弹幕。一旦某个妖精已经... 阅读全文