Shiina_Mashiro

摘要： "Link" 如果$n\ne3$那么一定有解。 我们考虑这样一种构造方式：每次找到$(a,b,c)$三个点，选$(a,b),(a,c)$这两条边，然后把$b,c$两个点删掉。 很显然这样构造出来的生成树一定是合法的。 那么我们递归地构造，每次按上面所说选两条边并删两个点，并且为了方便需要保证删完点之 阅读全文

摘要： 题意简述： 求在$n\times m$的棋盘上放若干个炮，使得炮相互不攻击的方案数，答案对$998244353$取模。 数据范围： $1\le n\le m\le10^5$ 解法： 首先我们知道互不攻击等价于每行每列炮的数目$\le2$。 然后考虑进行一个套路的转化：我们给每行每列建一个点，在$(x 阅读全文