摘要： FFT 首先要说明一个误区，很多人认为FFT只是用来处理多项式乘的，其实FFT是用来实现多项式的系数表示法和点值表示法的快速转换的，所以FFT的用处远不止多项式乘。 FFT的前置知识：点值表示法，复数运算，三角函数。 多项式的系数表示法和点值表示法 系数表示法 \[ A(x)=\sum_{i=0}^ 阅读全文

摘要： //想不到吧，这个代码真的能过编译。//所以要是有什么问题，为什么不跑下看看呢#include<bits/stdc++.h> using namespace std; int x; string str; bitset<30> mbs(100); ///重载运算符 struct node { int 阅读全文

摘要： 一句话原理： set用红黑树（一种AVL）实现。 一句话功能： 能替代一部分AVL（二叉排序树）的功能。 详细如下： 查询最大(小)值。 查询值k出现的次数。 查讯值k的前驱(后继)。 支持插入，删除。 n句话使用： 定义： set<int> st; 元素不能重复 即值相同的元素最多只能有1个 mu 阅读全文

摘要： struct node { int a,b; }; bool operator <(const node &x,const node &y) { return x.a<y.a; } priority_queue<node> q; *注意 const 以及 & 阅读全文

摘要： 3 -1 2 -2 这个数列有 5个逆序对 4 2 3 1 也是五个 我们把最小的-2视作1 第二的-1看做2 ... 法一（推荐）： 结构体保存数组num 和它在原数组里的下标 {3,1}{-1,2}{2,3}{-2,4} 然后按数字大小排序 {-2,4}{-1,2}{2,3}{3,1} 现在我们 阅读全文

摘要： P3224 [HNOI2012]永无乡 题解 题意概括 有若干集合，每个集合最初包含一个值，和一个编号1~n。两个操作：合并两个集合，查询包含值x的集合中第k大值最初的集合编号。 思路 维护集合之间关系显然用并查集，但怎么处理询问，如果只是问最大值，那么显然可以用线段树把最大值存在并查集的祖先上，当 阅读全文

摘要： #include<iostream> #include <algorithm> #define ls now<<1 #define rs now<<1|1 #define ll long long using namespace std; const int MM=1000005; ll n,x1, 阅读全文

摘要： 两种树的直径求法 两遍DFS 优点：方便记录直径的两端点。 缺点：无法除理带负权的树。 void dfs1(int now,int len) { if(len>maxl) { maxl=len; s=now;///找端点 } for(int i=head[now];i;i=nxt[i]) if(to 阅读全文

摘要： FHQtreap板子（P1486 [NOI2004] 郁闷的出纳员） 会了FHQ，treap什么的就忘了吧...... #include<bits/stdc++.h> using namespace std; struct FHQ { int v,w,size,l,r; }t[300005]; in 阅读全文

摘要： 裴蜀（贝祖）定理 ax+by=c gcd(a,b)|c a,b已知且为正整数 ax+by(min)=gcd(a,b) 逆元 inv[a]≡a^-1(%m) 则inv[a]为a%m的逆元 求法 当m为质数 inv[a]=a^(m-2) 要求 a/b%m=a*b^-1%m=a*inv[b]%m *欧拉定 阅读全文