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