Gxyhqzt - 博客园

摘要： 1188 City战争时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description Cyz在你的帮助下很快解决了上个问题，然后好学的Cyz在网上比赛时遇到了一个难题题目的名称叫做City战争，... 阅读全文

posted @ 2016-11-09 19:07 Gxyhqzt 阅读(211) 评论(0) 推荐(0)

摘要：位运算 === 1. and运算 & === 相同位的两个数字都为1，则为1；若有一个不为1，则为0。 00101 11100（&；或者and）00100 === 2. or运算 | === 相同位只要一个为1即为1。 00101 11100（|或者or）11... 阅读全文

posted @ 2016-11-09 15:14 Gxyhqzt 阅读(241) 评论(0) 推荐(0)

摘要： 2822 爱在心中（强连通缩点+遍历） 2822 爱在心中时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动... 阅读全文

posted @ 2016-11-09 15:08 Gxyhqzt 阅读(173) 评论(0) 推荐(0)

摘要： program df; type point=record c,a,b,d:longint; end; var i,j,n,m,x,y,k,t,g,h:longint; up,down,ans,z:int64; f:array[0..500000] of poin... 阅读全文

posted @ 2016-11-08 16:15 Gxyhqzt 阅读(162) 评论(0) 推荐(0)

摘要：中国剩余定理（孙子定理）求解一次同余式组（见同余）的方法设m1、m2、m3是两两互质的正整数，对任意给定的整数a1、a2、a3，必存在整数，满足 x≡a1 (mod m1)， x≡a2 (mod m2)， x≡a3 (mod m3)。并... 阅读全文

posted @ 2016-11-06 10:17 Gxyhqzt 阅读(171) 评论(0) 推荐(0)

摘要：所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。数学上的记法为： a≡ b(mod d) 可以看出当n小于d的时候,所有的n都对d同商,比如时钟上的小... 阅读全文

posted @ 2016-11-06 10:01 Gxyhqzt 阅读(158) 评论(0) 推荐(0)

摘要： P1172 反质数数对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i),(i大于0小于x)则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ ... 阅读全文

posted @ 2016-11-04 10:57 Gxyhqzt 阅读(186) 评论(0) 推荐(0)

摘要：欧拉函数定义：用于计算 p(n)，比n小的所有与n互质的数。计算公式：p(n)=n*(1-1/p1)(1-1/p2)….(1-1/pk)【p1,p2,pk都是n的素因子】另：若n=p1^q1*p2^q2*…..*pk^qk则，p(n)=(p1-1)p1^(q1-... 阅读全文

posted @ 2016-11-04 09:06 Gxyhqzt 阅读(169) 评论(0) 推荐(0)

摘要： 1152 细胞分裂 2009年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术)... 阅读全文

posted @ 2016-11-04 07:31 Gxyhqzt 阅读(157) 评论(0) 推荐(0)

摘要： 1519 过路费1519 过路费时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道... 阅读全文

posted @ 2016-11-03 18:19 Gxyhqzt 阅读(122) 评论(0) 推荐(0)