_

_Minmatar_Star

#354107CCF 7 级

与其站在原地思考,不如一步一步往前走吧 ——珂朵莉

发帖
15
文章
2
互动
170
陶片
0
获赞
3
收藏
0

历史用户名外显

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

  1. _Minmatar_Star
    最早追溯到 2025/11/15最后捕获于 2025/11/25
  2. _Minmatar_Star
    最早追溯到 2025/11/03最后捕获于 2025/11/03
  3. _Minmatar_Star
    最早追溯到 2024/04/05最后捕获于 2024/04/05
  4. _Minmatar_Star
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 回复讨论

    在讨论洛谷基础赛 #30 & YLLOI Round 3 赛时答疑帖回复:

    @[safdasdfsadfsdaf](luogu://user/1220211) 赛前允许适量不刷屏的 qp 等内容,赛时不允许任何无意义内容。
  2. 回复讨论

    在讨论洛谷基础赛 #30 & YLLOI Round 3 赛时答疑帖回复:

    T4 样例 3 是否有误
  3. 回复讨论

    在讨论一个想法回复:

    @[dami826](luogu://user/524091) 我做道路修复快想到正解了,脑抽想了个错误的转化,既不正确也使得复杂度大大提升
  4. 回复讨论

    在讨论警示后人,关于 fread 快读回复:

    @[jiangshengcheng_602](luogu://user/1379002)何意味
  5. 发起讨论
    警示后人,关于 fread 快读

    注意 fread 在这种环境下需要保证输入文件指针位置不被修改。 我的建议是别用,至少交互题一般不卡时间,用 fread 不能直接宏定义快读板标准式。

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

    在讨论关于 ABC G,是否可以 dp 套分治回复:

    @[How1ver](luogu://user/510823) 这个思路实现很复杂,细节很多,我自己不想写了。 这个思路最适合 AI,AI 不怕麻烦。
  7. 回复讨论

    在讨论关于 ABC G,是否可以 dp 套分治回复:

    @[How1ver](luogu://user/510823) 翻了下记录,有 AI 用我的思路 A 了 这个思路很优,基本看哪份代码用时少就是这个思路,不过基本都是 AI 完成(200 行左右),真人的话 starsilk 好像也是这个思路(151 行)
  8. 发起讨论
    关于 ABC G,是否可以 dp 套分治

    思路: dp 部分使用 8 个状态表示这个子树可以以什么状态与子树根的父亲断裂,对于每个节点统计子节点的状态进行判断。 分治部分从根到子节点递归,对于父亲节点通过添加钦定确定每个子树与其断裂的状态,根据钦定分裂该子树内部以及子树与父亲。 该思路是否可行?

    回复 5参与人数 5
  9. 发起讨论
    警示后人,柿子可能发生的漏项(通常会导致 9pts)

    每个节点的答案可以由两个子节点的最大答案更新。 另外判断合法的时候一定要考虑周全,避免限制过紧

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

    在讨论双倍经验回复:

    你做两份相似代码 A 这两题可以么?
  11. 回复讨论

    在讨论次方和做法求hack回复:

    好的,此贴结
  12. 发起讨论
    次方和做法求hack

    思路:维护区间最值和 1/2/3/4 次方和,通过区间最值计算 k 然后用次方和验证是否合规。 但是被每个 subtask 的第一个点卡掉了。 求本质不同但区间最值和 1/2/3/4 次方和都符合公式的两段区间。 代码: ```cpp #include #include #include #include #inclu…

    回复 1参与人数 1
  13. 发起讨论
    警示后人,如果#24#25WA

    检查组合数是否合法,是否越界 可以特判不合法组合数跳过

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

    在讨论求证成立回复:

    https://www.luogu.me/paste/wdr963ir 的AI证明我读完了,在 $n \geq 2$ 时没有问题
  15. 评论文章

    在文章CSP2025 游记:病树前头万木春发表评论:

    barton也是tj的?
  16. 发起讨论
    请求加强数据

    ```cpp #include #include #include #include using namespace std; mt19937 myrand(30077); int n,V; int v[10005],w[10005]; long long lst,mem[10000005]; bool hasmem[…

    回复 6参与人数 6
  17. 发起讨论
    警示后人,关于图的结构

    好像应该也不会有人像我一样以为图是一棵树吧。。。 总之图也可能是一片森林

    回复 1参与人数 1
  18. 发布文章
    题解:P14522 【MX-S11-T3】空之碎物

    (该解法最终时间消耗为 1.06s , 最大单组数据 186ms ) ### 题意: 将一个区间 $[l,r]$ 内的数用二进制不退位减法合并为一个数,使最终得到的数最大,将该值记为 $f([l,r])$ ,求各个区间所有最大值的总和 ### 解法: (本文中,w 为 $[1,n]$ 最大值的二进制位数,计算复杂度时认…

    获赞 3评论 1
  19. 发布文章
    题解:P14521 【MX-S11-T2】加减乘除

    ### 大概思路: bfs 对点保存可达区间+珂朵莉树套差分维护答案 ### 题意: 在一棵树上,一个权值从根开始向某个节点单向移动,到某个节点的位置上会加上对应点的点权,只有在一定范围内的权值可以通过对应的边,已知初始权值,求可以到达的点的个数。 ### 解法: 考虑移动的方向,不难发现,当且仅当一个节点的父节点可以…

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

    在讨论关于双log做法回复:

    卡常呗,C++98常数会小很多
  21. 回复讨论

    在讨论95pts求卡常,真的卡不动了回复:

    https://www.luogu.com.cn/record/247142938 515ms,成功优化4ms 优化点:lg预处理,读入
  22. 回复讨论

    在讨论ACAM求条,样例过不了,玄关回复:

    T的话卡卡常或者树上差分优化一下 ps:若能绽放光芒还是好听的
  23. 发起讨论
    警示后人,关于数据结构参数中调用另一个数据结构

    记得写成传址调用或引用调用,不然会T(系统会一直复制你传进去的数据结构) 我理论nlogn的珂朵莉树做法写成传值直接退化到n2logn一直T,调了半个小时

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

    在文章OI教练模拟器发表评论:

    建议把题目改成随机爬一道真实题(或者提前找点经典题当彩蛋),增加代入感
  25. 发起讨论
    为什么暴力二项式反演能过(三次方复杂度预处理)

    https://www.luogu.com.cn/record/246769807 思路:用g表示n个中能选一部分使其中有k对的方案(就是二项式反演标准定义),求出g后暴力反演出f,输出f 预处理复杂度显然三次方,但是为什么能过

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

    在讨论为什么csp T2 洛谷80分,CCF 0分回复:

    @[Short_person](luogu://user/1499478)那可能是MLE了,CCF可能没有自动动态分配 我记得cout加文件流经常吞输出,可能是我写法问题
  27. 回复讨论

    在讨论为什么csp T2 洛谷80分,CCF 0分回复:

    带文件之后最好 ```fread+printf``` 读写,如果必须用 ```cout``` 就别关同步流
  28. 回复讨论

    在讨论为什么csp T2 洛谷80分,CCF 0分回复:

    @[b1tset](luogu://user/697898)他应该是关同步流后开freopen出的问题
  29. 回复讨论

    在讨论为什么csp T2 洛谷80分,CCF 0分回复:

    @[Dream__maker](luogu://user/718017)平时没咋用文件流?
  30. 回复讨论

    在讨论为什么csp T2 洛谷80分,CCF 0分回复:

    @[Dream__maker](luogu://user/718017)因为freopen本质就是流操作,或者你可以打一个文件版ostream