BaiBaiShaFeng's Blog :D

摘要： 依然是爆炸的一天，t1 没写好 100 -> 45，t2 倒是没有挂，t3 数据竟然是随机的，我的暴力跑的飞快，t4 竟然没有推出来无脑 dp, 看来我需要专门找一天疯狂推 dp 式子。 比赛层面 今天专注时间大概有两个小时？其他时间在玩 galgame 和在外边闲逛。 不要太过相信自己的贪心，即使 阅读全文

摘要： 今天依然是爆炸的一天，第一题因为使用了下标访问了 map 而导致了 tle， T1 直接 100 -> 60，觉得写一些赛后总结会好很多，最近也不想写什么题了，于是便总结总结吧。 比赛经验上的 似乎真的有 OI 教练模拟器的虎头蛇尾的 tag 了，只有比赛开始的一个小时能够正常的思考。 感觉对于我来 阅读全文

摘要： 话说我写记录的模拟赛怎么都是没有打好的 T1 : S2 1697 发现了 \(x\) 和 \(a[i]\) 很小，我们从这里入手，似乎每一次询问最多只会搞 9 个人，我们直接对于每一个位置预处理出来每一个值在当前位置（包含）下一次出现的位置。 之后对于每一次询问，我们可以直接枚举子集，然后看最近可以 阅读全文

摘要： 今天爆 0 了，没有什么好讲的，技不如人罢了。感觉自己需要放假。 T1 CF2117F 场上想出来了一半。 首先明显的，最多有两个叶子节点。 我于是尝试按照有几个叶子进行讨论。 如果只有一个叶子，说明这个图就是一条链。 我们这个时候随便填，因为链的结构，我们的 s 是从小往上单调不降的。 之后再考虑 阅读全文

摘要： 一道神秘题目，根本会不了一点点。 从暴力入手，如果打一个正常的 bfs 会发现跑的莫名其妙的快。 这是因为状态数是非常小的，我们进行一次操作之后，必然有一个是满的或空的。 我们假设这个空的或者满的是第一个。 那么对应的，剩下的总量是确定的，即 A+B+C 或 B+C。 所以我们的总量是很小的。 代码 阅读全文

摘要： 滑铁卢式的惨败。 T1 P10205 [JOI 2024 Final] 室温 / Room Temperature 场上并没能正确做出来。 当时同样是 %t 处理了每个 a，然后就想着取一下左右端点，答案是中间就行了。 这个想法大抵上是正确的，但也只是大抵上正确。 我们可能会有情况如下。 如果将最左 阅读全文

摘要： 神秘题目，本人用的贪心做的，发现一个二分写法，故记录一下。 题意 有 \(2N\) 个灯泡，分为 \(A\) 组和 \(B\) 组各 \(N\) 个。 你可以从中选取任意个灯泡，每选取一个灯泡需要花费 1 的代价。 在你选取完之后，系统会随机在A类和B类中选择一个类型，并点亮那一类的所有灯泡。你选取 阅读全文

摘要： 虽然并没有任何的意义，但是我觉得很有意思，所以记录一下： #include <bits/stdc++.h> #define int long long using namespace std; const int MN=1e6+116; struct Node{ int lc, rc, siz, r 阅读全文

摘要： 整理一下关于 exgcd 的内容，都说写完这道题就会做所有 exgcd 的题了，是不是我不知道，反正今天又做了一遍，记录一下我的过程，感觉没有太难。 题意 求不定方程 \(ax+by=c\) 的解。 以下称正整数解为 \(x,y\) 都是正整数的解，其中有一个是非正整数就不行。 如果没有任何整数解， 阅读全文

摘要： 最近模拟赛打的都不是太好，先随便复习复习吧，马上就要 CSPS 了，我可以考好的。 这里放一些单调栈的题目，笛卡尔树先不说，这个我已经忘了，后天复习一下。 本体 栈中维护有单调性的数据，入栈时维护这个单调性，这是计算结果。 是个人都会，不想多写。 直接进入 dlc 环节。 最大子矩形。 就是一个平面 阅读全文