今天下午考试被FFT和数论题目翔了一脸QAQ 做的是Newscafe杯的题目 第一题 异化多肽 显然构造多项式f 答案是f+f^2+f^3…… 化简一下得1/(1-f) 之后多项式求逆即可 考试的时候推了好久的多项式求逆的式子(感觉自己什么都忘光了 第二题正解是用圆周卷积优化计算过程，也要写FFT ...
分类：
其他好文 时间：
2016-06-03 22:42:17
阅读次数：
268
2016-06-01 21:36:44 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 我就是一个大傻叉 微笑脸 1 #include<bits/stdc++.h> 2 #define inf 1000000000 3 #define ...
分类：
其他好文 时间：
2016-06-01 22:56:02
阅读次数：
368
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3160 我是一个傻叉 微笑脸 1 #include<bits/stdc++.h> 2 #define inf 1000000000 3 #define ll long long 4 #define ...
分类：
其他好文 时间：
2016-06-01 22:47:25
阅读次数：
273
2016-06-01 09:34:54 很久很久很久以前写的了。。。 今天又比较了一下效率，貌似手写复数要快很多。 贴一下模板： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #in ...
分类：
其他好文 时间：
2016-06-01 10:18:43
阅读次数：
167
有必要吐槽一下此题的英文水平。 FFT强撸，没有什么难点。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 using namespace std; 6 const long do ...
分类：
其他好文 时间：
2016-05-27 23:23:45
阅读次数：
261
题意：给出n个正整数（数组A）。每次随机选出三个数。问这三个数能组成三角形的概率为多大？ 首先，我们用类似桶排计数的方法作出两个数组a,b，储存每个长度有几条边，然后对两个数组求卷积。 求出卷积后，这就代表了2条边能构成的边长度的集合了，注意，由于求卷积的时候可能把两条相同的边相加，所以最后求出的数 ...
分类：
其他好文 时间：
2016-05-26 20:41:14
阅读次数：
294
题目链接：http://www.codechef.com/problems/PRIMEDST/ 题意：给出一棵树，边长度都是1。每次任意取出两个点(u,v)，他们之间的长度为素数的概率为多大？ 树分治，对于每个根出发记录边的长度出现几次，然后每次求卷积，用素数表查一下即可添加答案。 ...
分类：
其他好文 时间：
2016-05-26 20:35:24
阅读次数：
219
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3560 Accepted Submission(s): 1241 Probl ...
分类：
其他好文 时间：
2016-05-22 23:01:36
阅读次数：
410
