E

EntrophyDecreaser

#448185

难舍诸奇百相,皆是浮光掠影

发帖
14
文章
1
互动
39
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. EntrophyDecreaser
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. EntrophyDecreaser
    最早追溯到 2024/10/15最后捕获于 2024/10/15
  3. EntrophyDecreaser
    最早追溯到 2024/07/26最后捕获于 2024/07/26
  4. 233333qz
    最早追溯到 2024/07/26最后捕获于 2024/07/26
  5. 233333qz
    最早追溯到 2024/07/06最后捕获于 2024/07/06
  6. 233333qz
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 发布文章
    题解:P10712 [NOISG2024 Prelim] Explosives

    首先把工厂和矿井放到数轴上考虑。排序。 发现对于相邻的两个设施间,这一段路程至少需要经过左边|工厂个数-矿洞个数|个炸弹。绝对值里面为正,则是从左向右运输;为负,从右向左。 此时 $i到i+1$ 的路程被经过的次数下界是 $\displaystyle d_i=\lceil\frac{|S_i|}{c} \rceil$…

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

    在文章CSP2024游记发表评论:

    T3为什么要线段树啊,开颜色个桶就行了啊
  3. 回复讨论

    在讨论这题有黑回复:

    觉得没有黑的人做出来给我讲一下。场上2h做完前三题2h瞪这题,直接露出坚毅的眼神。
  4. 回复讨论

    在讨论MX-X5/J6 & GFOI Round 1 赛后总结帖回复:

    等着补题呢qwq\ 什么时候加入题库啊^_^
  5. 回复讨论

    在讨论求助数学回复:

    模拟赛还打着在呢,不能赛后?
  6. 发起讨论
  7. 发起讨论
    更逆天的(一堆)错误

    1. 把下标的m写成q 2. 在叶子节点没有清空栈 3. 只有opt没有开两倍空间 4. 我把对线性基的修改也丢到栈里了,插入时如果成功会返回插入位置,但不成功会返回0,在退栈时修改了f[0]。 5. 最后没删除的边在[1,q]加入,而非[出现时间,q] 6. 删除的边没有从map中erase 7. 询问时访问操作数组…

    回复 1参与人数 1
  8. 发起讨论
    40pts。当真是傲慢啊……

    我调了一个小时,完全不屑于静态查错,结果发现空间开小了。

    回复 0参与人数 1
  9. 发起讨论
    为什么有的题目没有给说明的部分分?

    P3768没有一个n<=1e6的点。但题面说有60分

    回复 2参与人数 2
  10. 发起讨论
    警示后人,68pts详细原因

    点双部分退栈错误。 68pts: ```cpp while(s.top()!=x){ int u=s.top();s.pop(); cnt[tot]++; e[u].push_back(tot); e[tot].push_back(u); } ``` 100pts: ```cpp int u=0; while(u!=v…

    回复 0参与人数 1
  11. 发起讨论
  12. 回复讨论

    在讨论省选 wind 三分上界要多少回复:

    什么三分,T1不是三分啊?我们学校AK NOIP的人说的。 你要是乱搞当我没说
  13. 回复讨论

    在讨论dinic 的优化求问回复:

    你跑退流的流量时已经重新分层了
  14. 发起讨论
    警示后人,WA on #2 #11

    输出0的处理可能有问题。 建议判断线段树rt位置的最多数量等于0,而不要像这个傻瓜一样在线段树里面修改编号数组。

    回复 0参与人数 1
  15. 发起讨论
    NOIP场上做出T3,但是退役

    9:00过T1开始看后三题,觉得T2T4有点难,9:30开T3上来就有感觉,10:00发现相当于在二维01(x<y为1)矩阵上找路径,10:30发现可以找最大x最小y的行列,其中的1对应全1的列行。接下来就只用看左上右下,相当于求从1,1能不能到右/下边界,考虑试着用单调的0去阻隔行列。如果这两个0的序列同时包含某个位…

    回复 5参与人数 5
  16. 回复讨论

    在讨论题面上的一些坑点回复:

    感谢
  17. 回复讨论

    在讨论莫队40pts其他全tle是我的问题还是题目卡莫队回复:

    2s跑1e9,以莫队这个东西的常数基本不可能过。
  18. 回复讨论
  19. 回复讨论

    在讨论押一手 CSP 考啥(违规紫杉)回复:

    等等您说的是S组吧?
  20. 回复讨论

    在讨论押一手 CSP 考啥(违规紫杉)回复:

    DP,树,最短路,比较基本的高级数据结构,贪心猜结论的东西
  21. 发起讨论
    Debug跟tm狼人杀一样

    求助:怎么提高第一遍写代码的正确率和调试的效率? 大背景:最近一直在打模拟赛,每场少说挂大几十分。 常见情节桥段: 1. 调代码的时候就跟玩狼人杀一样,天知道错在哪,一个bug倒下了千千万个bug又站起来了,我看什么地方都像bug。主要是写假掉的细节,特判错的边界之类。但导致代码跑不起来RE的bug也不少。 2. 大样…

    回复 16参与人数 16
  22. 回复讨论

    在讨论为什么 $O(q\sum{m})$ 能过这一题回复:

    (其实是$q+\sum m$)
  23. 回复讨论

    在讨论求助初中几何题回复:

    我有个挺暴力的做法。 过E,F向BC作垂,垂足分别为G,H. 那求证的转化为GD=DH. 尝试求BG,CH. 设AB=r,AD=x.则BE=r-x,CF=r+x. cos∠ABE可求,为$\frac{r-d}{2r}$. 那么BG=$\frac{ (r-d)^2 }{2r}$. 同理,CH=$\frac{ (r+d)^…
  24. 回复讨论

    在讨论求大模拟题回复:

    P7506 P7075
  25. 回复讨论

    在讨论关于可持久化线段树的疑问回复:

    哦,你修改时进入某个子树时是一定要新建一个版本,复制,再修改。无论他是不是空节点。所以 if(!p)p=++tot;应该直接p=++tot。你原先的写法就是直接新建,所以是对的。
  26. 回复讨论

    在讨论关于可持久化线段树的疑问回复:

    把插入函数传的long long &i改成long long i试试
  27. 回复讨论

    在讨论为什么MLE?怎么办?回复:

    区间查询没判L mid再往下 我是智障
  28. 评论文章

    在文章生涯回忆发表评论:

    %
  29. 发起讨论
    为什么MLE?怎么办?

    都写的是动态开点线段树+树剖,我为什么5MLE2TLE? # 啊↗? ```cpp #include using namespace std; const int N=1e5,MX=2e7; int n,q,a[N],c[N]; int sz[N],son[N],dfn[N],top[N],tim,fa[N],dep[…

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

    在讨论为什么 $ RE $回复:

    你s数组应该处理到2*n ,但好像还是错了