摘要： 题意：现在有三个物种，形成一种循环```好吧不装逼我们石头剪刀布```就是有 n 个动物，每个动物已经确定自己会出石头剪刀或者布，但我们并不知道，然后每次拿两只比较，告诉你平局或者谁胜，问这些里面有多少是假的。如果没有出现过逻辑错误都算作正确的，如果某一个与之前已经得到的结论矛盾或自身有错则算是假的... 阅读全文

摘要： 题意：有一个数列，不知道数列里的数值，有多个询问，每个询问给出回答一段区间的和，但是有些是对的，有些是错的，保证如果无逻辑错误，则该回答认为是正确的，问哪些询问是错误的可以忽略。对于询问区间和其实可以看做是前缀和，区间和也就是前缀和的差值，[a,b]的和就转换成 b 个元素的前缀和与 a-1 个元素... 阅读全文

摘要： 题意：有 n 个朋友，他们可能相互认识，A 认识 B，B 认识 C，则 ABC 相互认识，现在给出他们的认识情况，相互认识的人坐一桌，否则需要分开坐，问至少需要多少桌。其实就是问并查集的个数，在初始情况下一人一个并查集，共 n 个，每次合并操作会减少一个并查集，所以只要每次合并时计数减一下就行，全部... 阅读全文

摘要： 题意：病毒蔓延，现在有 n 个人，其中 0 号被认为可能感染，然后给出多个社交圈，如果某个社交圈里有人被认为可能被感染，那么所有这个社交圈里的人都被认为可能被感染，现在问有多少人可能被感染。带权并查集，给每个集合加入这个集合的总人数，合并集合是一起合并就可以了。 1 #include 2 #incl... 阅读全文

摘要： 题意：有很多无线电站台分别位于平面的坐标上，可以直接联系或间接联系，直接联系即两点距离小于等于d，间接联系就是通过其他电台联系，初始所有电台都是坏的，给出一系列操作，修复某电台，以及询问某两座电台是否能够联系。先根据各个电台的坐标建立修复后可以直接联系的边，然后每修好一个，就遍历与它可以直接联系的电... 阅读全文

摘要： 题意：一个农夫有n头牛，他希望将这些牛按照编号 1～n排成一条直线，允许有几头牛站在同一点，但是必须按照顺序，有一些牛关系比较好，希望站的距离不超过某个值，而有一些牛关系不太好，所以希望站的距离大于等于某个值，问1号牛和n号牛之间的最远距离是多少。差分约束的裸题，对于 d[v] - d[u] ≤ w... 阅读全文

摘要： 题意：有 n 点 m 边，有出发点 A 到达点 B ，只允许走原图中的最短路，但每条边只允许被走一次，问最多能找出多少条边不重复的最短路一开始做到的时候瞎做了一发最短路，WA了之后也知道显然不对，就放着了，后来打了今年的多校，再做到的时候发现和多校第一场的1007一样的……最短路+网络流就行了，只不... 阅读全文

摘要： 题意：有 n 个点，每个点有它所在的层数，最多有 n 层，相邻两层之间的点可以互相到达，消耗 c （但同一层并不能直接到达），然后还有一些额外的路径，可以在两点间互相到达，并且消耗一定费用。问 1 点到 n 点的最小花费将每一层拆成两个点，分别为进入层和出发层，然后相邻层的出发层可以指向进入层，花费... 阅读全文

摘要： 题意：有n个城市，每个城市有拥挤值，有一些单向道路，从某个城市到另一个城市的花费是拥挤值差的三次方，当然可能是负的值。问从1点到某点最少的花费，若小于3或不能到达输出“？”建图的边权是拥挤值差的三次方，跑一遍最短路然后按照询问输出就可以了。 1 #include 2 #include 3 #incl... 阅读全文

摘要： 题意：有n个路口，每个路口通向其他某些路口，但是每个路口的轨道有方向，初始时指向第一个给出的路口的方向，如果要去其他路口，就需要下车操作一次路口转换器，让轨道改向需要的方向，问A路口到B路口需要操作转换器的最少次数。对于每个路口，第一个指向路口的边权值为 0 表示花费 0 次操作，其余边权值为 1 ... 阅读全文