随笔分类 - 算法数据结构_知识点
摘要：暴力计算几何。。
阅读全文
摘要：先来大宝贝 a 公差 b 初始项 c 除数 n 项数 例题 HDU 5970 代码
阅读全文
摘要：对于每一个合法串，都有很多种方案，我们不妨把这些方案记为，f1，f2，f3……fx p = （f1+f2+f3+……+fk）*（f1+f2+f3+……+fk）； 把他展开是不是很简单！！！但是我怎么就想不到！！！ 展开之后 再来看，是两个 fi * fj 的和 这两个fi和fj的方案相同，那么 可以
阅读全文
摘要：就是在建好的回文树上进行DFS计数。 0,0代表偶数 1,1代表奇数 然后不断往后暴力添加字符，判断是否存在后继新的回文串节点，计数相称即可。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex =
阅读全文
摘要：kmp就直接略过吧 AC自动机，后缀数组，回文树，……（后续待学） AC自动机 模板 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4 const int maxn = 500
阅读全文
摘要：看了大神的博客 http://blog.csdn.net/xuanandting/article/details/70991372 除了排版累死人，别的讲的不错 抄了大神的模板，其实就是递归，只不过用for写的，类似于区间DP。复杂度nlogn 又看了一个例题 HDU 5909 这种树DP很常见，如
阅读全文
摘要：题意和这个例题很像。交错排列问题。直接用三次NTT优化 #include <bits/stdc++.h> const long long MOD = 998244353; const double ex = 1e-10; typedef long long LL; #define inf 0x3f3
阅读全文
摘要：这个题关键问题是转化2的f（i） 的值变为将i的质因子分组的问题。 以后遇到2的幂次需要往这方面考虑。
阅读全文
摘要：在AC自动机上，目标节点建立xi = 1的方程，非目标节点建立xi = 0 的方程，其余节点根据Trie树Fail数组转移，建立 xi = ∑ aj * x[i->j] 然后sz个方程，sz个未知数，解得x0，即为从原始状态（游戏开始）到 第i人胜出的概率。 利用高斯消元解方程x0 代码
阅读全文
摘要：题目地址 https://loj.ac/problem/6156 #include <bits/stdc++.h> const long long mod = 1e9+7; const double ex = 1e-10; #define inf 0x3f3f3f3f using namespace
阅读全文
摘要：几个经典的莫比乌斯反演练习题 先来一个莫比乌斯函数板子 几个例题 BZOJ2154 #include <bits/stdc++.h> const long long mod = 20101009; const double ex = 1e-10; #define inf 0x3f3f3f3f usi
阅读全文
摘要：NTT板子
阅读全文
摘要：/* #include using namespace std; const double PI = acos(-1.0); struct Complex { double r,i; Complex(double _r = 0,double _i = 0) { r = _r; i = _i; } Complex operator +(c...
阅读全文
摘要：一次开火车遇到的知识盲区，只能从基础入门了，找了一个hdu的题学习了一发。 个人比较喜欢纸质笔记，字丑见谅。
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135 代码 // the smallest primitive root of prime P #include <bits/stdc++.h> const long lo
阅读全文
摘要：HDU5868-Different Circle Permutation【Burnside】【欧拉函数】
阅读全文
摘要：总： 1 const int maxn = 100004; 2 struct node 3 { 4 long long val; 5 long long addmark; 6 } ST[4*maxn+5]; 7 long long A[maxn]; 8 //修改求和还是维护区间最小值 9 long
阅读全文
摘要：数据结构考试前闲的蛋疼，整理课本。 结点建立 中序遍历 模拟深搜过程，在第一次回溯的时候输出，即为中序遍历 1 stack<node *> Q1; 2 node * pre = root; 3 while (1) 4 { 5 while (pre!=NULL) 6 { 7 Q1.push(pre);
阅读全文
摘要：#include #include #include #include #include #define INF 0x3f3f3f3f using namespace std; struct edge{ int from,to,cap,cost,next; }E[600000]; int tot; int head[300];int dis[300]; int inq[300];...
阅读全文
浙公网安备 33010602011771号