1、内容 由于noble_太懒 不想写了 非常好的博客： https://www.cnblogs.com/rvalue/p/7351400.html http://www.cnblogs.com/candy99/p/6641972.html http://www.gatevin.moe/acm/ff ...
分类：
其他好文 时间：
2018-05-20 13:09:30
阅读次数：
221
题目大意： 给定n个长度为ai的木棍 求，任选三个使其能够组成三角形的概率 分析： ai <= 1e5，先统计c[i]代表长度为i的木棍有多少个 对c做卷积，即使用FFT求出 rep(i,0,1e5) rep(j,0,1e5) d[i+j]+=c[i]*c[j] 的d数组 d[i]即代表选出两个木棍 ...
分类：
其他好文 时间：
2018-05-18 13:51:18
阅读次数：
130
题目大意： 就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一 ...
分类：
其他好文 时间：
2018-05-18 11:30:34
阅读次数：
164
DAY 0： 早早起来从衡水出发，在去火车站的路上明白了HZOI总是差点误车的真相……上了绿皮火车之后由于没网没流量就开始看政治书应付学考，然而并不是很能看进去，感觉初中学的比高中学的不知道高到哪里去了。到了北京之后选择了目测最快捷的地铁前往宾馆，然而出了地铁站已经是两点，地铁站门口就是汉堡王、吉野 ...
难受难受难受！！！ 好难啊！！！！ 3月9日 凌晨 基本没有什么进展，只是照着大神的博客拍了一份板子，还是递归版的，好多语法问题么有弄明白，甚至没有搞清楚变换的前后的a为什么不一样2333333 实在太困了，明天继续，干巴爹！！o(*￣▽￣*)ブ 大神博客：[传送门](https://zhuanla ...
分类：
其他好文 时间：
2018-05-12 03:09:41
阅读次数：
186
语法： 参数说明 function_name：指定函数的名称。 [OR REPLACE]：是可选的，它允许您修改/替换现有函数。 RETURN：它指定要从函数返回的数据类型。它可以是基础，复合或域类型，或者也可以引用表列的类型。 function_body：function_body包含可执行部分。 ...
分类：
数据库 时间：
2018-05-10 11:39:39
阅读次数：
203
洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶） 刚学了FFT，我们来刷一道模板题。 题目描述 给定两个长度为 n 的两个十进制数，求它们的乘积。 n<=100000 如果用 n^2 暴力，肯定会 TLE。 我们把这两个数看成一个多项式。 f(x)=a0+a1*101+a2* ...
分类：
其他好文 时间：
2018-05-06 14:54:52
阅读次数：
132
这里仅作为自我检查用，模板代码请移步其他博文 标+的表示已学完，标?的表示需要进一步学习，标-的表示有计划但未开始学习，标*的表示暂时没有计划学习 数学 *BSGS ?FFT&NTT *Lucas&扩展Lucas *差分约束 ?多项式处理 -高斯消元 -线性基 ?矩阵快速幂 -卡特兰数 +扩展欧几里 ...
分类：
编程语言 时间：
2018-05-06 13:29:29
阅读次数：
182
FXT复习 FFT NTT FMT FWT ...
分类：
其他好文 时间：
2018-05-05 10:20:00
阅读次数：
148
