提前一天到了酒店，玩了一路。 晚上和 [like_tis](https://www.luogu.com.cn/user/779997) 和 [Scaramouche_LZX](https://www.luogu.com.cn/user/705854) 一起复习，学习了很多字符串算法。 第二天早晨又看了下KMP和AC自动…

此刻，当提交代码的瞬间成为过去，当键盘最后的回响消散在空气里——让我沿着记忆的边缘，带你回到那片独属于我们的景色。 还记得吗？那些与代码相伴的星光。凌晨三点的屏幕光，是比任何星辰都更熟悉的明亮。指尖在键盘上流淌的，不只是算法逻辑，更是年轻的执着与梦想。每一个无法通过的测试点，都曾是夜空中最顽固的星，你用耐心与智慧，一点…

在讨论《求NOIP难度》回复：

黄紫紫紫

在讨论《我该在哪里跳楼？我问我自己。》回复：

大佬又赢了

在讨论《此次分数线相比去年会上升还是下降》回复：

降很多

在讨论《坐标JS，求问NOIP分数线》回复：

分数线125左右

在讨论《T2 怎么写优雅/ll》回复：

+1

在讨论《江苏124有一等吗》回复：

包一等的

NOIP[105，400]能省一吗

在讨论《评测服务降级通知》回复：

qp

1. 是否可以认为，本地运行正常的程序在评测机上也可以正常运行。如果不行，有什么需要注意的点。 2. 像```__lg``` ```__gcd```这类函数是否可以直接使用

在讨论《NOIP要刷哪些题啊》回复：

去找点贪心做吧，考场上心态最重要

1. NOIP时是否可以使用 ```getchar_unlocked``` 1. 是否有必要用```getchar_unlocked```替换```getchar```

有题目的话就更好了\ /bx /bx /bx

[提交记录](https://www.luogu.com.cn/record/249483239) ``` #include #define ll long long #define PI pair using namespace std; const int mod=998244353; int n,k,maxdep…

考虑询问只有 $1$ 到 $n$ 怎么做，将两种木块分别映射到 $1$ 和 $-1$，通过手玩样例，不难发现答案就是**前缀和的极差**。~~（读者自证不难）~~ 想到这里这个题目就做完了，显然可以用 ST 表维护 RMQ，每次询问直接输出区间的极差。需要注意的一点是，虽然询问区间内不一定有 $0$，但统计区间最大值和…

此题为 [P1792 \[国家集训队\] 种树](https://www.luogu.com.cn/problem/P1792) 的升级版，与原题的区别是此题的序列不是环形的。 考虑使用**反悔贪心 + 双向链表**。 朴素的贪心是每次选择收益最高的点，并给它左右的节点打上 tag。但有可能出现左右的节点都选的收益比只…

TLE 85pts 感觉不应该这么慢\ $m = 7\times10^6$\ O(m log m)过不去吗，~~CCF神机可是1e9都能过的~~ ``` #include #define ll long long #define PI pair using namespace std; int n,m,q,u,v,t;…

在讨论《求NOIP刷题题单》回复：

@[Ayin521](luogu://user/1066417) 谢了

马上要NOIP了，能不能顺利退役就看今年了，有没有什么综合一点的题单，难度在绿~下位紫之间，网站不限 /bx/bx

DP + 堆优化 首先有一种朴素的想法，对于位置 $i$，可以先花 $k\times i$ 的时间收集 $i$ 个铁块，然后花 $t_1\times i$ 的时间搭路过去。 我们发现这不一定是最优的，因为你可以在等 $i$ 个铁块的同时，提前搭好一些路，这样有可能会省下一些时间。 状态：$dp_i$ 表示到达位置 $i…

https://codeforces.com/contest/2164/problem/D D. Copy String ``` #include #define ll long long #define PI pair using namespace std; int T; int n,k; int p[205];…

在矩阵扩展的时候不能只判断向右的扩展 ``` XXXXXAA XXXXXAA AAAAA AAAAA AAAAA AAAAA AAAAA ``` 像这个时候右边的A矩阵就不能继续扩展了，否则会和左边的A矩阵相邻 一些实用的hack（当然你也可以用题解当对拍，不过大概率调不出上面那个错误） ``` 8 20 AAAAAA…

单调栈、二分

考虑节点 $1$ 到节点 $n$ 怎么走，很显然直接 dijkstra 求最短路就可以了。 很容易想到节点 $n$ 回到节点 $1$ 的长度是一个类似次短路的东西。 先对每个点求出距离 $1$ 号点和 $n$ 号点的距离 $\operatorname{dis_1}$ 和 $\operatorname{dis_2}$。…

注意到箭头之间的限制关系类似于拓扑排序，即一个箭头前进方向上的所有箭头都离开后它才能离开。 考虑直接暴力模拟这个过程，即沿着箭头方向前进，将当前点和起始点建一条单向边，并将起始点入度加一。 发现时间复杂度来到了 $O (n^3)$ 级别，而这是不可接受的。 比较显然的一个优化是如果箭头前进方向上有一个方向与起始点相同的…

请特判除数为0的情况\ hack： 1\ 1 1 1\ 1 1\ 1 1 1 1

``` #include #define ll long long using namespace std; int t; int n,m,cnt; int p[100005],f[100005]; int id[100005],st[100005],ed[100005],tag[100005]; void build…

这道题是不需要 $long long$ 的，但如果你判 $-1$ 的方式是累加 $a$ 中非负元素和 $k$ 作比较， $sum$ 是要开 $long long$ 的......

在讨论《玄关32pts》回复：

@[liaoz123](luogu://user/914961)谢谢