模板
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
{模板}离散化
已经堕落到转载模板了是么? 哎……转载 2017-06-28 20:11:06 · 994 阅读 · 0 评论 -
FFT的小板子
FFT 快速傅里叶变换 丢个带注释的板子先 (其实是不会蝶形变换&复数意义 虽然搞不懂也没关系辣) 首推Picks的这篇Blog 真的很好理解 另外推荐阅读算法导论 多项式部分 讲得很细 Code#pragma GCC optimize(2) #include <complex>#include <cmath>#include <v...原创 2018-06-28 08:23:02 · 286 阅读 · 0 评论 -
{模板}AC自动机
先贴一个大白书的代码 来自这篇blog//HDU2222#include <queue> #include <cstdio> #include <cstring>#include <iostream> #include <algorithm>using namespace std; const int N=500500; struct ACautomachine{原创 2017-11-29 19:23:22 · 337 阅读 · 1 评论 -
{模板}快速幂
...原创 2016-08-17 16:51:41 · 1917 阅读 · 0 评论 -
{模板}基本 C++ 缺省源
常用宏定义 + 看得懂头文件#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define oo 2139062143#define fo(i,x,y) for (register int asDfg = (y),i = (x);i <= asDfg;++ i)#define fd(i,原创 2017-08-14 15:42:44 · 1928 阅读 · 0 评论 -
{模板}高精度套装
绝大部分来自@代号4101的 这篇博客 随更新可能部分描述失效 第一个轮子~原创 2017-06-05 17:36:12 · 391 阅读 · 0 评论 -
{模板}ZKW线段树
不知道为什么差分的就是调不出来……//文中数组大小需要 [4 * 元素个数]//――――基本 兹瓷单点修改 O(log) 区间查询 max O(log) 单点查询 O(1)――――/*单点查询 第 x 个元素 d[bit + x]*/void build(int n){ for(bit=1;bit<=n+1;bit<<=1);//bit = 总节点数目 - 叶子节点数目 for原创 2017-08-08 10:26:33 · 393 阅读 · 0 评论 -
{模板}欧拉回路
套圈法求解欧拉回路-可行方案原创 2017-07-05 21:01:54 · 459 阅读 · 0 评论 -
{模板}线性筛法求素数表
void GetPrime(){ int k = NUM - 100; Prime[Prime[0] = 1] = 2,isPrime[1] = 1; fo(i,3,k) { if (!isPrime[i]) Prime[++ Prime[0]] = i; fo(j,1,Prime[0]) {原创 2017-07-13 10:45:13 · 442 阅读 · 0 评论 -
{自用}裸线筛
#include <cstdio>#include <cstring>#include <iostream>#define oo 2139062143#define fo(i,x,y) for (int i=(x);i<=(y);++i)using namespace std;typedef long long ll;const ll N=1...原创 2018-10-24 15:44:53 · 253 阅读 · 0 评论