摘要:
[PA2014]Kuglarz 题目大意: 有一个长度为$n(n\le2000)$的 串,你可以花$c_{i,j}$的钱,询问区间$[i,j]$的异或和。问至少要多少元才能知道原来的序列。 思路: 最小生成树。 源代码: cpp include include include inline int 阅读全文
摘要:
[CQOI2005]三角形面积并 题目大意: 求$n(n\le100)$个三角形的面积并。 思路: 自适应辛普森法,玄学卡精度可过。 源代码: cpp include include include include include inline int getint() { register cha 阅读全文
摘要:
[SPOJ CIRU]The area of the union of circles/[BZOJ2178]圆的面积并 题目大意: 求$n(n\le1000)$个圆的面积并。 思路: 对于一个$x$,我们可以用线段覆盖的方法求出被圆覆盖的长度。用$f(x)$表示横坐标为$x$时覆盖的长度,则我们可以 阅读全文
摘要:
[BZOJ4894]天赋 题目大意: 求$n(n\le300)$个点的有向图中以$1$为根的外向树的个数。 思路: 矩阵树定理。 源代码: cpp include include include inline int getint() { register char ch; while(!isdig 阅读全文