摘要：
[BZOJ4422] [Cerc2015]Cow Confinement Description 一个10^6行10^6列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，牛也不能穿过围栏和地图边界，求每头牛它能到达的花的数量。注意栅栏不会相交 Inp 阅读全文
摘要：
[Arc079F] Namori Grundy 题目大意： 一个有向弱联通环套树。 一个点的sg值等于出边连向点的sg值的mex。 试问是否有办法给每个点分配sg值？ 试题分析 题目大意把一些难点跳过了？？！ 既然是sg值，那么考虑只有一个环的情况。 也就是说这个环必须由0、1构成，并且相邻两个不同 阅读全文
摘要：
[HNOI2015]落忆枫音 题目大意：给定一个拓扑图，然后加一条边，求加边后的以1点为根的外向生成树数目。 试题分析 ~~题目真（和谐）长。。~~ 首先肯定先考虑在一个拓扑图中如何求外向生成树个数： 对于每一个点$(2\leq i\leq n)$，很显然它一定要有一条入边，这样在只有1为入度为0的 阅读全文