z

zzy_zzy

#760776CCF 6 级

已获得 csps 二等奖 || 梦想是成为洛谷最强的氖龒

发帖
149
文章
24
互动
768
陶片
0
获赞
105
收藏
6

历史用户名外显

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

  1. zzy_zzy
    最早追溯到 2024/11/29最后捕获于 2025/11/26
  2. zzy_zzy
    最早追溯到 2023/10/21最后捕获于 2023/11/28

时间线

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

  1. 回复讨论
  2. 发起讨论
    这种类型的dp可以优化吗

    来源于 NOIP T3 的 O(n*4^n) 暴力状压 ```cpp for(int i=0;i<(1<<n);i++){ for(int j=0;j<(1<<n);j++){ h[i|j]=max(h[i|j],f[i]+g[j]); } } ``` 问了很多 ai,它们无一不都给出了先对 f 和 g 做 SOS d…

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

    在讨论坐标ZJ,有救吗回复:

    @[Z_Z_Y](luogu://user/1280427) 姓名首字母相同,分数构成相同(
  4. 发起讨论
    O(n*4^n)dp怎么优化?

    场上没调出来,赛后补的: ```cpp #include #define int long long using namespace std; int p[8010]; vector v[8010]; int f[15][32769],g[32769]; int n,m; void dfs(int x){ for(in…

    回复 1参与人数 1
  5. 发起讨论
    是lg机子太慢了or大样例太水了?

    RT.我的 n<=10 这一档的大样例在本地用cph ng只要跑 100ms 不到,在 lg 上要 800ms,$m=2n-2$ 这一档用cph ng大样例本地只要跑 200+ ms,lg 上 TLE 了。

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

    在讨论关于此题B性质回复:

    @[xuzimeng](luogu://user/1418436) 我的思路和你差不多,也是 O(n^3) 的,但是他应该不会故意卡吧,毕竟是真不好卡
  7. 发起讨论
    如果你70pts TLE

    请注意分析你的复杂度,每个点至多可以被访问到 $n$ 次,如果你每次都完成地遍历整个 vector 并使用 map 来判断是否到达过,这个复杂度是 $O(n^2\log n)$ 的,因此你需要加一个类似于当前弧优化的东西,每次从上一次访问的位置开始遍历

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

    在讨论为什么我的分块过不了?回复:

    @[zhuchenyds](luogu://user/1902124) 问题挺多的,统一回复一下吧: 1. 你的数组开小了,应该开 5e5。 2. 你的求和函数中 ```cpp for (int i = L[p]; i n) R[t] = n; ```
  9. 回复讨论

    在讨论NOIPRP++!回复:

    真正打 NOIP 的已经开考了(
  10. 回复讨论

    在讨论这两种写法有啥差别吗?回复:

    @[litjohn](luogu://user/537934) thx。你说的好有道理,原来可以是叶子啊
  11. 回复讨论

    在讨论这两种写法有啥差别吗?回复:

    @[litjohn](luogu://user/537934) 对不起,忘记说了,我这里的 cnt 记录的是这个子树里面有多少个数,而不是有多少个节点
  12. 回复讨论

    在讨论这两种写法有啥差别吗?回复:

    @[litjohn](luogu://user/537934) 是 WA
  13. 回复讨论

    在讨论这两种写法有啥差别吗?回复:

    lz 有点事,可能过很久才会看回复
  14. 发起讨论
    这两种写法有啥差别吗?

    我在写【模板】线段树分裂 时写了 01trie 分裂/合并一直卡在 58pts,求助 AI 后,它将我的合并函数从 ```cpp void merge(int &x,int &y){ if(!x)return; if(!y){ swap(x,y);return; } merge(T[x].trie[0],T[y].tr…

    回复 7参与人数 7
  15. 回复讨论

    在讨论如此成绩何以NOIP回复:

    Cu Ball,主播该如何才能参加 noip 呜呜呜 /ll /ll /ll
  16. 回复讨论

    在讨论1201074回复:

    (暂无内容)
  17. 回复讨论

    在讨论建议升紫回复:

    蓝可以,但紫是不是过了
  18. 回复讨论

    在讨论好多网站都炸了怎么办回复:

    这让我咋打摆(
  19. 评论文章

    在文章压力之下发表评论:

    愿逝者安息,愿生者向阳。
  20. 回复讨论

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

    使用 zyq 逻辑体系,我过了 duel,但我没过 replace,replace 可以评黄了!!!!!!
  21. 回复讨论

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

    不允许你们欺负 zyq 大佬,我去年被他说太菜了我很服气,因为他真的很强,今年的 csp 只是他不发力,我相信他发力了的话,明年的 csp 一定能把你们都打爆!!!!!!!!!!!!
  22. 回复讨论

    在讨论BYOI Round 1 赛后总结帖回复:

    省流:低于预期
  23. 回复讨论

    在讨论关于 NOIp回复:

    如何解决自己模拟赛没有蓝屏但是正式比赛蓝屏的问题?
  24. 评论文章

    在文章别样的擦线大战发表评论:

    你知道吗,有的蓝狗还在担心有没有二等。。。
  25. 评论文章

    在文章别样的擦线大战发表评论:

    把擦线看成擦边了还有救吗
  26. 评论文章

    在文章CSPS发表评论:

    /ll
  27. 发布文章
    题解:P8264 [Ynoi Easy Round 2020] TEST_100

    ### 前言 感觉这个并查集用得有点妙啊。 ### 解法 套路的,先进行分块。以下我们默认块长为 $B$。 考虑对每一个块预处理每一个数经过这个块后的数值变化量,直接暴力枚举复杂度显然错完了。但是有一个比较聪明的暴力是,我们发现一个块内的数可以把一个值域区间劈成两半,其中这两半内的数的数值变化量一样,可以继续递归处理,…

    获赞 1评论 0
  28. 回复讨论

    在讨论csp警示后人+=4回复:

    upd:HN NOIP 线更新为 121±eps
  29. 发起讨论
    csp警示后人+=4

    求求 HN 的别再在讨论区问了,HN 一等线 140,NOIP线预估 140±eps,再问我就要破防了/kel 附上一些警示后人: 1. 会使用 linux 的尽量使用 linux. 2. 提前将代码保存到 D 盘 3. 如果你本地大样例跑了很久很久,但是你认为复杂度正确,请你尝试一下是不是 dev-c++ 太烂了(可…

    回复 4参与人数 4
  30. 回复讨论

    在讨论HN csps100pts能进NOIP吗回复:

    @[RainySoul](luogu://user/654577) 可能有用把,但可能需要我八节大手子