摘要：
一般图最大匹配 对二分图进行匈牙利的时候，称距离交替树的根偶数条边的点是偶点，距离奇数条边的点是奇点 显然，二分图里不会有偶点和偶点的边，不会有奇点和奇点的边，如果给交替树从父亲到儿子定向，所有偶点到奇点的边是非匹配边，奇点到偶点的边是匹配边 在一般图中： 对于奇点到奇点的边，是没用的，因为走不出交 阅读全文
posted @ 2022-03-16 20:44
suxxsfe
阅读(430)
评论(0)
推荐(0)
摘要：
数学 高斯消元 需要求逆元： inline ModInt det(int n,ModInt (*a)[N]){ ModInt ans;ans=1; for(int i=1;i<=n;i++){ if(!a[i][i].x){ ans=0-ans; for(int k=i+1;k<=n;k++)if( 阅读全文
posted @ 2022-03-09 21:30
suxxsfe
阅读(82)
评论(0)
推荐(0)
摘要：
数据结构 普通堆、可删堆 struct Node{ __attribute__((always_inline))inline int operator < (const Node &o){} __attribute__((always_inline))inline int operator == ( 阅读全文
posted @ 2022-03-09 21:28
suxxsfe
阅读(77)
评论(0)
推荐(0)
摘要：
图论 邻接表 struct Graph{ int fir[N],nex[M],to[M],tot; inline void add(int u,int v,int flag=1){ to[++tot]=v;nex[tot]=fir[u];fir[u]=tot; if(flag) add(v,u,0) 阅读全文
posted @ 2022-03-09 21:27
suxxsfe
阅读(90)
评论(0)
推荐(0)
摘要：
认为左括号字典序小于右括号 \(n\) 表示序列总长而不是括号对数 合法括号序列计数（共 \(k\) 种不同括号）： \(\dfrac{\binom{n}{0.5n}}{0.5n+1}k^{0.5n}\) 给定括号序列求他的字典序 要求出比 \(s\) 字典序小的合法括号序列个数，枚举 \(i\)， 阅读全文
posted @ 2022-03-09 20:30
suxxsfe
阅读(353)
评论(0)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2022-03-09 11:13
suxxsfe
阅读(4)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF757G 可持久化点分树 首先一个暴力的想法就是点分树上每个点开一个线段树，下标是那个排列 \(p\) 的下标，维护个数和距离和 但发现这样空间就变成 \(O(n\log ^2 n)\) 了，而且有修改，不能像 开店 那个题那样简 阅读全文
posted @ 2022-03-04 14:34
suxxsfe
阅读(54)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4220 https://www.luogu.com.cn/problem/P4565 两个都给出点分治的做法，看起来边分治不光跑的慢还没什么不可替代性？ 暴力写挂 考虑那个式子有两个不同树上的 \(\operatorname{LC 阅读全文
posted @ 2022-03-03 12:10
suxxsfe
阅读(53)
评论(0)
推荐(0)
摘要：
安装版的配置文件在 C 盘上，机房电脑一重启就全没了。。。 免安装原版下载：files.cnblogs.com/files/suxxsfe/Notepad_7.9.3_x64_Portable.rar 修改过快捷键：files.cnblogs.com/files/suxxsfe/Notepad_7. 阅读全文
posted @ 2022-03-02 10:48
suxxsfe
阅读(963)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5361 见了好几次这个题了 考虑第一问怎么求 \(p\) 的最大值 从度数最小的点开始删，每次删完更新相邻点的度，直到删完为止 那么每次删的时候这个度数最小的点的度数最大值，就是 \(p\) 加上第一问，变化一下那个式子发现是 \ 阅读全文
posted @ 2022-02-24 15:04
suxxsfe
阅读(31)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3920 设 \(l\) 是 \((i,j)\) 路径上一点，则有： \(dis(i,j)\le r_i+r_j \Rightarrow dis(i,l)+dis(j,l)\le r_i+r_j\Rightarrow dis(i,l 阅读全文
posted @ 2022-02-23 15:29
suxxsfe
阅读(37)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF1625E2 考虑把括号序列对应的树形结构建出来（按照在串中出现的顺序，给一个点所有儿子也定一个顺序） 设 \(u\) 有 \(son_u\) 个儿子，则如果不考虑只取某个儿子中的一部分作为一个合法字串的情况（也就是必须取某几个连 阅读全文
posted @ 2022-02-18 08:24
suxxsfe
阅读(53)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF1625D vp时遇到的，降智了 一个重要性质是，将序列排序，则序列中任意两数能异或出的最小值，一定可以由相邻的两数异或得到 这是一个在 trie 上 dfs 的过程 据此，可以将 \(a_i\) 排序，设 \(f_i\) 表示考 阅读全文
posted @ 2022-02-18 07:15
suxxsfe
阅读(33)
评论(0)
推荐(0)
摘要：
来者不拒，去者不追 考虑莫队，挪动指针往区间 \([l,r]\) 中加入一个数 \(x\)，产生的贡献就是 \(比 x 大的数之和 + 比 x 小的数的个数\times x +x\) 然后这样是 \(O(n\sqrt m \log n\)) 的 发现如果不加最后那个 \(x\) 的话就是可差分的（等 阅读全文
posted @ 2022-02-17 10:49
suxxsfe
阅读(34)
评论(0)
推荐(0)
摘要：
当挪动一次莫队指针的复杂度为 \(O(k)\) 时，普通莫队的复杂度为 \(O(n\sqrt mk)\) 设 \(f(x,l,r)\) 为 \(x\) 对 \([l,r]\) 区间的贡献，那么当： \(f(x,l,r)\) 只与 \([l,r]\) 内元素有关 \(f(x,l,r)=f(x,1,r) 阅读全文
posted @ 2022-02-17 08:09
suxxsfe
阅读(117)
评论(0)
推荐(0)
摘要：
对于路径 \((u,v)\) 和 \((s,t)\) 判断是否有交： 对于两点 \(\operatorname{LCA}\) 的深度较大者，判断它是否在另一条路径上 求交出来的路径 \(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operator 阅读全文
posted @ 2022-02-10 10:21
suxxsfe
阅读(263)
评论(0)
推荐(0)
摘要：
\(\sum_{p\le n} \frac{1}{p}=O(\log\log n)\) 对于 \(n\)，总存在 \(a,b,c\) 使得 \(abc=n\)，且 \(a,b,c\) 要么是质数，要么 \(\le \sqrt{n}\) miller-rabbin 质数：\(2,3,5,7,11,13 阅读全文
posted @ 2022-02-05 09:35
suxxsfe
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号