摘要:
题意:现在有三个物种,形成一种循环```好吧不装逼我们石头剪刀布```就是有 n 个动物,每个动物已经确定自己会出石头剪刀或者布,但我们并不知道,然后每次拿两只比较,告诉你平局或者谁胜,问这些里面有多少是假的。如果没有出现过逻辑错误都算作正确的,如果某一个与之前已经得到的结论矛盾或自身有错则算是假的... 阅读全文
摘要:
题意:有 n 点 m 边,有出发点 A 到达点 B ,只允许走原图中的最短路,但每条边只允许被走一次,问最多能找出多少条边不重复的最短路一开始做到的时候瞎做了一发最短路,WA了之后也知道显然不对,就放着了,后来打了今年的多校,再做到的时候发现和多校第一场的1007一样的……最短路+网络流就行了,只不... 阅读全文
摘要:
题意:有 n 个点,每个点有它所在的层数,最多有 n 层,相邻两层之间的点可以互相到达,消耗 c (但同一层并不能直接到达),然后还有一些额外的路径,可以在两点间互相到达,并且消耗一定费用。问 1 点到 n 点的最小花费将每一层拆成两个点,分别为进入层和出发层,然后相邻层的出发层可以指向进入层,花费... 阅读全文