BZOJ题解合集

较慢更新ing……

1001-1999

1001-1099

1001-1009

1002 [FJOI2007]轮状病毒

简单的$\texttt{Matrix-Tree}$定理的运用,找规律+高精。

题解

1011-1019

1012 [JSOI2008]最大数maxnumber

线段树裸题。

题解

1013 [JSOI2008]球形空间产生器sphere

构造二次方程组,相邻两项作差得到一次方程组,高斯消元即可。

题解

1015 [JSOI2008]星球大战starwar

考虑逆推加边,并查集即可。

题解

1040-1049

1041 [HAOI2008]圆上的整点

比较复杂的神仙数论题。

题解

1042 [HAOI2008]硬币购物

DP+容斥。

题解

今天暂时更到这里。