摘要：
本文将记录我在OI中一些典型、极难察觉、犯过不止一次的细节或非细节错误，包括代码和考场策略方面，并作为唯一（大概率）置顶、长期置顶，以备随时查看。 遇事不决先看看数组开小了没。 对于一些需要判无解且多测的题目，一定要读完所有数据再判无解返回，要不然这组数据读不完就会读到下一组。 模数是\(1e9+7 阅读全文
posted @ 2025-09-25 10:53
Lordreamland
阅读(17)
评论(1)
推荐(0)
摘要：
T1 社团招新（club） 传送门. 先按最大的选，最多只有一个部门不满足限制，并且可以任意往外调，调整时使减少的值尽量小即可。 T2 道路修复（road） 传送门. 只有最小生成树上的边可能留下，\(2^k\)枚举每个镇子是否开放，边数级别是\(O(kn)\)的，可以先总体排序，枚举时只考虑有用的 阅读全文
posted @ 2025-11-03 15:55
Lordreamland
阅读(49)
评论(0)
推荐(0)
摘要：
打得一坨，因为一些及其愚蠢的错误。 但是，这大概率是我OI生涯的最后一个赛季了，所以考虑随便记点东西。 故仍有流水账警告。 DAY 0 出发日，中午小睡了一会，但是睡得很不好。集合了一会，大概一点多钟登上了去往zz的大巴车。 车上非常热，一度想开空调，经老刘提醒才意识到现在已经不是夏天了。 和Hth 阅读全文
posted @ 2025-11-02 19:49
Lordreamland
阅读(21)
评论(4)
推荐(1)
摘要：
LuoGu/CodeForces. 没有简述题意。 试图平凡地设\(dp_{u,i}\)表示以\(u\)为根子树内划分了\(i\)个集合，然而由于要维护MEX在根处难以转移。我们可能需要根所在路径的信息。重设状态：\(dp_{u,i}\)表示以\(u\)为根的子树内，钦定\(u\)所在的向外延伸的路 阅读全文
posted @ 2025-10-31 10:02
Lordreamland
阅读(10)
评论(0)
推荐(0)
摘要：
BZOJ2287 【POJ Challenge】消失之物 退背包！AC~然而这里是分治专场。 维护区间\([l,r]\)，其他物品都选上了，只有\([l,r]\)的没选，每次递归左右区间，递归之前把大区间内另一半的物品塞进背包。到叶子后直接输出即可。共划分为\(\log\)层，每层做一遍\(O(nm 阅读全文
posted @ 2025-10-09 21:18
Lordreamland
阅读(17)
评论(1)
推荐(1)
摘要：
无所谓，因为我已经钦定过你了。 不是特别成熟，未来大概率会再次完善。 容斥原理 上式子： \[\sum_{i=0}^{n}(-1)^iC_{n}^{i}=[n=0] \]一堆数里面选奇数个和偶数个的方案相同。也可以从杨辉三角同一行去看，这个结论是容易得到的。 这个有什么用呢？比如说我们想要求\(n\ 阅读全文
posted @ 2025-10-08 19:13
Lordreamland
阅读(8)
评论(0)
推荐(0)
摘要：
DAY 1 T1 我去这不是简单题？预估\(100\)pts。 T2 我去这不是简单题？立马写，过样例了。交一发。 毕竟是数数题，再捋捋，诶好像不太对，我好像会多算一些方案，把贡献再划分一下，重新写了一遍，感觉这下没问题了。又过样例了，这下没那么放心了，但感觉也不是很好拍，先这样吧。 预估\([?, 阅读全文
posted @ 2025-10-08 16:42
Lordreamland
阅读(10)
评论(0)
推荐(0)
摘要：
内部通道（jzyz P6035），与原题唯一不同在于一个也不选也算一种方案。 首先挖掘性质。将\(a_i\)从小到大排序后，\(a_i\oplus a_j\)的最小值一定在某一对相邻\(a_i\)，即\(a_i\oplus a_{i+1}\)处取到。 简易证明：排过序后，对于相邻的\(i,j,k\) 阅读全文
posted @ 2025-10-05 17:30
Lordreamland
阅读(19)
评论(0)
推荐(0)
摘要：
双射之美，古来共谈 卡特兰数 还是比较常用的。常见用以表示： 求长度为\(2n\)的合法出栈序列。 求长度为\(2n\)的合法括号序列。 求从\((0,0)\)到\((n,n)\)，只能向右或向上走，其中不跨过\(y=x\)这条直线的方案数。 ...... 直接上式子，这里给出两种公式： \[H(n 阅读全文
posted @ 2025-09-29 15:25
Lordreamland
阅读(35)
评论(0)
推荐(0)
摘要：
又到了推式子环节。 卢卡斯定理 \(c_{n}^{m}≡C_{n\mod p}^{m\mod p}C_{n/p}^{m/p} \mod p\) abc240gL Teleporting Takahashi \(n\leq10^7\)，启示我们可以枚举一维，但是剩下需要\(O(1)\)。 设\(a\) 阅读全文
posted @ 2025-09-28 21:36
Lordreamland
阅读(21)
评论(1)
推荐(1)
浙公网安备 33010602011771号