ShadyPi的IT笔记

【代码】[NeetCode 150] Redundant Connection。

原题链接：https://www.luogu.com.cn/problem/P5092Cube Stacking题目描述约翰和贝茜在玩一个方块游戏。编号为 1…n1\ldots n1…n 的 nnn ( 1≤n≤300001 \leq n \leq 300001≤n≤30000 )个方块正放在地上，每个构成一个立方柱。游戏开始后，约翰会给贝茜发出 PPP ( 1≤P≤1000001 \leq P \leq 1000001≤P≤100000 )个指令。指令有两种：移动（M）：将包含 X 的立方柱移

原题链接：https://www.luogu.com.cn/problem/P1196银河英雄传说题目背景公元 580158015801 年，地球居民迁至金牛座 α\alphaα 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历 799799799 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。题目描述杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜

原题链接：https://www.luogu.com.cn/problem/P1783海滩防御题目描述WLP同学最近迷上了一款网络联机对战游戏（终于知道为毛JOHNKRAM每天刷洛谷效率那么低了），但是他却为了这个游戏很苦恼，因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是，WLP动用了他那丰满且充实的大脑（或许更偏向前者），想出了一个好主意，他把海滩分成垂直于海岸线的若干列，在其中的几列上放置几个信号塔，试图来监视整个海滩。然而，WLP是一个非常心急的人，他把信号塔建好后才发现还需给信号塔供能，

原题链接：https://www.luogu.com.cn/problem/P1197星球大战题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军首领

暂无链接战争【题目描述】人类在火星上的殖民地日渐发达，它们之间自然地构建起了多条交通运输道路，形成一个树状结构。具体的说，人类在火星上已经有了nnn个殖民地，用编号1∼n1\sim n1∼n表示，这nnn个殖民地由n−1n−1n−1条边连通。同时，编号为i殖民地拥有一定的文明点数wiw_iwi​，并且wi=iw_i=iwi​=i。两个殖民地u,vu,vu,v可以交流并产生文明价值，当且...

原题链接：https://www.luogu.org/problemnew/show/P1525关押罪犯题目描述SSS城现有两座监狱，一共关押着NNN名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名...

原题链接：https://www.luogu.org/problemnew/show/P2024食物链题目描述动物王国中有三类动物A,B,CA,B,CA,B,C，这三类动物的食物链构成了有趣的环形。AAA吃BBB，BBB吃CCC，CCC吃AAA。现有NNN个动物，以1－N1 － N1－N编号。每个动物都是A,B,CA,B,CA,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种...

原题链接：https://www.luogu.org/problemnew/show/P3958奶酪题目描述现有一块大奶酪，它的高度为hhh，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0z=0z=0，奶酪的上表面为z=hz=hz=h。现在，奶酪的下表面有一只小老鼠 J...