在讨论《稳定过不了后两个题，如何 NOIP》回复：

如何做到基本能够稳定过前两个题。

[别样的阅读体验](https://www.cnblogs.com/tx-lcy/p/19015311) 本来我的惯例是不给打得比较烂的比赛写游记的，但不管怎么样，NOI 都是我的最后一舞，在 NOI 结束两周多之后，我还是决定在这里给 OI 生涯画上一个句号。 --- ## 前情提要 CSP 和 NOIP 打得还行。…

贡献一个简单的做法，代码只有 1.5k 左右。 ## 思路 首先我们显然要容斥，变成计算 $a_i=a_j$ 的对数。 同时，这个数据范围和时限显然不是 $\text{polylog}$ 做法，因此考虑分块。 散块与散块，散块与整块的答案是容易处理的，扫一遍即可。主要问题在于处理若干个连续的整块的答案。 我们考虑处理出…

## 思路 考虑如果 $k=0$ 答案就是 $2(n-1)-dep$，其中 $dep$ 表示原树最大深度。 对于 $k \neq 0$ 的情况，我们将原树长链剖分，在一条长链底端跳到根可以减少一定的代价，排序之后取前 $k+1$ 大的代价减去即可。 注意代价有可能是负的。 ## 代码 ```cpp //A tree w…

## 思路 其实可以直接线性。 同样考虑枚举 $x,y$ 表示最小值和最大值，要求 $x+y=k$。 不难发现不同的 $(x,y)$ 不会计算到同一种方案。 然后考虑枚举具体位置，也就是枚举 $i,j$ 满足 $a_i=x,a_j=y$。 设 $l1_i/r1_i$ 表示 $i$ 左/右边第一个比 $i$ 小的数，$l…

脑电波题，但是我似乎没有对上脑电波，搞了一个略微复杂的做法。 ## 思路 我们可以将“任意两张纸上有且仅有一个相同的数字”转化为：遍历每种数字，找出这种数字出现的纸的集合，随后将这个集合内的纸两两连边，最后要求每两张纸之间恰好连了一条边。 那么显然有必要条件： $$\frac{n(n-1)}{2}=n\frac{k(k…

$\rm OI$ 生涯最幽默的一场。 $$100+24+20+16+0+24=184$$ 本来以为 $\rm Day1$ 已经登峰造极，没想到 $\rm Day2$ 更是重量级。 ## $\rm Day1$（飞机） 先开题，这个 $\rm T1$ 我怎么不会做啊，先随便猜点东西，交上去拿了 $10$ 分，然后写了一个暴…

属于是和题比谁更唐了。 多项式快速幂贺了半天卡不过去，最后发现直接来就是线性的，what can i say？ ## 思路 考虑一个双射，让放树的方案和字典序最小的砍树方案（能向左倒就向左倒）双射。 然后射回来，考虑先放若干个区间，然后决策占据这些区间的树放在左端点还是右端点。 显然一棵树放在右端点一定是合法的，如果放…

在讨论《请求开大空间限制》回复：

@[minstdfx](luogu://user/100250)

RT，PAM 被卡空间了 /ll

## 思路 首先离散化一下，把 $a$ 变成一个排列，如果有权值相同的我们钦定先出现的位置值比较大。 然后考虑一个上升子序列中的数 $x$ 什么时候的权值为 $0$，设 $y$ 为上升子序列中最后的位置，当且仅当 $[y+1,n]$ 中没有大于 $a_x$ 的数，也就是 $y$ 是最后一个大于 $x$ 的数，我们设 $…

在文章《NOIP2024 GD的一些数据》发表评论：

算队线的时候把高三去掉了吗 /yiw

## 思路 首先有很简单的 $\Theta(k^3)$ 容斥做法，但是这个做法非常不优美，没有利用好每次将权值 $\times 2$ 的性质，因此考虑利用一下这个性质。 我先把 $(r_i,b_i)$ 变成了 $(n-r_i,m-b_i)$，这样变换后的 $(r_i,b_i)$ 的意义就变成了当前选了 $r_i$ 个红…

答辩题。 ## 思路 考虑将 $[l,r]$ 是一个段的方案数乘以 $[l,r]$ 的权值然后加起来，最后除以 $2^n$ 就是答案。 我们先不考虑 $m_1=m_2$ 权值是 $0$ 的条件，考虑对于一个 $val$ 求出权值 $\ge val$ 的方案数，然后把这些方案数加起来就是原来的答案。 在值域上扫描，对于当…

在文章《NOIP2024 游记》发表评论：

orz

[别样的阅读体验](https://www.cnblogs.com/tx-lcy/p/18581654) 流水账。 ## $\rm Day0$ 中午没有发烧，应该不会复刻去年了。 来到了今年省选（$\rm Day1T1$ $\rm CE$）时住过的桔子水晶酒店，据说风水不好。 晚上尝试启动 $\rm CS$，但是因为网…

在讨论《关于 NOIP 的注意事项》回复：

@[_edge_](luogu://user/208653) 求真的同學們不許釣魚，否則會讓你今年 NOIP 一等都沒有。 發自我的電腦。

## 思路 分析一下题目，可以得到一些简单的性质： - 操作一个能够操作的 $\le 2^x$ 的数一次会新增一个 $\le 2^x$ 的数。 - 最终答案肯定形如选择若干个 $>2^x$ 的数将它们变成 $2^x$，并且选择的数一定是 $>2^x$ 的数中最小的几个。然后设有 $cnt$ 个 $\le 2^x$ 的数…

## 初赛 $\rm Day1$ 上午到机房，但是啥也不想干，摆了一会。 等有毒老师来了之后围观有毒老师下 $\rm chess$，虽然我不会下 $\rm chess$，但是看得很快乐，有毒老师超超快棋一路下到了 $\rm rating\ 800$，有实力的。 看了一下 $\rm J$ 组题，发现不会格雷码，保单了。…

在讨论《有大佬愿意收徒吗》回复：

借楼蹲个大佬/se

在讨论《洛谷 Dataset 代码征集公告》回复：

qpzc

在讨论《【此贴关闭】CSP2023 奖项认证处理帖》回复：

换了学校，并未换城市，但没有更新 $\verb!CSP2023!$ 一等奖。 在 $2021,2022$ 年均有奖项认证。

在讨论《只有黄？？？？？》回复：

这题居然只有黄？？？

在讨论《CSP 2023 游记集合贴》回复：

[https://www.luogu.com.cn/blog/253608/csp2023-you-ji](https://www.luogu.com.cn/blog/253608/csp2023-you-ji)

在讨论《求助生成函数优化 dp》回复：

@[mmdxmakioi](/user/930076) 偷学怪

在讨论《我叉掉了题解？！》回复：

@[AZN_0975](/user/476985) 对，是第一篇题解和第三篇题解的暴力错了。

在讨论《请求开放题解通道》回复：

@[Mine_King](/user/195331)

如题，本题 $\rm AT$ 没有官方题解，洛谷也没有题解。

在讨论《请求撤下题解》回复：

@[__tiao__](/user/601639) 第一个人是题解的作者

在讨论《请求撤下题解》回复：

@[SMTwy](/user/280635) @[小粉兔](/user/10703)