摘要: Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园 阅读全文
posted @ 2019-02-11 10:55 CK6100LGEV2 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Description 某国有2N个城市,这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划,这个计划需要选定L、R两列(L using namespace std; define N 60005 define mid ((l+r) 1) int a,b,c,d,e,n,m,v[ 阅读全文
posted @ 2019-02-10 17:33 CK6100LGEV2 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数,$lcm(a,b)$为a和b的最小公倍数,则有: 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b 阅读全文
posted @ 2019-02-04 20:49 CK6100LGEV2 阅读(520) 评论(1) 推荐(0) 编辑
摘要: 数论入门1 一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数$\mu(n)$为: 1. 当n有平方因子时,$\mu(n)=0$。 2. 当n没有平方因子时,$\mu(n)=( 1)^{\omega(n)}$,$\omega(n)$表示n不同质因子的个数。 性质1: $\sum_{d|n}\m 阅读全文
posted @ 2019-01-23 11:56 CK6100LGEV2 阅读(987) 评论(0) 推荐(2) 编辑
摘要: Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更 加难的版本。首先有一个地图,是一棵由 n 个顶点、n 1 条边组成的树(例如图 1 给出的树包含 8 阅读全文
posted @ 2019-01-02 12:10 CK6100LGEV2 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description .jpg) Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y 阅读全文
posted @ 2018-12-30 11:03 CK6100LGEV2 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description 给给全有一个NN个点NN条边的有向图,点的的编号从11到NN 给给全的图有NN条边,形如:(p1,1),(p2,2),...,(pN,N)(p1,1),(p2,2),...,(pN,N),保证图是弱连通的。其中,(u,v)(u,v)表示一条从点uu到vv的单向边。“弱连通”是 阅读全文
posted @ 2018-08-22 22:44 CK6100LGEV2 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Description ​ 给你一个NN行NN列的网格,第ii行第jj列的格子用(i,j)(i,j)表示 一开始的时候有MM个格子被涂成黑色,其他的格子都是白色,具体一点,涂成黑色的格子为(a1,b1),(a2,b2),(a3,b3)...(aM,bM)(a1,b1),(a2,b2),(a3,b3) 阅读全文
posted @ 2018-08-22 21:54 CK6100LGEV2 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。A国幅员辽阔,边境线上设有M个边防站,顺时针编号1至M。每名边防战士常驻 阅读全文
posted @ 2018-08-22 21:46 CK6100LGEV2 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的代价)。小A要选 阅读全文
posted @ 2018-08-22 21:39 CK6100LGEV2 阅读(183) 评论(0) 推荐(0) 编辑