摘要：
生成树(jdoj-1181) 题目大意：给你一个网格状的$N\cdot 1$的矩形，有2（N+1）个顶点，3（N-1）+4条边。问：这个图有多少生成树。 注释：N<=1000，答案mod12345 想法：懵逼了......这啥啊，完全不懂。说实话，这是我当了OIer之后做的坠难的一道递推题(之前的不 阅读全文
摘要：
一维黑白棋(jdoj-2189) 题目大意：给你一个$1\cdot n$的棋盘，开始都是白色，每次操作是将区间 [ L , R ] 之间的棋子染黑，染m次，求解每次的战况：黑子个数与白子个数。 注释：1<=L<=R<=n<=$2\cdot 10^5$，1<=m<=$2\cdot 10^5$。 想法： 阅读全文