直到 Day 1 开始我都以为我不会写代码了。 Day 1 写了 $100+20+[32,40]=[152,160]$。T3 森林 $8$ 分那一档最后一分钟肉眼瞪出来一个错，但不知道对了没。 Day 2 写了 $100+24+8=132$，用力一点打 T3 应该是能多 $20$ 分的，最后十分钟看出来，但来不及写了，…

我不知道当时的我是怎么下定考期末考的决心的，如今的我确实佩服当初自己的勇气。我终于明白学习是一个让自己的不足不断向深暴露的过程，除非时间足够，否则只能停留在问题的增加阶段，虽然也有尽力在解决问题磨平前路，但终究还是如同愚公移山般的努力。 付出的一定没有结果吗？我想，或许以我投入的时间成本来看，好的结果是不必过于奢求的，…

我的 2024 大概就是寻梦与寻归，从各种意义上。 这一年太过短暂，仿佛昨天还是新年伊始现在就已走向尾声；这一年太过梦幻，遇见的种种都超出了我的想象，像是梦境，又总觉无比真实；这一年又充满了跌宕与坎坷，同样也满含欢笑与高歌、失意与怅惘，无数次徘徊在十字路口挣扎着何去何从，又无数次义无反顾地走在自己确信过的道路上，纵使知…

最终决定了，一切都到此为止了。 虽然有遗憾，但也是当下看来最正确的选择。青春哪能没有缺憾，但我们不应后悔于当时的选择，也不应在未来的路上患得患失。坚定走下去，不要回头。 很喜欢那句话：绕远的路，必有风景。

最终还是成为了拿三年省一，进不了省队的那个人。

操你妈，打的低不说，还挂分。

在讨论《求此题是否可做》回复：

假设简单路径是每个点只能经过一次的路径。 那么设 $f_{S,i}$ 表示路径上的点集为 $S$ 且最后一个点为 $i$ 的方案数，枚举删去 $i$ 后的最后一个点 $j$ 就能从 $f_{S-2^i,j}$ 转移过来，于是就能够得到所有 $S$，路径上的点集为 $S$ 的路径数，然后你只需要判断 $S$ 是否合法就行…

在讨论《求此题是否可做》回复：

状压的复杂度大概是 $O(n 2^n)$ 左右的。

在讨论《求此题是否可做》回复：

容易发现如果不要求简单路径（点/边）那答案应该是无穷。 如果是简单路径，容易有一个状压的做法。其它的我不会了。

在讨论《求此题是否可做》回复：

你考虑随便构造一个图，比如说完全图，两点之间的路径数都是阶乘级别的了。

在讨论《求此题是否可做》回复：

暴力枚举路径复杂度肯定不对吧

在讨论《求此题是否可做》回复：

题目没有别的限制了吗，按照这个题意路径数可以达到无穷的吧。令 $p=1$ 然后有一个环上的点全是 $1$ 就可以了。

T1 写半小时，T2 写半小时+。 T4 想到启发式合并维护连续段（这个甚至是省队集训题，还写过），到序列上转二维偏序不会转了，服了。 T3 会 k=2，想到了容斥（这个时候已经 12：40 了）后面应该推一下就差不多，没时间想了。 喜提暴力分，而且感觉要挂，如此成绩，如何 OI？？？

在某一瞬间我突然有点伤感，意识到这真的是我 OI 生涯的最后一个赛季，最后一场正式的 NOIP 了。 一次次在放弃已久后再次重启，OI 是如今唯一让过去与现在的自己连结的桥梁，也是唯一承载着我初中三年记忆的寄托。 如今我仿佛又能看到省初那个机房在黄昏时分闪耀的光亮，看到过去的辛酸、努力与汗水，无数的记忆，无数的星光，在…

考虑给定 $a$，如何判定是否存在 $b$。容易得到 $n+1$ 个下界，考虑把下界从大到小排序，设为 $c_i(c_1 \ge c_2 \ge ... \ge c_{n+1})$，那么对于每一个 $c_i$，都需要满足 $b$ 中比 $c_i$ 大的数的个数 $\ge i$，不然 $i$ 这个位置就没法填数了。这个转…

首先容易想到求出每个位置的值域上界，不妨记为 $b_i$。这个相当于区间取 min 最后对所有单点求值，离线下来扫描线，对于 $(l,r,x)$，在 $l$ 处加入 $x$，在 $r+1$ 处删去 $x$，用 multiset 之类的数据结构维护当前存在的数，然后每个单点查询最小值即可。 对于一个限制 $(l,r,x)…

考虑二项式反演，要求**恰好**有 $0$ 对数的距离是 $m$ 的倍数的方案，可以设 $f_i$ 表示**钦定**有 $i$ 对，剩下任意填的方案，那么答案就是 $\sum _{i=0}^n (-1)^i f_i$。 现在转化成了不合法的计数，那么我们按照模 $m$ 的余数分类，因为满足 $m\mid \text{d…

在讨论《建议评紫》回复：

这俩本质没区别吧

在讨论《建议评紫》回复：

这个题和 [P3320 [SDOI2015] 寻宝游戏](https://www.luogu.com.cn/problem/P3320) 是不是一个题啊

在讨论《求助数据结构问题》回复：

不是啊，这个直接区间加减，维护最小值位置的权值之和是对的吧？

在讨论《求助数据结构问题》回复：

线段树分治就是对的吧，区间加减，维护最小值位置的权值之和就好了。

## Day -？ 省选不会 D2T1，但是暴力基本打满了所以有 D 类。想到可能是唯一一次去 NOI 的机会，于是就决定去玩一玩。 ## Day -？ 期中考完停课，省队集训、校内集训、二中集训加起来二十多场模拟赛赛时一共过了五个题，非常稳，，。 二中集训完回来准备学考，高一最后一周学 whk！（ ## Day -？…

方案有可能不止一种吧。 比如： ``` 3 3 1 2 3 1 1 1 1 2 3 1 1 1 ``` 输出 ``` 3 1 3 0 0 ``` 和 ``` 3 0 0 1 3 ``` 都是对的吧。

在讨论《关于动态开点线段树或主席树的标记永久化》回复：

好像这题就是要用标记永久化的 https://www.luogu.com.cn/problem/SP11470

在讨论《关于动态开点线段树或主席树的标记永久化》回复：

@[M1saka16I72](/user/422684) 理论上确实是一样的，不过在一些题好像会因为常数大被卡掉。 因为我没写过主席树的 pushdown，所以只是听说，不一定对。

在讨论《关于动态开点线段树或主席树的标记永久化》回复：

@[M1saka16I72](/user/422684) 空间常数大，所以能标记永久化就标记永久化。

在讨论《求一道经典容斥题》回复：

有一个差不多的：CF451E

在讨论《python TLE 求助》回复：

@[sevenki](/user/1014573) 好的谢谢！

用 python 写了一遍，为啥 TLE 了？ ``` n, m = input().split() n = int(n) m = int(m) d = [0] * (n + 10) def lowbit(x): return x & (-x) def modify(x, y): while x <= n: d[x]…

在讨论《95pts TLE #20 求助》回复：

特判一下 $t=0$。