- 博客(240)
- 收藏
- 关注
RSS订阅转载 还不熟悉的内容
决策单调性表达式树正则表达式高斯消元 高斯约旦消元 精度dsu on treeexgcd解 的范围转载于:https://www.cnblogs.com/zzyer/p/11378780.html
2019-08-19 18:21:00
174
转载 Hall定理
Hall定理二分图 \(X-Y\)，设 \(|X|<=|Y|\)\(X\) 中的任意 \(k\) 个点都至少与 \(Y\) 中的 \(k\) 个点相邻，与二分图存在完美匹配互为充要条件证明：呵呵，不会BZOJ 1135 [POI2009]Lyz考虑最紧的限制，肯定是一段连续的人，因为这样他们相交的最多那么也就是任意 \(l,r\)，都有 \(\sum_{i=l}^{...
2018-07-11 18:55:00
234
转载 FWT学习笔记
快速沃尔什变换学习笔记(如果写错了请纠正)(表达不到位请多多包涵)\(or\)令\(f[i][x]\)表示第\(i+1\)位到第\(n\)位相同，第\(1\)位到第\(i\)位是\(x\)的子集的\(a[y]\)的和于是FMT后的数组就是 \(f[n][x]\)考虑如何计算\(f[i][x]\)如果\(x\)的第\(i\)位是\(0\)，那么\(f[i][x]=f[i-1]...
2018-07-09 18:34:00
124
转载 最小树形图
最小树形图学习笔记直接上代码吧#include<bits/stdc++.h>using namespace std;const int maxn=109;const int oo=1000000000;int n,m,r;int w[maxn][maxn];int flag[maxn];int pre[maxn],vis[maxn];int Mst(...
2018-07-09 12:03:00
97
转载 BZOJ 3027 [Ceoi2004]Sweet
BZOJ 3027 [Ceoi2004]Sweet生成函数题解：求出 <= b 的答案减去 <=a-1 的答案先写出每个物品的生成函数\((1+x+x^{2}+x^{3} \cdots)=\frac{1-x^{m_{i}+1}}{1-x}\)然后把他们乘起来\(\prod_{i=1}^{n}\frac{1-x^{m_{i}+1}}{1-x}\)\(=(1+x...
2018-06-21 08:33:00
118
转载 BZOJ 3456 城市规划
BZOJ 3456 城市规划Solution:令\(f(n)\)表示n个点的无向简单连通图的个数\(g(n)\)表示n个点的无向简单图个数那么有\(g(n)=\sum_{i=1}^{n} \left(\begin{array}{c} n-1 \\ i-1 \end{array} \right) \times f(i) \times g(n-i)\)然后把组合数展开\(\fr...
2018-06-20 15:16:00
71
转载 多项式除法
多项式除法(参考Miskcoo's Space)\(n\)次多项式 A(x)，\(m\)次多项式 B(x)，要求出两个多项式 \(D(x)\)，\(R(x)\)，满足\(A(x)=D(x)B(x)+R(x)\)并且\(degD<=n-m,deg<m\)定义 \(A^{R}(x)=x^{n}A(\frac{1}{x})\)，也就是把\(A(x)\)的系数翻转对于式...
2018-06-19 20:44:00
204
转载 多项式求逆
多项式求逆求 \(A(x)\) 在 \(\%x^{n}\) 意义下的逆元 \(B(x)\)首先求出 \(A(x)\) 在 \(\%x^{\lceil \frac{n}{2} \rceil}\) 意义下的逆元 \(C(x)\),即 $A(x)C(x)=1 $ \((\%x^{\lceil \frac{n}{2} \rceil})\)移项得 \(A(x)C(x)-1 = 0\) \(...
2018-06-19 17:28:00
275
转载 多项式的各种操作
这个人写的很不错放个链接https://blog.youkuaiyun.com/semiwaker/article/details/73251486转载于:https://www.cnblogs.com/zzyer/p/8972920.html
2018-04-30 08:28:00
116
转载 BZOJ 3160: 万径人踪灭
题解算出所有的回文子序列减去连续的先在中间插好*用f[i]表示以i为对称中心的对称位置有多少对位置i的贡献为2f[i]-1然后用manacher算不合法的 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<c...
2018-04-29 12:01:00
144
转载 图论复习
图论复习qwq割点桥点双联通分量边双联通分量强联通分量最短路SpfaDijkstra最小生成树PrimKruskal二分图最大匹配最佳完美匹配稳定婚姻问题(不会)Konig定理(不会)网络流DinicSpfa费用流各种模型转载于:https://www.cnb...
2018-04-29 11:55:00
94
转载 数据结构复习
数据结构复习树状数组求和取max线段树标记下放标记永久化平衡树SplayTreapKDT(不会)树套树线段树套平衡树主席树套树状数组(不会)可持久化并查集Treap主席树动态树(Getroot操作很迷)树链剖分长链剖分(不会)堆可并堆ST表...
2018-04-29 11:54:00
75
转载 数学复习
数学复习基本计数方法加法原理乘法原理容斥原理排列组合排列数与组合数二项式展开杨辉三角数论线性筛素数线性筛积性函数gcd&&exgcd快速幂&&快速乘欧拉函数逆元中国剩余定理扩展中国剩余定理(不会)离散对数(BSGS不会判断无解)扩展BSGS(不会)Luc...
2018-04-29 11:53:00
128
转载 字符串算法复习
字符串算法复习声明：由于本人较弱，并不能保证以下内容的100%正确欢迎大佬来挑错Hash自然溢出hash单模数hash双模数hash挂链hashTrie普通Trie可持久化TrieKmp扩展Kmp(不会)后缀数组 1 #include<iostream>...
2018-04-28 09:42:00
102
转载 二维计算几何复习
二维计算几何声明：由于本人较弱，并不能保证以下内容的100%正确欢迎大佬来挑错基本定义 1 struct Point{ 2 double x,y; 3 Point(){ 4 x=y=0.0; 5 } 6 Point(double xx,double yy){ 7 ...
2018-04-26 17:27:00
85
转载 三维计算几何复习
三维计算几何声明：由于本人较弱，并不能保证以下内容的100%正确欢迎大佬来挑错基本定义 1 struct Point3{ 2 double x,y,z; 3 Point3(){ 4 x=y=z=0.0; 5 } 6 Point3(double xx,double yy,double ...
2018-04-26 17:26:00
136
转载 BZOJ 5283 [CodePlus 2018 3 月赛]博弈论与概率统计
神仙题转载于:https://www.cnblogs.com/zzyer/p/8903585.html
2018-04-21 20:30:00
137
转载 手工栈
void tarjan(int x){ int tmp=0;t=0;stack[++tmp]=x; dfn[x]=low[x]=++dfs_clock;vis[x]=1;st[++t]=x;cur[x]=point[x]; while (tmp) { int x=stack[tmp]; if (!cur[...
2018-04-05 09:18:00
150
转载 Bitset
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<bitset>using namespace std;int main(){ bitset<16>A; bit...
2018-04-04 11:21:00
91
转载 BZOJ 3332
题解：给边赋上权值，然后求最大生成树，如果不符合那就无解证明：留坑#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxN=1009;const int ...
2018-03-30 22:32:00
167
转载 BZOJ 2744
#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn=4000;const int oo=1000000000;i...
2018-03-30 22:31:00
95
转载 BZOJ 5210 最大连通子块和
题解：树上动态DP转载于:https://www.cnblogs.com/zzyer/p/8656541.html
2018-03-27 11:30:00
177
转载 BZOJ 4596 [Shoi2016]黑暗前的幻想乡
题解：转载于:https://www.cnblogs.com/zzyer/p/8647810.html
2018-03-25 23:38:00
108
转载 BZOJ 4597 [Shoi2016]随机序列
题解：转载于:https://www.cnblogs.com/zzyer/p/8647809.html
2018-03-25 23:38:00
143
转载 BZOJ 2809 [Apio2012]dispatching
题解：可并大根对维护即可注意long long#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=200009;int n,m;int abl[maxn];long long ans=0...
2018-03-25 23:37:00
77
转载 BZOJ 3143: [Hnoi2013]游走
题解：高斯消元解期望方程每条边算贡献用边算不好算算f(x)表示到x点的次数f(x)=sigma(f(y))/size+1对于1和n特判一下然后n个方程n个未知数#include<iostream>#include<cstdio>#include<cstring>#include<queue>...
2018-03-25 23:35:00
83
转载 BZOJ 4755:[Jsoi2016]扭动的回文串
题解：先求每个串的最长回文串然后两个串的一定是一个串的某一个最长回文串向两边扩展用后缀数组求#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespac...
2018-03-25 23:31:00
84
转载 BZOJ 4853 [Jsoi2016]飞机调度
题解：我严重怀疑语文水平（自己的和出题人的）把航线按照拓扑关系建立DAG然后最小路径覆盖为什么两条首尾相接航线之间不用维护？？？？#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;...
2018-03-25 23:28:00
99
转载 BZOJ 2435 [Noi2011]道路修建
题解:计算每条边的贡献即可用BFS#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;const int maxn=1000009;int n;long long ans=0...
2018-03-25 23:26:00
114
转载 BZOJ 2141 排队
题解：树套树不会带修主席树，留坑#include<iostream>#include<cstdio>#include<cstring>#define lo now<<1#define ro now<<1|1using namespace std;const int maxn=20009;c...
2018-03-25 23:24:00
109
转载 BZOJ 4556 [Tjoi2016&Heoi2016]字符串
题解：神题我们二分一个答案k在(a,b-k+1)中找一个与c的最长公公前缀从c在rank数组中的位置向两边扩展直到min<k，边界(l,r)然后在(l,r)中找到有没有(a,b-k+1)中的元素，主席树实现，差分一但找到立刻return； 1 #include<iostream> 2 #include<cstdio>...
2018-03-21 21:59:00
303
转载 BZOJ 4850 [Jsoi2016]灯塔
题解:发现根号里面只有根号种取值枚举相同的取值，rmq计算最值即可rmq取log要提前预处理//RMQ长度预处理 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define max(a,b) ((a>b)?a...
2018-03-21 17:28:00
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人