摘要：
嘟嘟嘟 偶尔翻到的一道题。 50分暴力很好想，对于每一个点进行一次拓扑排序，然后每一次别memset，只清空走过的点，能拿到70分。 正解好像也挺好想，是一个叫“灭绝树”的东西。 对于一个点$i$，他能否被饿死由他的所有食物决定，而他的所有食物能否被饿死有这些食物的lca决定。所以这时候把lca和$ 阅读全文
摘要：
"嘟嘟嘟" 今天复习一下excrt，还算是没忘。 这道题，首先用set预处理一下，找到斩杀每条龙用哪把刀。 然后能列出方程$ATK_i x p_i y = a_i$。这显然是一个不定方程，用exgcd搞一下就行。然后我就想，怎么把所有解合并。假设一个特解是$x'$，那么通解就是$x = x' + k 阅读全文