摘要：
错题 \(+trick\) 集 想写这个很久了，一直都没下决心，但最近挂分太严重了，决心写一下。 错题 统计自 \(2025.11.1\ CSP-S\ 2025\) 开始，直至本人退役。 喜欢写 int 类型快读快写的小朋友。 喜欢不管时空写 #define int long long 的小朋友。 阅读全文
posted @ 2025-11-06 15:44
white_tiger
阅读(34)
评论(2)
推荐(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) \]\[\binom{n+m}{k 阅读全文
posted @ 2025-02-28 22:22
white_tiger
阅读(55)
评论(2)
推荐(0)
摘要：
友链+鄙人账号
所有有密码的文章要么是没写完，要么是我的 $GXOJ$ 的 $id$。 阅读全文
posted @ 2024-11-27 21:07
white_tiger
阅读(91)
评论(0)
推荐(0)
摘要：
曾几何时，波波至 $hz$，初传信经，渐成一家之言，自立门派。波波取众家之所长，又有创新之处，所成思想，鞭辟入里，一针见血，初闻趣而复读发人深省也。造福 $hz$ 千万 $OIer$，受众学士爱戴。其弟子记《吕氏春秋》一、二卷以记其言，于传信经之学，传波波之思想，皆大有益也。
后波波出 $hz$，$hz$ 之文遂断矣。$hz$ 之文虽断，然波波仍在，信经之学仍存。《吕氏春秋》，如何断焉？
$23$ 年夏，波波至 $gxyz$，传信经之学，开人智慧，教化万民。其言一针见血，虽直白通俗，而又富含哲理。鄙人大为震撼，恐其妙言不曾留于吾心，哲理未能流于 $OIer$。故撰此文，以传波波之语录，集信经之文化，融会贯通。此书为何物？曰：《<吕氏春秋>刘本》也。 阅读全文
posted @ 2024-03-24 19:43
white_tiger
阅读(580)
评论(3)
推荐(5)
摘要：
超级大好题，每一个部分的实现都很有难度，环环相扣，精彩绝伦。 考虑我们显然不能把 \(O(n^2)\) 的路径们全部列出来排序（我还真这么想过），因此往随机二分的方向想。问题转化成算长度 \(\le\) 当前枚举的长度的路径数，以及随机生成一个长度 \(\in [l,r]\) 的路径。 考虑建立点分 阅读全文
posted @ 2025-12-06 15:05
white_tiger
阅读(5)
评论(0)
推荐(0)
摘要：
Day \(-\infty\) CSP T2 喜欢打 int 类型的快读，历史上第二次挂 70pts+（上一次还是 CSP-S 2022 T1 不删输出条）。 Day -x 模拟赛发现四道题都不会，遂打暴力打出 240pts。于是我的心里埋下了“我打暴力都能拿 NOIP 省一”的迷之自信（后来发现这 阅读全文
posted @ 2025-12-06 11:10
white_tiger
阅读(39)
评论(3)
推荐(2)
摘要：
这里有这道题的 \(O(n^{2.5})\) 和 \(O(n^2)\) 解法，目前包揽 \(luogu\) 最优解和前三劣解。喜欢 \(ynoi\) 系列或者想给自己找点苦吃的人可以看第一个，喜欢数论或者想要轻松通过本题的可以看第二个。 我们先讲 \(O(n^{2.5})\)。实际上，这个做法在常数 阅读全文
posted @ 2025-11-26 19:49
white_tiger
阅读(22)
评论(0)
推荐(0)
摘要：
最近在考试时发现可以用 \(FHQ-Treap\ O(n\log^2n)\) 做一些事情，觉得很有趣，就记录下来。若有与他人重复，还请提醒。 起因是考场上遇到了这样一个问题： 有两个数列 \(a,c\)，满足 \(c_i<i\)。从前往后对于每个位置，求出一个数对 \(p_i=(a_i,d_i)\) 阅读全文
posted @ 2025-11-21 08:34
white_tiger
阅读(131)
评论(0)
推荐(0)
摘要：
显然倒着做更方便，显然每个位置的后继可选择区间可以均摊 \(O(1)\) 搞出来，显然每个后缀的答案只由这个位置和它的后继后缀决定，关键在于如何给已经求出的后继后缀排序。 容易想到平衡树计算排名，但是无法实时更新，因此难以使用平衡树自身性质更新自己。但是假如我们给区间打上标记后，每次查询通过每个节点 阅读全文
posted @ 2025-11-20 21:56
white_tiger
阅读(21)
评论(0)
推荐(0)
摘要：
好题好题，但是这个音标题目名还是太生艹了。 第一眼感觉很多，感觉能柯朵莉树，但是有专门卡的包。后来发现似乎是得 \(dp\) 一下再找性质，但是没 \(dp\) 出来。 考虑性质： 每个数只会被换一次。 证明：假如换两次，来回换肯定不优，向前/向后换没有本质区别，那么就剩下下述情况（一点解释：为什么 阅读全文
posted @ 2025-11-20 21:47
white_tiger
阅读(10)
评论(0)
推荐(0)
摘要：
感觉其实今天 \(B\) 是最有趣的，难度估在上位紫吧。 一眼数学，两眼不是数学，三眼发现可以让 \(x\) 向 \((dx+t)\bmod n\ (t\in[L,R])\) 连边，然后从每个 \(x\) 找到到根最短路径。对于每个给出的 \(x'\)，它所覆盖的范围是 \([x'+L,x'+R]\ 阅读全文
posted @ 2025-11-20 21:06
white_tiger
阅读(17)
评论(0)
推荐(0)
摘要：
注意力惊人的注意到答案 \(\le 3\)，证明考虑在原序列上或在取反序列上找到前缀和序列的最大最小值，然后向前向后各跑一次即可。 考虑继续挖掘性质。\(ans=0/1\) 情况显然，不过 \(ans=1\) 启示我们最后一次 \(2/3\) 操作一定可以是全局操作。 若 \(ans=2\)，要么是 阅读全文
posted @ 2025-11-20 12:24
white_tiger
阅读(13)
评论(0)
推荐(0)
摘要：
密码是我的OJ编码 阅读全文
posted @ 2025-11-19 19:36
white_tiger
阅读(18)
评论(2)
推荐(0)
摘要：
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
white_tiger
阅读(20)
评论(0)
推荐(0)
摘要：
有同学让我造福人类，所以来写一篇。 考虑显然没有什么通项公式可以利用的，但是注意到 \(m\) 仅仅只有小小的 \(6\)，考虑状压 \(dp\) 的思路。设 \(dp_{i,j}\) 表示当前已经排了 \(i\) 列，状态为 \(j\) 的方案数，其中 \(1\) 表示该位置是一个跨了 \(i,i 阅读全文
posted @ 2025-10-27 19:15
white_tiger
阅读(32)
评论(1)
推荐(1)
摘要：
我要造福人类！！！ 大抽象题，非常佩服某位场切本题的大佬。 考虑我们可以按照字符串长度分成 50 组考虑，对于长度相同的字符串，将它合并即可。记 \(num_{i,j}=\sum\limits_{l_k=i}[s_{k,j}=O]\)。 显然有一个只能拿 20pts 的暴力做法，即只计算循环节。但由 阅读全文
posted @ 2025-10-24 19:44
white_tiger
阅读(52)
评论(1)
推荐(3)
摘要：
有人让我写篇题解，那我就写吧。 下定义 \([1,n-m]\) 为特殊点，其余为普通点. 显然最终的联通块森林中，只可能有两类联通块： 由普通点构成的团（即无向完全图）。 以由特殊点构成的联通块为根，所有普通点向这个根连至少一条边。该联通块内部所有普通点之间随意连边。 只考虑第二种联通块。设 \(d 阅读全文
posted @ 2025-10-17 15:50
white_tiger
阅读(38)
评论(0)
推荐(1)
摘要：
莫队二次离线，是由数据结构题之神lxl所发明的一种数据结构。因为莫队中 \(ans\) 的变化同样不要求立刻反应，所以我们可以离线求解莫队中每次 \(ans\) 修改值 \(F(x,[l,r])\)。设单次求解修改值的时间复杂度为 \(O(k)\)，那么莫队二次离线可以将时间复杂度从 \(O(nk\ 阅读全文
posted @ 2025-07-26 21:08
white_tiger
阅读(400)
评论(0)
推荐(2)
浙公网安备 33010602011771号