2015年8月9日
BZOJ--1176（CDQ分治）
摘要： 2015-08-0918:57:08【传送门】CDQ第一道启蒙题～题意：最多16万个修改，1万个询问，维护的是一个W*W的矩阵（W#include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-08-09 19:03 Naturain 阅读(166) 评论(0) 推荐(0) 编辑
ACdream--1157（CDQ分治）
摘要： 2015-08-0918:48:32【传送门】CDQ第二道启蒙题～题意：有最多10^5种操作，每种操作可以是（1）添加一条线段【L，R】，（2）删除第 i 条添加的线段，（3）查询有多少现存的线段完全包含【l，r】这条线段思路：考虑CDQ分治，有BZOJ 1176的经验，可以先将所有操作按照左端点进... 阅读全文
posted @ 2015-08-09 18:56 Naturain 阅读(117) 评论(0) 推荐(0) 编辑
Uva--12633（FFT，建模）
摘要： 2015-08-0917:03:26【传送门】题意：在一个最大50000*50000的棋盘上放最多50000颗某种棋子，每个棋子能攻击同行 / 同列 / 同主斜线上的格子（主斜线即：左上到右下的斜线）。问放完所有棋子后有多少个格子不会被攻击到。思路：首先如果棋子只能攻击同行 / 同列，那么直接统计O... 阅读全文
posted @ 2015-08-09 17:12 Naturain 阅读(269) 评论(0) 推荐(0) 编辑
SPOJ -- Triple Sums（FFT）
摘要： 2015-08-0900:45:56【传送门】题意：给出最多40000个数v1～vn，每个数在-20000~20000之间，任取三个数（每个数不能重复取）求和，问所有可能组成的和，以及其组成方案数。思路：先把数域转化到0 ~ 40000内，然后统计每个数出现次数，得到系数多项式A。 对于其自卷积两... 阅读全文
posted @ 2015-08-09 00:57 Naturain 阅读(147) 评论(0) 推荐(0) 编辑