摘要：
想写这个很久了，一直都没下决心，但最近挂分太严重了，决心写一下。 错题 排序方式：\(NOI>\) 省选（\(SN\)）\(>NOIP>CSP>\) 各大模拟赛（\(M\)）\(>\) 平时刷题（\(S\)），每个层次内部按挂分总量排序。统计自 \(2025.11.1\ CSP-S\ 2025\) 阅读全文
posted @ 2025-11-06 15:43
长安一片月_22
阅读(13)
评论(1)
推荐(0)
摘要：
组合数 \[(a+b)^n=\sum_{i=0}^n\binom nia^{n-i}b^i \]\[g(n)=\sum_{i=0}^n\binom nif(i)\Leftrightarrow f(n)=\sum_{i=0}^n(-1)^i\binom nig(i) \]莫比乌斯反演 \[f(n)=\ 阅读全文
posted @ 2025-02-28 22:22
长安一片月_22
阅读(52)
评论(2)
推荐(0)
摘要：
友链+鄙人账号
所有有密码的文章要么是没写完，要么是我的 $GXOJ$ 的 $id$。 阅读全文
posted @ 2024-11-27 21:07
长安一片月_22
阅读(88)
评论(0)
推荐(0)
摘要：
曾几何时，波波至 $hz$，初传信经，渐成一家之言，自立门派。波波取众家之所长，又有创新之处，所成思想，鞭辟入里，一针见血，初闻趣而复读发人深省也。造福 $hz$ 千万 $OIer$，受众学士爱戴。其弟子记《吕氏春秋》一、二卷以记其言，于传信经之学，传波波之思想，皆大有益也。
后波波出 $hz$，$hz$ 之文遂断矣。$hz$ 之文虽断，然波波仍在，信经之学仍存。《吕氏春秋》，如何断焉？
$23$ 年夏，波波至 $gxyz$，传信经之学，开人智慧，教化万民。其言一针见血，虽直白通俗，而又富含哲理。鄙人大为震撼，恐其妙言不曾留于吾心，哲理未能流于 $OIer$。故撰此文，以传波波之语录，集信经之文化，融会贯通。此书为何物？曰：《<吕氏春秋>刘本》也。 阅读全文
posted @ 2024-03-24 19:43
长安一片月_22
阅读(565)
评论(3)
推荐(5)
摘要：
2025-10-16 战绩：100+100+65+0，总榜并列 rk1。 A.小Z爱计数 简单贪心，按时间排序。对于相邻两个限制，要么直接走去，要么有归零。判断一下就行了。 时间复杂度 \(O(n\log n)\)。 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2025-11-01 11:00
长安一片月_22
阅读(14)
评论(0)
推荐(0)
摘要：
有同学让我造福人类，所以来写一篇。 考虑显然没有什么通项公式可以利用的，但是注意到 \(m\) 仅仅只有小小的 \(6\)，考虑状压 \(dp\) 的思路。设 \(dp_{i,j}\) 表示当前已经排了 \(i\) 列，状态为 \(j\) 的方案数，其中 \(1\) 表示该位置是一个跨了 \(i,i 阅读全文
posted @ 2025-10-27 19:15
长安一片月_22
阅读(30)
评论(1)
推荐(1)
摘要：
我要造福人类！！！ 大抽象题，非常佩服某位场切本题的大佬。 考虑我们可以按照字符串长度分成 50 组考虑，对于长度相同的字符串，将它合并即可。记 \(num_{i,j}=\sum\limits_{l_k=i}[s_{k,j}=O]\)。 显然有一个只能拿 20pts 的暴力做法，即只计算循环节。但由 阅读全文
posted @ 2025-10-24 19:44
长安一片月_22
阅读(50)
评论(1)
推荐(3)
摘要：
有人让我写篇题解，那我就写吧。 下定义 \([1,n-m]\) 为特殊点，其余为普通点. 显然最终的联通块森林中，只可能有两类联通块： 由普通点构成的团（即无向完全图）。 以由特殊点构成的联通块为根，所有普通点向这个根连至少一条边。该联通块内部所有普通点之间随意连边。 只考虑第二种联通块。设 \(d 阅读全文
posted @ 2025-10-17 15:50
长安一片月_22
阅读(35)
评论(0)
推荐(1)
摘要：
莫队二次离线，是由数据结构题之神lxl所发明的一种数据结构。因为莫队中 \(ans\) 的变化同样不要求立刻反应，所以我们可以离线求解莫队中每次 \(ans\) 修改值 \(F(x,[l,r])\)。设单次求解修改值的时间复杂度为 \(O(k)\)，那么莫队二次离线可以将时间复杂度从 \(O(nk\ 阅读全文
posted @ 2025-07-26 21:08
长安一片月_22
阅读(399)
评论(0)
推荐(2)
摘要：
A CF833B 容易想到统计上一次出现该颜色的位置，然后维护 50 个支持区间加和全局最大值的线段树，用以优化 dp。 时间复杂度 \(O(nk\log n)\)。 #include<bits/stdc++.h> #define int long long using namespace std; 阅读全文
posted @ 2025-07-07 17:27
长安一片月_22
阅读(14)
评论(0)
推荐(0)
摘要：
100+0+0+10=110，rk7。 A 返乡 神秘诈骗题。容易想到当且仅当三门科目的成绩和为 \(\dfrac{3n}{2}\)（上、下取整皆可）时，方案数最多。此时暴力枚举前两门的分数，可以做到时间复杂度 \(O(n^2)\)。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2025-07-04 10:54
长安一片月_22
阅读(267)
评论(0)
推荐(0)
摘要：
好题当赏！ 容易证明：一个点的独特城市一定在从这个点出发的最长链上，而树上距离点 \(i\) 最远的点，一定是树的直径的两个端点之一。 于是，我们找出一条树的直径，并从它的两个端点各做一次 \(dfs\)，企图找到最优解。在 \(dfs\) 时，我们默认此时作为根节点的 \(rt\) 距离所有点最远 阅读全文
posted @ 2025-07-02 18:00
长安一片月_22
阅读(13)
评论(0)
推荐(0)
摘要：
这道题似乎做法多得离谱，因为在学长链剖分，所以写一篇长链剖分题解。 容易发现假如 \(b\) 比 \(a\) 更加厉害，那么答案就是 \(\min(dep_a-1,k)\times(sz_a-1)\)，考虑 \(a\) 比 \(b\) 更加厉害的情况。 我们设 \(f'_{u,i}\) 表示 \(\ 阅读全文
posted @ 2025-07-02 10:44
长安一片月_22
阅读(11)
评论(0)
推荐(0)
摘要：
一、SAT 问题简介 在日常的学习生活中，我们经常遇到如下问题： 在一场同学聚会上，你打算邀请 \(n\) 对 \(cp\) 参加，第 \(i\) 对 \(cp\) 的编号为 \((i,i+n)\)。但是，有一些人可能有冲突，有冲突的人不能同时参加聚会。你在每对 \(cp\) 都要挑选恰好一人参加聚 阅读全文
posted @ 2025-07-01 17:08
长安一片月_22
阅读(278)
评论(0)
推荐(0)
摘要：
在 \(2-SAT\) 计数里应该算是史诗级经典了。 容易想到将后勤和卧底分成两种状态，用 \(2-SAT\) 暴力建边。建边方式略去不表。 关键问题在于计数。我们似乎并没有专门的方法去进行这类计数，因此只能分析题目的关键性质了。 显然，我们容易求出一组特解，满足后勤集合为 \(S\)，卧底集合为 阅读全文
posted @ 2025-07-01 16:22
长安一片月_22
阅读(13)
评论(0)
推荐(0)
摘要：
发现 \(x\) 只有 \(8\) 个，想到暴力枚举每个 \(x\) 是 \(b\) 还是 \(c\)（这样就将 \(ABC\) 全覆盖了），时间复杂度 \(\times 2^d\)，可以接受。 考虑建边。建边可以分为 \(3\) 种情况： \(i\) 本身就不能选 \(h_i\)。那这条要求就是没 阅读全文
posted @ 2025-07-01 12:00
长安一片月_22
阅读(5)
评论(0)
推荐(0)
摘要：
容易发现题目给出的三大条件（难兄难弟、死神来了、不能复活）都可以用经典 \(2-sat\) 建图解决。假如我们对于每个火星人都拆成 \(T+1\) 份，那点数肯定爆炸，所以考虑对点进行合并，只将在该火星人可能因为外力发生改变或能改变其他火星人生死的时间作为断点（当然，此处不包括不能复活）。 具体连边 阅读全文
posted @ 2025-07-01 09:55
长安一片月_22
阅读(16)
评论(0)
推荐(0)
摘要：
一个字符串最多有一个 \(?\)，相当于每个字符串最多有两个状态，显然 \(2-sat\)。 看到前缀想到 \(trie\)。考虑将所有可能出现在答案中的字符串全都塞到 \(trie\) 树里，那么对于一个字符串状态 \(x\) 的末尾对应的点 \(cur\)，假如选择了这种状态，\(cur\) 的 阅读全文
posted @ 2025-06-30 11:04
长安一片月_22
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号