前进!前进!不择手段地前进!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《我靠,luogu什么时候红名都要进行那个点字母的验证了?》回复:
@[sw2022](luogu://user/668002) 之前都没有遇上过,但绿名就有
在讨论《关于洛谷的高并发》回复:
我的也是,luogu 好像炸了
在讨论《去年 NOIP 7勾线是多少》回复:
250好像
来一发李超线段树的题解。 我们设 $s_i$ 表示 $a$ 的前缀和数组,显然可以得到两种画法的式子 $$ S1=a_i(i-j)+s_n-s_i+s_j \\S2=a_j(i-j+1)+s_n-s_i+s_{j-1} $$ 直接用李超线段树维护即可。 ```c++ #include #define int long…
在文章《蓝屏记》发表评论:
这是什么【数据删除】监考啊?
在讨论《有两个WA,不知道问题出在哪里,希望大佬能帮忙指正bug》回复:
你确定这是人类写出来的代码?
在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复:
现在5天了
在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复:
so今年的钩子大概什么时候发放
在讨论《关于线段树的结构体封装》回复:
@[fkxr](luogu://user/995934)但问题是我是动态开点啊
在讨论《关于线段树的结构体封装》回复:
但不至于快那么多吧 @[koukilee](luogu://user/907119)
首先提供两份代码 ```c++ struct segtree{ int sum[N*350],ls[N*350],rs[N*350],cnt; void upd(int &p,int l,int r,int x,int v){ if(!p)p=++cnt; sum[p]+=v; if(l==r)return ; int…
提供一种题解区中没有的做法。 首先式子非常简单 $$ f_{u}=\min_{v \in fa_u,d_u-d_v \le l_u} f_v+(d_u-d_v)p_u+q_u \\=-p_ud_v+f_v+d_up_u+q_u $$ 在链上且没有 $l_u$ 的限制就是李超线段树的板子题。 如果说放在树上,不考虑 $l…
在讨论《求 7 钩线》回复:
@[Rigel](luogu://user/602458)确定?
在文章《CSP-S 2025 HN 迷惑行为大赏》发表评论:
今年迷惑行为有点过于之多了
神仙性质题,不愧是 JOISC。 显然,我们可以将题目转化为给定 $\sum c_i$ 条线段,可以将若干条线段取其补集,求 $\max a_i$ 的最小值。 我们定义对一个线段进行翻转表示取该线段的补集。 ## subtask 1,2 >性质1:答案满足单调性。 这说明我们可以用二分答案解决问题。 >性质2:对于一个…
在讨论《SD高中生100pts能去NOIP吗》回复:
maybe
在文章《梦游CSP吟留别》发表评论:
太有文采了
在讨论《luogu数据疑似过水》回复:
思路是 Register_int 的那篇题解,这是错误的AC代码: ```c++ #include using namespace std; const int N=15000005; struct trie{ int son[30]; }e[N]; int sum[N],nxt[N],cnt=0; void add(…
## day1 下午到达酒店,和 lkj 分在同一个宾馆,由于电视开不了一点,我选择直接打开电脑打游戏,一直玩到凌晨。 ## day0 上午 J 组没去,继续在宾馆颓废打游戏。 先开 t1,感觉是个神秘贪心,没有太多思路,就去开 t2,发现 $k \le 10$,考虑状压加最小生成树。但发现需要一堆优化,于是先放一边,…
线段树大法好! ## 思路 首先有一个显然的结论,那就是最优路线一定不会往回走。 对于不修改的情况,考虑 dp。设 $f_{i,j}$ 表示从 $(1,1)$ 到 $(j,i)$ 的最短路径。此时有转移方程 $f_{i,j}=f_{i-1,k}+|k-j|$。 现在带上修改操作,考虑将 dp 放到线段树上进行维护,对于…