摘要：不放翻译了，去官网看吧 Floyd-Warshall $O(nmlogm)$算出点对最短路径 按顺序更新$(i=1\sim n)$ 记下$i$到哪些点是没问题的$S$，记下哪些点到$j$的路径是没问题的$T$，然后考虑$i,j$的路径是否能被更新，存在$k\in S\cap T$，且$i\longr 阅读全文

摘要：题意 $n(even)$张卡牌，带权$s_i(s_i\ge 0)$。 初始时奇数位置属于$A$，偶数位置属于$B$，$n-1$轮操作，\(i=1\sim n-1\)，若$i$为奇数则A操作，否则$B$操作，可以反转$iori+1$的所属权，或不操作。 两人博弈，求最后$A$的最大值。 有$m$次单点 阅读全文

摘要：题意 有一个含有两个玻璃球的沙漏，分别称这两个玻璃球为$𝐴$和$𝐵$，沙漏中有一些 沙子，当$𝐴$放在上面时，$𝐵$就在下面，而$𝐵$在上面时$𝐴$就在下面。 沙子总是以$1$克每秒的速度从上面的玻璃球漏到下面的玻璃球，直到当上面 的玻璃球没有沙子。 初始时刻是0时刻，此时，$𝐴$在上 阅读全文