wmq2012

2026年7月25日

摘要：二分图本身是不存在长度为奇数的环 $\Rightarrow$ 所以我们可以先求出$G$的任意一颗$dfs$树若任意非树边两端的节点深度的奇偶性不同，就不是二分图，否则就是二分图最大匹配最大匹配的图中，一定不能存在增广路二分图最小点覆盖 $=$ 二分图最大匹配二分图最大独立集阅读全文

posted @ 2026-07-25 11:10 wmq2012 阅读(8) 评论(0) 推荐(0)

2026年7月24日

做题记录4

摘要： $\text{P4145}$ 二刷 $\text{P1999}$ $b$维结构的正方体相当与有$a$个坐标等待填取，其中有所少个$b$维结构相当于其中的$a-b$个坐标被ban掉了,而被ban掉的坐标可以选择0或1 $Ex:$ 正方体点坐标 \((0,0,0),(0,0, 阅读全文

posted @ 2026-07-24 16:45 wmq2012 阅读(6) 评论(0) 推荐(0)

做题记录3（html）

摘要： <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>算法刷题记录阅读全文

posted @ 2026-07-24 14:23 wmq2012 阅读(7) 评论(0) 推荐(0)

2026年7月16日

做题笔记1

摘要： $P2485$ 操作一，快速幂操作二，$x = \frac{z}{y}$，逆元操作三，$BSGS$ $P4454$ $g^a \equiv A\;(mod\; p)$ Bsgs求出 $a$ 然后 $B^a = K$ $P2606$ \(p_i > p_{\left 阅读全文

posted @ 2026-07-16 08:55 wmq2012 阅读(7) 评论(0) 推荐(0)

test20260714

摘要： $P4095$ 易 $P4343$ 易 $P3518$ 首先如果$x$ 是密码，那么，所有$gcd(n,x)$的倍数的数都是密码进而，所有密码集合和$n$的公约数$d$ 是所有密码的约数所以要让密码数量最多，就是让$d$尽可能的小所以要把原问题转换为对$d$ 阅读全文

posted @ 2026-07-16 08:11 wmq2012 阅读(8) 评论(0) 推荐(0)

2026年7月13日

test20260713

摘要： $P3459$ 每一次的修高速，会影响从根到这条边所连的字数的所有点修完这一次高速，所有这些点，到根就少走一条土路所以就是子树修改查询就是深度-1，在减去子树修改里面所累加的少走的土路数 $P3558$ 首先虽然可以通过操作改变每一个元素的值但是发现无论怎么改变这个值，都还是\(0, 阅读全文

posted @ 2026-07-13 14:16 wmq2012 阅读(9) 评论(0) 推荐(0)

2026年2月26日

后缀数组

摘要：排名为$i,j,k$ 的后缀（ $i<k<j$），满足$Lcp(i, j) = min(Lcp(i, k), Lcp(k, j))$ 用这个可以递推得到性质1 ：排名为$i$的后缀与排名为$j$的后缀的最长公共前缀为$min_{k = i}^{j - 1} \ h(k) $ 性阅读全文

posted @ 2026-02-26 08:42 wmq2012 阅读(5) 评论(0) 推荐(0)

2026年2月7日

球盒

摘要：球的状态箱的状态是否允许空箱方案数（公式）有标号有标号允许 $( n^m )$ 有标号有标号不允许 $( n! \cdot S(m, n) $) 或 $( \sum_{k=0}^{n} (-1)^k \binom{n}{k} (n-k)^m $) 有标号无标号允许 $( \s 阅读全文

posted @ 2026-02-07 11:25 wmq2012 阅读(3) 评论(0) 推荐(0)

2025年12月29日

树链剖分

摘要： P3379，P2590， P3384 阅读全文