摘要：
看见xxs写的，突然发现我已经拖了好长时间了 感觉现役oier已经少有人叫rtyxxs了，这也许就是时间的变迁吧/ll zxf离开的方式真的让我感到难以置信，我几乎难以想象自己会在中考考的非常不好的情况下为另一个人也感到失望。 欸不叹息了，继续向前看。 但这本来就是追忆啊。 我常常追忆过去。 我该在 阅读全文
posted @ 2026-08-05 15:41
cruisexsy2011
阅读(3)
评论(0)
推荐(0)
摘要：
#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
阅读(10)
评论(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
阅读(10)
评论(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)
浙公网安备 33010602011771号