# DAY -? 在淄博外培。 # DAY 0 晚上试机。机子好慢好慢的。睡得有点晚。 # DAY 1 草。没睡醒。进考场感觉很冷很累。 开题了。密码怎么又是 dream。看 A。11min 直接过了。看 B。好困难啊。怼着 B 想想想想到九点半只会暴力、#16、#18、AB 性质、m = 2 的点。继续想想想。发现做…

# DAY 1 ## T1 注意到只连相邻两个数之间的边，最大边权是 $O(n)$ 的。所以说只需考虑两项中某一项 $\le \sqrt n$ 的。 使用桶排序！！！这样是 $O(n \sqrt n)$ 不带 $\log$ 的。 ## T3 先容斥。钦定 $i$ 个不满足限制，即： 1. 不存在 $(p, q), p…

线段树分裂如果不加回收节点理论最坏空间复杂度是多少？如果加上了回收节点理论最坏复杂度又是多少？

这么快啊。都到第三辑了。 # [P10668](https://www.luogu.com.cn/problem/P10668) 有点神秘。我们考虑 $i - pre_i$ 的实际意义：$i$ 到往前面找第一个 $h_j \ge h_i$ 的 $j$ 中间的数个数加一。也就是和 $i$ 中间没有 $h_j > h_i$…

