摘要：
#include <bits/stdc++.h> using namespace std; #define For(i,x,y,...) for(int i=(x),##__VA_ARGS__;i<=(y);++i) #define foR(i,x,y,...) for(int i=(x),##__ 阅读全文
posted @ 2026-07-18 20:00
cruisexsy2011
阅读(9)
评论(0)
推荐(0)
摘要：
A. 消失之物 不会 B. 分组背包 \(f_{i,j}\) 从前 \(i\) 组物品中选择且总体积不大于 \(j\) 的最大价值。 #include <bits/stdc++.h> using namespace std; #define For(i,x,y,...) for(int i=(x), 阅读全文
posted @ 2026-07-18 19:58
cruisexsy2011
阅读(7)
评论(0)
推荐(0)
摘要：
折半搜索 折半搜索（双向搜索），又称 \(meet\space in\space the\space middle\)。 这种搜索就是从初态和终态出发各搜索一半状态，产生两颗深度减半的搜索树，在中间交会、组合成最终的答案。 面对一些使用dfs或bfs难以解决的题，我们可以使用折半搜索。 在一些时间复 阅读全文
posted @ 2026-07-18 19:57
cruisexsy2011
阅读(5)
评论(0)
推荐(0)
摘要：
教练让我们给新初一的同学讲课，然后我就抽到了折半搜索和【数据删除】。 然后就有了这篇博客。 折半搜索 折半搜索（双向搜索），又称 meet in the middle。 这种搜索就是从初态和终态出发各搜索一半状态，产生两颗深度减半的搜索树，在中间交会、组合成最终的答案。 面对一些使用 dfs 或 b 阅读全文
posted @ 2026-07-18 19:57
cruisexsy2011
阅读(8)
评论(0)
推荐(0)
摘要：
\[E(x)=\sum_{i=1}^{+\infty}P(x \ge i) \]LGP1365 先考虑没有问号的情况 CF235B \(f_i=(f_{i-1}+1)\times p_i,g_i=g_{i-1}+2f_{i-1}+p_i\) LGP1654 阅读全文
posted @ 2026-07-18 19:55
cruisexsy2011
阅读(6)
评论(0)
推荐(0)
摘要：
并查集 并查集（Union-Find）是一种用于处理不相交集合的合并与查询问题的数据结构。 并查集包括如下两个基本操作： \(find(x)\)：查找元素 x 所属集合的根节点。 \(union(x, y)\)：合并 x 和 y 所属的两个集合。 为了实现这种数据结构，我们通常会使用“代表元法”，即 阅读全文
posted @ 2026-07-18 19:55
cruisexsy2011
阅读(8)
评论(0)
推荐(0)
摘要：
二项式定理 \[(a-b)^n=\sum_{i=0}^{n}\binom{n}{i}(a^i \times b^{n-i}) \]恒等式 \[\binom{n}{m}\binom{m}{k}=\binom{n}{k}\binom{n-k}{m-k} \]容斥 \[g(S)=\sum_{T\subse 阅读全文
posted @ 2026-07-18 19:54
cruisexsy2011
阅读(8)
评论(0)
推荐(0)
摘要：
\(f_Rf_{R-1}\dots f_{l+1}(f_l(x))=f_l\circ f_{l+1}\dots \circ f_{r-1} \circ f_r\) 插入：如果存在以 \(i\) 位置为左端点的区间询问，则需要将该询问的初值插入集合 \(S\) 中。 标记：扫描线每次从 \(i\) 扫 阅读全文
posted @ 2026-07-18 19:54
cruisexsy2011
阅读(4)
评论(0)
推荐(0)
摘要：
\(f \circ g\) \(a\circ b=c \Longleftrightarrow c_{i}=a_{b_{i}}s\) 阅读全文
posted @ 2026-07-18 19:53
cruisexsy2011
阅读(6)
评论(0)
推荐(0)
摘要：
莫比乌斯函数 定义： \[\mu(n)= \left\{\begin{matrix} 1 & n=1\\ 0 & n有大于1的完全平方因子\\ (-1)^k & n能被k个质因数分解 \end{matrix}\right. \]例如：\(\mu(12)=0,\mu(30)=-1,\mu(210)=1 阅读全文
posted @ 2026-07-18 19:52
cruisexsy2011
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号