题目大意：给定两个长度为n的序列a和b，求c[k]=Σa[i]*b[i-k]
这东西不是卷积的形式，因此我们将b数组反转，之后就是卷积的形式了
然后就愉♂悦地上FFT吧
#include
#include
#include
#include
#include
#define M 263000
#define PI 3.14159265358979323846264338327950...
分类：
其他好文 时间：
2014-12-25 16:28:41
阅读次数：
148
题目大意：给定两个高精度整数，求两个数的乘积
FFT大法好
系统的complex比手写慢了2.5倍 简直吓死人- -
#include
#include
#include
#include
#include
#define M 131080
#define PI 3.1415926535897932384626433832795028841971
using namespace s...
分类：
其他好文 时间：
2014-12-25 14:40:21
阅读次数：
178
Description圆桌上摆放着n份食物，围成一圈，第i份食物所含热量为c[i]。相邻两份食物之间坐着一个人，共有n个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。假如某个人改变自己的选择后（其他n-1个人的选择不变），可以...
分类：
其他好文 时间：
2014-12-25 12:45:02
阅读次数：
772
题目大意：给出一些赛车的速度和初始位置，问那些赛车在比在中有过领先于其他所有车的时候。
思路：正解是解不等式组然后半平面交，不太想写。据说当年这个题暴力只卡掉了1个点，但是如果半平面交没写明白分就很低了。。
暴力也没什么好说的，就是注意一下输出，最后不能有换行，否则PE。。
CODE：
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-12-25 11:20:03
阅读次数：
157
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2656分析：很容易想到递归分治，但遇到奇数时候f[i]=f[i/2]+f[i/2+1]这样两个部分都分治去做，那么整个时间就退化到了线性。不过容易发现：f[23]=f[11]+f[12]f...
分类：
其他好文 时间：
2014-12-25 00:12:02
阅读次数：
218
题目大意：带插入，单点修改的区间k小值在线查询。
思路：本年度做过最酸爽的题。
树套树的本质是一个外层不会动的树来套一个内层会动（或不会动）的树。两个树的时间复杂度相乘也就是差不多O(nlog^2n)左右。但是众所周知，高级数据结构经常会伴有庞大的常数，所以一般来说树套树的常数也不会小到哪去。所以在做这种题的时候先不要考虑常数的问题。。。
为什么要用替罪羊树呢？因为一般的平衡树都是会...
分类：
其他好文 时间：
2014-12-24 21:38:17
阅读次数：
460
1503: [NOI2004]郁闷的出纳员
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 6524 Solved: 2277
[Submit][Status]
Description
OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的...
分类：
其他好文 时间：
2014-12-24 21:36:34
阅读次数：
219
题目链接：BZOJ - 1042题目分析首先 Orz Hzwer ，代码题解都是看的他的 blog。这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，每个钱数有多少种拼凑方案。为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。一定要注意这个第一层循环...
分类：
其他好文 时间：
2014-12-24 21:25:52
阅读次数：
136
队列分为串行队列，并发队列，全局队列和主队列；串行队列：一次只能安排一个任务。dispatch_queue_t q = dispatch_queue_create("itcast",DISPATCH_QUEUE_SERIA);DISPATCH_QUEUE_SERIAL==NULL；并发队列：一次可安...
分类：
其他好文 时间：
2014-12-24 17:51:07
阅读次数：
151
题目大意：给定一个序列，每个数都由60个最小的素数的乘积构成，求某段的乘积的欧拉函数值对19961993取模后的值，支持单点修改
19961993是个质数 出题人还是满贴心的
利用线段树维护乘积取模后的值以及哪些素数出现过 后者用bitset维护
得到的值根据bitset里出现过的素数来计算欧拉函数值
时间复杂度O(nlog10W+60n)
#include
#include
#in...
分类：
其他好文 时间：
2014-12-24 14:43:30
阅读次数：
249
