*学习笔记 - 随笔分类 - FL4K

常用STL工具整理

摘要：STL好啊！ Vector #include<vector> vector<int> v vector<int>::iterator it for(it=v.begin();it!=v.end();it++) cout<<*it<<endl; v.push_back(x) v.pop_back(x) 阅读全文

posted @ 2021-04-05 11:09 FL4K 阅读(152) 评论(0) 推荐(0)

多项式相关学习笔记

摘要：多项式求逆已知$F(x)$，求$G(x)$令$F(x)\times G(x)\equiv 1 ( \text{mod} x^n )$ 假设当前求出了$G_0$： $F\times G_0\equiv 1\ (\text{mod}\ \ x^{\lceil {n\over 2}\rceil})$ 并阅读全文

posted @ 2021-03-07 18:20 FL4K 阅读(44) 评论(0) 推荐(0)

简单博弈结论

摘要：巴什博弈最少取1个，最多取m个，没石子可取的人输若$n\mod (m+1)!=0$，则先手必胜 Nim游戏没石子可取的人输异或和！=0，则先手必胜。否则先手必败反Nim游戏最终把石子取光的人输分类讨论：全为1：偶数堆则先手必胜不全为1：异或和！=0，则先手必胜阶梯博弈没法再推的阅读全文

posted @ 2021-03-03 16:32 FL4K 阅读(43) 评论(0) 推荐(0)

斜率优化再整理

摘要：我是sb，这东西学了多久还不熟，故整理此文 P3195 [HNOI2008]玩具装箱当$dp$方程为$dp[i]=a[i]+b[j]$时，这个方程可以用单调队列从$O(n^2)$优化到$O(n)$ 而当$dp$方程为$dp[i]=a[i]*b[j]+c[i]+d[j]$时，由于存在$a[i]*b[ 阅读全文

posted @ 2021-02-18 10:48 FL4K 阅读(51) 评论(0) 推荐(0)

exgcd再整理

摘要：发现自己是个sb，exgcd学了不知多少遍还是忘，故整理此文欧几里得算法用于计算两个整数a,b的最大公约数定理：$\gcd(a,b)=\gcd(b,a\bmod b)$ 证明：$a$可以表示成$a=kb+r$，其中$r=a\bmod b$ 1、假设$d$是$a$，$b$的一个公约数，则有： $ 阅读全文

posted @ 2021-02-07 11:59 FL4K 阅读(89) 评论(1) 推荐(0)

几种基础莫队模板

摘要：先挂一个博客，感谢此文让我弄懂莫队 1、不带修莫队：小B的询问 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> #include <queue> #incl 阅读全文

posted @ 2021-02-03 16:03 FL4K 阅读(36) 评论(0) 推荐(0)

fhq-treap学习笔记

摘要：fhq-treap即非旋treap，这里先简单整理一下点权分裂的基本操作。变量声明 ll ch[N][2], val[N], rnd[N], siz[N], sz;//ch[x][0/1]:x的左/右儿子//val[x]:x的值//rnd[x]:x的附加权值//siz[x]:以x为根子树的点数// 阅读全文

posted @ 2020-12-13 12:34 FL4K 阅读(89) 评论(0) 推荐(0)

FL4K

随笔分类 - *学习笔记

公告