[原题传送门](https://www.luogu.com.cn/problem/CF1997F) # 题意 给定一个数轴的正半轴，你可以在 $[1, x]$ 放芯片，每个点可以放好多个，共放 $n$ 个。定义一种放法的代价是进行如下几种操作后剩余最小的芯片数： 1. 若 $i, i + 1$ 都有芯片，则移去并在 $…

（零） 已然能感到到脉搏的气息。 记忆里，三，二，一，银白色的光一闪，满目鲜红。 零。寂寥空空。 （壹） 立冬。虽说是寒冬将至，满面吹来的却还是秋风。他记得这种使人清醒的感觉，凉爽而不刺骨。自行车慢慢悠悠地滑过小道，行车人吹着不知从谁那里偷来的口哨，目光已然涣散在秋色依依中。 萧萧梧桐叶，给大地蒙上可爱的金黄色；几道足…

[原题传送门](https://www.luogu.com.cn/problem/P12002) # 题意 $n$ 个点的树。有 $m$ 种猫粮每种有 $c_i$ 个，保证 $c_i \ge [\frac{n}{2}]$。给每个点分配一个猫粮，要求一个点和它的父亲猫粮不能相同。求方案树。 # 分析 看到 $c_i \g…

# 游记 ## Day 0 上午在机房心不在焉的，中午把前几天没吃的面包送给同学就上路了，一天下来收到好多祝福还挺开心的，或许这就是竞赛班的魅力所在吧。 路上时间很长，去了一次服务区；唱了一路歌，睡了一会觉。到那里吃完饭去试机以前先和 lyl 面基了，一起打了会音游。 试机挺好的。键盘是这辈子在山外见过最好用的吧（）机…

在讨论《玄关求问——关于随机数》回复：

@[Mini_PEKKA](luogu://user/680197) 我让他生成1000个为什么输出的最后都是0（

在讨论《玄关求问——关于随机数》回复：

@[Engulf](luogu://user/482728) 在主函数外面写这个，在主函数可以调用多次生成不一样的随机数是吧

在讨论《玄关求问——关于随机数》回复：

如果可以能给一下代码示例吗，谢谢

mt19937 的随机种子设为什么比较好？ （目的是对拍生成多组不一样的数据

[原题传送门](https://www.luogu.com.cn/problem/P13693) # 题意 定义一个集合 $S$ 的 $\operatorname{mex}$ 为最小的 $i \ge 1 \land i \notin S$。给定 $q$ 次询问，每次给出 $[l, r]$，要求将其划分为 $k$ 个连续…

在文章《题解：P13693 [CEOI 2025] Equal Mex》发表评论：

%%%

在文章《题解：P11790 [JOI 2017 Final] 焚风现象 / Foehn Phenomena》发表评论：

被抢了（

[原题传送门](https://www.luogu.com.cn/problem/P7406) # 题意 给一个序列 $h$，一次操作是交换相邻两项。最终局面合法定义为 $\forall i r$，对每个 $l \le x \le r$ 且 $pos_x > pos_y$ 都产生了 $1$ 的贡献，其中 $pos$ 表…

[原题链接](https://www.luogu.com.cn/problem/P11790) # 题意 给一个数组 $a$，定义价值为： $$\sum_{i = 1}^{n} f(a_i - a_{i - 1})$$ 其中 $x > 0$ 时，$f(x) = -sx$，反之 $f(x) = -tx$。 # 分析 看到…

第一篇怎么 $30000$ 字了（）那就开新的。 # [P10206](https://www.luogu.com.cn/problem/P10206) 基本都想到了。主要是没想到怎么判重： 注意到如果存在 $dis(s, u) + L + dis(v, t) \le K, dis(s, v) + L + dis(u,…

在讨论《96pts WA on 16玄关求条》回复：

@[White_Chocolate](luogu://user/558747) 我能说我重构代码了吗（）去年 WA 的今年6月再写了一遍（）

[原题传送门](https://www.luogu.com.cn/problem/CF2065F) ## 题意 一个集合的绝对众数定义为出现次数严格大于集合大小的一半的数。 对每个 $i \in [1, n]$ 求出它是否可能成为树上一条链的绝对众数。 ## 分析 首先感觉这个题很不可做的样子（）观察下性质：好像答案都…

[原题传送门](https://www.luogu.com.cn/problem/P14133) ## 题意 构造 $n \times n$ 矩阵： 1. 每一行从左到右递增。 2. $1 \sim n ^ 2$ 每个出现且仅出现一次。 3. 黑白染色，黑格数的和、白格数的和，这俩数的差最小。 ## 分析 首先考虑 $…

# Last Dance——Simulating Competition 3rd. ——prepared by 比邻星の恣志 | 题目名称 | 铃芽之旅 | 幽蓝之际 | 从那之后 | 孤寂之途 | |:-:|:-:|:-:|:-:|:-:| | 题目类型 | 传统 | Special Judge | 传统 | 传统…

咕咕咕。 # [NOIP2024T3](https://www.luogu.com.cn/problem/P11363) 神秘结论题，思路为第一篇题解思路，看不懂的话画个图。 先考虑 $k = 1$，答案是 $\prod (d_i - 1)!, d$ 是度数。证明的话，考虑从关键边两边往下走，每个点的所有边中，有一条是…

# 不用动态规划的数数？ [原题传送门](https://www.luogu.com.cn/problem/P3813) # 题意 你要在矩阵中填 $\le m$ 的正整数，给定一些限制，每个限制给出一个子矩阵和一个数 $v$，要求这个子矩阵的最大值是 $v$，求填法方案。 # 分析 看到 $n \le 10$ 考虑复…

在讨论《玄关求条》回复：

已A，此贴结。

https://www.luogu.com.cn/discuss/1147379 50分的，看一看第二次循环里，有没有在吃完以后删除最大值（ ``` q1.push_back(big); 改为 if (f) q1.pop_front(); else q2.pop_front(); q1.push_back(big);…

调不动了，还是 50pts，讨论区我看到的所有hack好像全过了，大样例好像也全过了。救救孩子吧。 ``` #include #include #include #include #include #include using namespace std; const int N = 1e6 + 10; int a[N…

在文章《题解：P3551 [POI 2013] USU-Take-out》发表评论：

/bx /bx

在文章《题解：P3551 [POI 2013] USU-Take-out》发表评论：

%%%%%%% STO lhc0707 orz

在讨论《如果你使用离线算法且WA on pts2》回复：

hhhh真的帮到了 /bx