题解 Luogu P2391 白雪皑皑

MayFlyyh | 并查集 | 2018-03-31
### 题解 Luogu P2391 白雪皑皑 > 题目描述 > 现在有 N 片雪花排成一列。 Pty 要对雪花进行 M 次染色操作,第 i次染色操作中,把第(i*p+q)%N+1 片雪花和第(i*q+p)%N+1 片雪花之间的雪花(包括端点)染成颜色 i。其中 p,q 是给定的两个正整数。他想知道最后 N 片雪花被染成了什么颜色。 --- 本题是区间染色问题 显然后面染的颜色会... [阅读全文]

题解 LuoGu P2024 食物链

MayFlyyh | 并查集 | 2018-03-31
### 题解 LuoGu P2024 食物链 > 题目描述 >动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 >现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 > 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: > 第一种说法是“1 X Y”,表示 X 和... [阅读全文]

题解 Luogu P1196 银河英雄传说

MayFlyyh | 并查集 | 2018-03-31
## Luogu P1196 银河英雄传说 > 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 > **杨威... [阅读全文]

题解 Luogu P1197 [JSOI2008]星球大战

MayFlyyh | 并查集 | 2018-03-31
### Luogu P1197 [JSOI2008]星球大战 > 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 > 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝... [阅读全文]
Ɣ回顶部