随笔分类 - 模板
摘要:杜教筛模板 #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #include<map> #define maxn 5000005 #
阅读全文
摘要:https://katex.org/docs/supported.html 1.x_n 2 . \sum \sum_{i=1}^n 3.\binom{n}{k} 4. \leq 5.\geq $\g
阅读全文
摘要:lct模板 网上有很多lct的bolgs了,这里就不详细论述。 几个函数: 1.access(x) 把x到原树的根的路径打通。 分成3步: 1.x转到当前的根 2.x的右儿子改成上一次的根(改成重边),维护信息 3.x往上跳轻边(x=tr[x].f) Access后x到根在一颗splay里,但根不一
阅读全文
摘要:图论模版 目录 图论模版 1.强联通 2.割点 hdu3671 Boonie and Clyde 3.割边 4.点双 5.边双 POJ 2723 Get Luffy Out 1.强联通 判断图是否强联通 2.割点 hdu3671 Boonie and Clyde 给一个无向图,要求毁掉两个点,使图变
阅读全文