我曾多次追忆过去，追忆意气风发的自己，怀念如阳光透过玻璃般温馨的斑斓回忆；我也常畅想未来，畅想逆流而上的模样，更珍惜此刻尚未失去的珍贵过往。却未曾想，残酷的现实将我这份小小的期许扼杀在了摇篮里。 **—— 逝者已矣，来者可追** --- ### Day-7 这是 CSP-S 前我打的唯一一场完整模拟赛，题目是 NOIP…

我 NOIP (分)不够 省选也没复习透 平常打模拟赛就好像神游 收藏的题没去做 题解也没看懂透 OI 生涯遗憾我就这么受 我集训去了 却听不懂课 其实我想补题却去享乐 (摸鱼) 省选算法我认不得几个 早知道还不如学文化课呢 我联系集训机构 把高价酒店订购 梦想着高分到手 却只配退役重修 Oh yeah 我仍怀念从前…

不要用 vector 再说一遍：不要用 vector ~~至少我改了后过了~~

RT，只需要贪心加简单 trie 维护，几分钟就秒了。

思路十分钟，调试两小时。 首先我们可以将题面转换为：有一个长为 $n$ 的序列，定义 $(i,j)$ 的贡献为区间 $(l,r)$ 中大于 $a_i$ 且小于 $a_j$ 的数的数量加上**起点和终点的贡献**，求最大的 $(i,j)$ 值。 乍一看似乎不太可做，因为要考虑所有的 $i$ 和 $j$，因此考虑能对答案产…

这是我今年最后一次参加省选了。 --- ### Day-? NOIP没到队线，所以省选基本上摆了，基本没再做什么题。 --- ### Day-14 久违的模拟赛，教练 N 给的题目还是一如既往的一般。本以为自己摆了一整个寒假已经不太会 oi 了，没想到是信心赛 AK 了。稍微提了点自信，偶尔看看 cf 和 at。 --…

在讨论《关于E题反悔贪心》回复：

因为答案小于等于 $\frac{n}{2}$ 下取整啊@[FChang](luogu://user/744853)

在讨论《关于E题反悔贪心》回复：

[喜欢 at E题的小朋友们你们好啊](https://atcoder.jp/contests/abc388/submissions/61608474)

在讨论《关于SD省一分数线》回复：

@[___A__](luogu://user/275860) 初中生删了

自测榜的省一线是 $160$ 分。天塌了，我们SD什么时候变成强省了？

在讨论《关于本题的在线做法》回复：

@[xtzqhy](/user/1041868) %%%，所以大佬你觉得有问题吗？

在讨论《关于本题的在线做法》回复：

缺点是空间要开到 $n\sqrt{n}$ 。

首先说明一下这个方法是我口胡的，不一定正确。（大佬可以检查下正确性） 注意到一个区间最多只有 $\sqrt{n}$ 中热度值，所以可以对整块预处理 $f_{i,j,k}$ 表示第 $i$ 个块到第 $j$ 个块的第 $k$ 小种的热度值有多少个，顺序的话可以用双向链表维护。对于散块维护从 $i$ 位置到第 $j$ 个块…

卡空间，并改为强制在线，对标[P5048](https://www.luogu.com.cn/problem/P5048)

如果你打的是正解，别忘了从一黑一白到一白一黑将上次操作更改为**全选**

在讨论《有没有大佬告诉我n!怎么算？？？》回复：

@[JXR_Kalcium](/user/1069167) 建议申请专利，目前最优算法 $O( \sqrt{n} logn)$

[链接](https://uoj.ac/problem/228)

在讨论《算法求助》回复：

@[ltz761222](/user/1041071) 将线性筛的过程建成有向图，会发现这是一个每个点入度为1或0的图，一条边的贡献为这条边所能到达的点的数量，妙啊

在讨论《算法求助》回复：

等会，似乎可以做到严格 $O(n)$

在讨论《算法求助》回复：

每个

在讨论《算法求助》回复：

@[ltz761222](/user/1041071) 线性筛时对每个数质因数分解，统计给个质数的数量，答案是数量加一的乘积，时间复杂度 $O(n \ln n)$

在讨论《本题难度》回复：

而且不用建树

建议降绿，感觉会点倍增就能想到

在讨论《违规自删》回复：

@[__Q_w_Q__](/user/933380) ，好的谢谢

在讨论《违规自删》回复：

@[__Q_w_Q__](/user/933380) ，这个得先有壁纸吧。

[这](https://www.luogu.com.cn/discuss/885848)

在讨论《违规自删》回复：

@[ymx20090202](/user/775055) 。。。6

在讨论《违规自删》回复：

新消息，ta说找推子里的有马加奈

在讨论《违规自删》回复：

@[ymx20090202](/user/775055) ，ta说不能花钱

我有一友（真）求壁纸网站，求助一下万能的谷民。