并查集
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3295] [BZOJ 4569] [SCOI2016]萌萌哒
洛谷传送门 BZOJ传送门 题目描述 一个长度为 nnn 的大数,用 S1S2S3⋯SnS_1S_2S_3 \cdots S_nS1S2S3⋯Sn表示,其中 SiS_iSi 表示数的第 iii 位, S1S_1S1 是数的最高位。告诉你一些限制条件,每个条件表示为四个数,l1,r1,l2,r2l_1,r_1,l_2,r_2l1,r1,l2,r2,即两个长度相同的区间,表示子串S...原创 2018-09-25 10:37:51 · 126 阅读 · 0 评论 -
[Luogu P1197] [BZOJ 1015] [JSOI2008]星球大战
洛谷传送门 BZOJ传送门 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯...原创 2018-10-24 19:41:09 · 151 阅读 · 0 评论 -
[Luogu P1525] 关押罪犯
洛谷传送门 题目描述 S城现有两座监狱,一共关押着NNN名罪犯,编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为ccc 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为ccc的冲突事件。 每年年...原创 2018-10-24 20:03:59 · 174 阅读 · 0 评论 -
[AT1982] [AGC001 D] Arrays and Palindrome
洛谷传送门 Atcoder传送门 题目大意 给你一个所有元素为正整数且和为NNN,长度为MMM的序列AAA, 要你求出AAA的一个排列A′A'A′和一个所有元素为正整数且和为NNN的序列BBB, 满足符合前A1′A'_1A1′个字符, 之后的A2′A'_2A2′个字符…组成的都是回文串,前B1B_1B1个字符, 之后的B2B_2B2个字...原创 2019-03-02 10:09:26 · 234 阅读 · 0 评论