l

liuziqin

#631550CCF 7 级

前进!前进!不择手段地前进!

发帖
37
文章
24
互动
175
陶片
0
获赞
7
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. liuziqin
    最早追溯到 2025/11/24最后捕获于 2025/11/24
  2. liuziqin
    最早追溯到 2025/11/03最后捕获于 2025/11/03
  3. liuziqin
    最早追溯到 2025/07/28最后捕获于 2025/07/28
  4. liuziqin
    最早追溯到 2024/05/06最后捕获于 2024/05/06
  5. liuziqin
    最早追溯到 2023/12/02最后捕获于 2023/12/02
  6. liuziqin
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 发起讨论
    啊啊啊啊啊啊啊啊啊啊

    今年NOIP是个什么鬼啊啊啊啊啊啊啊啊啊啊啊啊啊 吓哭了吓哭了

    回复 1参与人数 1
  2. 回复讨论

    在讨论我靠,luogu什么时候红名都要进行那个点字母的验证了?回复:

    @[sw2022](luogu://user/668002) 之前都没有遇上过,但绿名就有
  3. 发起讨论
  4. 回复讨论

    在讨论关于洛谷的高并发回复:

    我的也是,luogu 好像炸了
  5. 评论文章
  6. 发起讨论
    这题有一只log的做法吗

    rt

    回复 0参与人数 1
  7. 回复讨论

    在讨论去年 NOIP 7勾线是多少回复:

    250好像
  8. 发布文章
    P8067 [BalkanOI 2012] balls 题解

    来一发李超线段树的题解。 我们设 $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…

    获赞 0评论 0
  9. 评论文章

    在文章蓝屏记发表评论:

    这是什么【数据删除】监考啊?
  10. 回复讨论

    在讨论有两个WA,不知道问题出在哪里,希望大佬能帮忙指正bug回复:

    你确定这是人类写出来的代码?
  11. 回复讨论
  12. 回复讨论

    在讨论【11.19 更新】CSP 2025 奖项认证分数线参考数据回复:

    so今年的钩子大概什么时候发放
  13. 回复讨论

    在讨论关于线段树的结构体封装回复:

    @[fkxr](luogu://user/995934)但问题是我是动态开点啊
  14. 回复讨论

    在讨论关于线段树的结构体封装回复:

    但不至于快那么多吧 @[koukilee](luogu://user/907119)
  15. 发起讨论
    关于线段树的结构体封装

    首先提供两份代码 ```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…

    回复 9参与人数 9
  16. 发布文章
    P2305 [NOI2014] 购票 题解

    提供一种题解区中没有的做法。 首先式子非常简单 $$ 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…

    获赞 0评论 0
  17. 回复讨论

    在讨论求 7 钩线回复:

    @[Rigel](luogu://user/602458)确定?
  18. 发起讨论
    关于本题数据

    请问如何构造数据让最小公差达到200以上

    回复 0参与人数 1
  19. 评论文章

    在文章CSP-S 2025 HN 迷惑行为大赏发表评论:

    今年迷惑行为有点过于之多了
  20. 发布文章
    P14385 [JOISC 2017] 门票安排 / Arranging Tickets 题解

    神仙性质题,不愧是 JOISC。 显然,我们可以将题目转化为给定 $\sum c_i$ 条线段,可以将若干条线段取其补集,求 $\max a_i$ 的最小值。 我们定义对一个线段进行翻转表示取该线段的补集。 ## subtask 1,2 >性质1:答案满足单调性。 这说明我们可以用二分答案解决问题。 >性质2:对于一个…

    获赞 0评论 0
  21. 回复讨论
  22. 发起讨论

    225有7级蓝√吗

    回复 1参与人数 1
  23. 评论文章

    在文章梦游CSP吟留别发表评论:

    太有文采了
  24. 回复讨论

    在讨论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(…
  25. 发起讨论
    luogu数据疑似过水

    $rt$,我没判 $s_1=s_2,t_1\neq t_2$ 都能满分

    回复 2参与人数 2
  26. 评论文章
  27. 发起讨论
    求HN压缩包密码

    rt

    回复 1参与人数 1
  28. 发布文章
    CSP-S2025游记

    ## day1 下午到达酒店,和 lkj 分在同一个宾馆,由于电视开不了一点,我选择直接打开电脑打游戏,一直玩到凌晨。 ## day0 上午 J 组没去,继续在宾馆颓废打游戏。 先开 t1,感觉是个神秘贪心,没有太多思路,就去开 t2,发现 $k \le 10$,考虑状压加最小生成树。但发现需要一堆优化,于是先放一边,…

    获赞 0评论 0
  29. 发起讨论
    坐标HN,求分数线

    估分200 左右有七级勾吗

    回复 1参与人数 1
  30. 发布文章
    abc429f题解

    线段树大法好! ## 思路 首先有一个显然的结论,那就是最优路线一定不会往回走。 对于不修改的情况,考虑 dp。设 $f_{i,j}$ 表示从 $(1,1)$ 到 $(j,i)$ 的最短路径。此时有转移方程 $f_{i,j}=f_{i-1,k}+|k-j|$。 现在带上修改操作,考虑将 dp 放到线段树上进行维护,对于…

    获赞 0评论 0