摘要: VK-Cup,cf里面只有切成俄文才能看到,题目也都是俄文的(百度翻译成英文和中文). 两人组队参赛的,赛期1天,乐多赛赛制(和时间基本无关,交上去挂了扣分)。这次是第一场资格赛。 这次又和ditoly大佬组队啦,队名不知道该叫什么,因为我们真的菜,就取了个名字叫vegetable chicken( 阅读全文
posted @ 2017-03-04 22:11 FallDream 阅读(869) 评论(0) 推荐(0) 编辑
摘要: Phi(x)表示小于等于x的数中与x互质的数的个数。 x的质因数是k1,k2… 则Phi(x)=x*(1-1/k)*(1-1/k2)* … 例如Phi(6)=6*(1-1/3)*(1-1/2) =2 1.很显然,一个质数的Phi值等于它-1 2.如果x是质数的话 Phi(x^k)= x^k-x^k/ 阅读全文
posted @ 2017-03-04 16:51 FallDream 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 我好菜啊都不会 hzwer又出丧题啦 A.[百练2812] 恼人的青蛙 给丁一张r*c的图,上面有最多n个青蛙脚印,一个青蛙行走的路线是一条直线,且间隔距离相同,最少行走3个点。 求可能的青蛙走过的踩过最多脚印的路线的脚印数量。 r,c,n<=5000 做法:枚举两个点,check一下。 加一些剪枝 阅读全文
posted @ 2017-03-04 10:07 FallDream 阅读(203) 评论(0) 推荐(0) 编辑