G

Graph

#616996CCF 7 级

Reject || 错的不是我,而是这个世界

发帖
52
文章
12
互动
320
陶片
0
获赞
16
收藏
1

历史用户名外显

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

  1. Graph
    最早追溯到 2025/08/03最后捕获于 2026/01/03
  2. tmp_get_zip_diff
    最早追溯到 2024/11/27最后捕获于 2024/11/27
  3. tmp_get_zip_diff
    最早追溯到 2023/11/17最后捕获于 2023/11/17
  4. tmp_get_zip_diff
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

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

  1. 回复讨论

    在讨论求助主题回复:

    Xlatex
  2. 发起讨论
    求助主题

    我觉得 CCF 的 ppt 比较好看,但是我找不到对应的主题,万能的谷友们能帮我找一下吗。 比如说[这个](https://www.noi.cn/ccf/contentcore/resource/download?ID=0D49B6D33D78FB7E7485E44E8B4B2B7E42B2D99594495D6E3A…

    回复 1参与人数 1
  3. 发起讨论
    感觉自己变菜了

    如何用点分治求出树上距离 $x$ 有 $k$ 条边的点的数量。

    回复 4参与人数 4
  4. 发起讨论
    求条 70pts WA on 8,9,10,12

    rt,悬 3 关。 ```cpp #include using namespace std; #define int long long namespace Planimetry { #define T double class Vector { public: T x,y; Vector operator+(cons…

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

    在讨论如果你费用流 81pts WA on #4,11回复:

    @[dyc2022](luogu://user/504093) 不知道为啥出题人这么卡常,网络流明明那么可爱。
  6. 回复讨论

    在讨论如果你费用流 81pts WA on #4,11回复:

    @[dyc2022](luogu://user/504093) 用[这个](https://oi-wiki.org/graph/flow/min-cost/#primal-dual-%E5%8E%9F%E5%A7%8B%E5%AF%B9%E5%81%B6%E7%AE%97%E6%B3%95),然后把流量和权值变成邻接矩…
  7. 发起讨论
    如果你费用流 81pts WA on #4,11

    开 long long。 为什么标题要特别标注费用流呢?其实 KM 算法也要开,但是我歧视它。

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

    在讨论【玄关】求助关于 linux 下 codeblocks 的使用问题回复:

    @[CuteLord](luogu://user/1114894) 不如 sublime,我有一点点很菜的补全你有吗
  9. 发布文章
    题解:P10176 「OICon-02」Native Faith

    [博客食用效果更佳。](https://www.cnblogs.com/memset234/p/19247793) ## Sol 由于 $f(a,b,c)=\sum\limits_{i=1}^{|a|}\sum\limits_{j=i}^{|a|}\sum\limits_{k=1}^{|b|}\sum\limits_{…

    获赞 3评论 1
  10. 发布文章
    题解:P9902 『PG2』模拟最大流

    [在博客食用效果更佳。](https://www.cnblogs.com/memset234/p/19222805) ## Sol 模拟最大流的一般套路就是求最小割。 题目保证了 $u using namespace std; #define int long long const int N=8e4+5; int n…

    获赞 0评论 0
  11. 发起讨论
    关于 CCF 数据

    我的哈希做法 $O(q \sqrt{L})$ 在洛谷最慢的点跑不到 250ms,吊打好多做法,但实际上可以卡到 $10^8$ 级别,这是有多水啊。

    回复 2参与人数 2
  12. 发布文章
    推导

    $$\begin{align}ans & = \sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j) \\ & = \sum_{x=1}^n x \sum_{i=1}^n\sum_{j=1}^n ij [\gcd(i,j)=x] \\ & = \sum_{x=1}^n x\sum_{i=1}^{\l…

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

    在讨论T3 忘判 t1.size 和 t2.size 还有救吗回复:

    @[20111019Yu](luogu://user/745910) 菜,我都判了,希望 CCF 不判给到 0 分。
  14. 发布文章
    题解:P7353 [2020-2021 集训队作业] Tom & Jerry

    [我的博客链接](https://www.cnblogs.com/memset234/p/19174950)。 ## Sol 注意到 T 想赢必须一步一步缩小 J 的移动空间,所以 T 最优只会移动到割点来缩小 J 的移动空间最终让 J 无处可移。 所以我们考虑建出原图的圆方树。 考虑对于一组询问,把 $a$ 提起来作…

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

    在讨论求问关于 ISAP回复:

    @[20111019Yu](luogu://user/745910) ?真服了昨天 T3 网络流我越调越慢
  16. 回复讨论

    在讨论求问关于 ISAP回复:

    可能是我代码错了,我只是想知道是不是
  17. 发起讨论
    求问关于 ISAP

    ISAP 会不会一次增广不会增广到任何流量。 我这里说它好多次都没用增广到,然后突然就又增广到了。

    回复 3参与人数 3
  18. 发布文章
    题解:CF1773D Dominoes

    联考题场切了,发篇题解。 ## Sol 看到题肯定想到黑白染色,二分图匹配。 你会发现如果染两个黑点或者染两个白点绝对不能存在完美匹配。 所以如果设空格子的总数量为 $C$,由于题目保证初始存在完美匹配,所以两种颜色的节点数均为 $\frac{C}{2}$,任意选两个颜色相同的方案数就是 $\frac{C}{2}\ti…

    获赞 4评论 2
  19. 发布文章
    AI 狼人杀比赛

    ```txt AI 配置: 1 号:DeepSeek-R1-满血版(0528) 2 号:DeepSeek-R1-满血版(0528)但是不开 R1 3 号:豆包(doubao-seed-1.6) 4 号:通义千问(Qwen3-235b) 5 号:智脑(R1)和 智脑(360gpt-Turbo) 6 号:腾讯-混元(Hun…

    获赞 0评论 0
  20. 发布文章
    无名

    # 原创 @[Shadows_of_Twilight](https://www.luogu.com.cn/user/820227) ```txt round 1 圆球大战周锦涵 圆球使用技能fjy 周锦涵使用技能:我不认识 圆球平A:xsb 周锦涵:我破防了 round2 圆球 VS 李昊 李昊直接一个:撕书 圆球:y…

    获赞 1评论 1
  21. 发布文章
    我恨你们所有人

    我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有人我恨你们所有…

    获赞 0评论 0
  22. 发起讨论
    求卡常

    我的莫队+LCT 算法,时间复杂度 $O(q\sqrt{n}\log{n})$,还有一个 LCT 的大常数。 卡了一上午了,越卡越慢,[记录](https://www.luogu.com.cn/record/list?pid=P4211&user=616996)。 代码: ```cpp #include using n…

    回复 1参与人数 1
  23. 回复讨论
  24. 回复讨论

    在讨论换了题回复:

    basketball cup is basketball cup
  25. 回复讨论

    在讨论扣 1 复活讨论区回复:

    1
  26. 回复讨论
  27. 回复讨论
  28. 回复讨论

    在讨论建议评绿回复:

    楼下
  29. 回复讨论

    在讨论建议评绿回复:

    @[迟暮天复明](luogu://user/222865)
  30. 发起讨论
    建议评绿

    rt,因为暴力可以过,绿合适。 如果暴力过不了就是蓝。

    回复 4参与人数 4