2010年10月随笔档案 - zxb

HAOI2008 圆上的整点摘要: 勾股数枚举约数最大公约数阅读全文

posted @ 2010-10-18 21:21 zxb 阅读(2076) | 评论 (0) 编辑

NOI2010 energy 摘要: gcd矩阵公式变形莫比乌斯函数容斥原理线性筛法枚举优化阅读全文

posted @ 2010-10-13 14:55 zxb 阅读(449) | 评论 (0) 编辑

hdu2297 Run 摘要: 半平面交栈阅读全文

posted @ 2010-10-13 12:33 zxb 阅读(665) | 评论 (2) 编辑

fzu1971 A math problem 摘要: 中国剩余定理快速幂欧拉函数即约剩余系原根指标等比数列矩阵乘法阅读全文

posted @ 2010-10-12 16:57 zxb 阅读(430) | 评论 (8) 编辑

ural1781 Clean Code 摘要: 矩阵轮换置换群拓扑排序阅读全文

posted @ 2010-10-11 13:34 zxb 阅读(284) | 评论 (0) 编辑

poj2764 Unequalled Consumption 摘要: 多重背包生成函数剩余类单调越界处理阅读全文

posted @ 2010-10-06 18:16 zxb 阅读(1112) | 评论 (0) 编辑

poj3167 Cow Patterns 摘要: KMP变形并查集阅读全文

posted @ 2010-10-06 14:24 zxb 阅读(1880) | 评论 (4) 编辑

hdu2481 Toy 摘要: 生成树的计数行列式化简矩阵乘法 burnside引理欧拉函数大整数乘积取模阅读全文

posted @ 2010-10-03 21:56 zxb 阅读(972) | 评论 (7) 编辑

spoj5464 Counting triangles 和 spoj6408 Counting Triangles 2 摘要: 图形计数公式转化数列求和阅读全文

posted @ 2010-10-02 00:50 zxb 阅读(167) | 评论 (0) 编辑

spoj4166 Four colors 摘要: 矩阵乘法预处理阅读全文

posted @ 2010-10-01 23:50 zxb 阅读(184) | 评论 (0) 编辑

spoj149 Fencing in the Sheep 摘要: 三角剖分线性扫描阅读全文

posted @ 2010-10-01 21:23 zxb 阅读(123) | 评论 (0) 编辑

hdu3253 Diamonds 摘要: 构造半平面交堆阅读全文

posted @ 2010-10-01 16:48 zxb 阅读(143) | 评论 (0) 编辑

随笔档案