摘要:。 阅读全文
posted @ 2019-09-18 22:11 ws_zzy 阅读 (47) 评论 (2) 编辑
摘要:争取把博客弄得像样点 阅读全文
posted @ 2019-09-17 23:20 ws_zzy 阅读 (35) 评论 (1) 编辑
摘要:![](https://img2018.cnblogs.com/blog/1217617/201908/1217617-20190823091517092-2116589822.png) ![](https://img2018.cnblogs.com/blog/1217617/201908/1217617-20190823091531508-174929817.png) ![](https://i 阅读全文
posted @ 2019-08-23 09:16 ws_zzy 阅读 (31) 评论 (0) 编辑
摘要:决策单调性 表达式树 正则表达式 高斯消元 高斯约旦消元 精度 exgcd解 的范围 阅读全文
posted @ 2019-08-19 18:21 ws_zzy 阅读 (36) 评论 (0) 编辑
摘要:Hall定理 二分图 $X Y$,设 $|X| include include define lo (now 1; BuildTree(lo,l,mid); BuildTree(ro,mid+1,r); pushup(now); } void updataPoint(int now,int pla, 阅读全文
posted @ 2018-07-11 18:55 ws_zzy 阅读 (64) 评论 (0) 编辑
摘要:快速沃尔什变换学习笔记 (如果写错了请纠正)(表达不到位请多多包涵) $or$ 令$f[i][x]$表示第$i+1$位到第$n$位相同,第$1$位到第$i$位是$x$的子集的$a[y]$的和 于是FMT后的数组就是 $f[n][x]$ 考虑如何计算$f[i][x]$ 如果$x$的第$i$位是$0$, 阅读全文
posted @ 2018-07-09 18:34 ws_zzy 阅读 (62) 评论 (1) 编辑
摘要:最小树形图学习笔记 直接上代码吧 include 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] 阅读全文
posted @ 2018-07-09 12:03 ws_zzy 阅读 (52) 评论 (0) 编辑
摘要:BZOJ 3027 [Ceoi2004]Sweet 生成函数 题解: 求出 include include using namespace std; const int mm=2004; const int maxn=20; int n,mx,mi; long long ans=0; int a[m 阅读全文
posted @ 2018-06-21 08:33 ws_zzy 阅读 (100) 评论 (0) 编辑
摘要: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) \ti 阅读全文
posted @ 2018-06-20 15:16 ws_zzy 阅读 (53) 评论 (0) 编辑
摘要:多项式除法 (参考Miskcoo's Space) $n$次多项式 A(x),$m$次多项式 B(x),要求出两个多项式 $D(x)$,$R(x)$,满足 $A(x)=D(x)B(x)+R(x)$ 并且$degD include include using namespace std; const 阅读全文
posted @ 2018-06-19 20:44 ws_zzy 阅读 (46) 评论 (0) 编辑