J

Jim_Franklin

#686342

向下扎根,而后野蛮生长

发帖
59
文章
6
互动
282
陶片
0
获赞
6
收藏
0

历史用户名外显

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

  1. Jim_Franklin
    最早追溯到 2026/01/12最后捕获于 2026/01/12
  2. Jim_Franklin
    最早追溯到 2025/12/16最后捕获于 2025/12/16
  3. Jim_Franklin
    最早追溯到 2023/10/21最后捕获于 2025/11/03

时间线

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

  1. 回复讨论

    在讨论我赢了!回复:

    恭喜
  2. 回复讨论

    在讨论警钟砸碎(30 pts)回复:

  3. 回复讨论

    在讨论这数据这么弱??回复:

    @[wizard_Marshall](luogu://user/474470)高在哪
  4. 回复讨论

    在讨论这数据这么弱??回复:

    @[Cadmus](luogu://user/858406) 能不能教我玩 florr
  5. 评论文章
  6. 回复讨论

    在讨论“不宜展示的内容”是?回复:

    怎么这个都不宜展示
  7. 回复讨论

    在讨论2025 年度总结已上线回复:

    创作家是什么意思
  8. 回复讨论

    在讨论回复:

    挑战失败
  9. 评论文章
  10. 回复讨论

    在讨论埃氏筛全WA了,AC必关回复:

    是不是应当是 j=2*i
  11. 回复讨论

    在讨论埃氏筛全WA了,AC必关回复:

    @[shitinghao](luogu://user/1451609)为啥是 i*i 来着
  12. 回复讨论

    在讨论萌新求问回复:

    @[Bug_Hunter](luogu://user/907113) 你考虑对于每一个最终的序列你用上述 dp 生成的方式是唯一的 具体的,dp 的时候我们是从上往下扫描生成的序列,在每一层加入点并计算贡献,这个过程是唯一地
  13. 回复讨论

    在讨论萌新求问回复:

    @[Bug_Hunter](luogu://user/907113)这个题我是高度从上往下考虑的,所以我“新建”和“合并”的过程是由 a1,a2,a3 的高度决定的
  14. 回复讨论

    在讨论萌新求问回复:

    @[Bug_Hunter](luogu://user/907113)你是觉得什么情况下会数重
  15. 回复讨论

    在讨论O(Tn ^ 2 \log n) 能过吗回复:

    @[godmoo](luogu://user/1109707) 感觉出题人肯定会测过不让带 log 的过吧
  16. 回复讨论

    在讨论O(Tn ^ 2 \log n) 能过吗回复:

    为啥能过
  17. 评论文章

    在文章P6782 [Ynoi2008] rplexq发表评论:

    这个和根号分治本质是一样的吧
  18. 评论文章

    在文章P12495 题解发表评论:

    并非不能
  19. 评论文章
  20. 回复讨论
  21. 回复讨论

    在讨论JOISC2019 已搬运至洛谷主题库回复:

    真假体验好一点
  22. 回复讨论

    在讨论ALFR R11 赛后总结贴回复:

    qp
  23. 发布文章
    题解:P11712 「KTSC 2020 R2」冰战

    参考了 @devout 的题解。 二分图等价于没有奇环,考虑用 dfs 生成树来刻画环,图中的每一个环都可以看做生成树上若干环的进行对称差得到,也就是说只要保证原生成树上的所有奇环被消掉,那么整张图就是二分图。 对于一棵生成树上的返祖边来讲,若他与树边形成的环是奇环则称其为奇边,否则为偶边,若没有奇边则答案为 $1$。…

    获赞 1评论 0
  24. 发布文章
    Jiry Matchings DDP-模拟费用流做法

    官方题解里有写到,但是好像没什么人详细讲。 就是考虑把整棵树黑白染色,然后就变成了一个白点和黑点匹配的费用流问题。 考虑用一些东西来模拟费用流。 我们相当于每次要找一条增广路,也即树上的一条路径满足匹配边和非匹配边交替出现且结尾都是匹配边。 然后将答案减去路径上匹配边的权值,加上非匹配边的权值,并把路径上的匹配边和非匹…

    获赞 0评论 0
  25. 发布文章
    题解:CF1662G Gastronomic Event

    看到没题解所以来写一篇。 首先容易将题目转化为给每条边定向,要求最大化有向路径的数量。 然后考虑来找一些性质,拿小的例子画一画,大概有一个感觉就是取到最大值的方案一定满足:钦定一个点为根,其余所有点的子树中边的朝向相同。 让我们来证明一下。 发现如果不满足这个条件则一定会有下面这种情况: ![](https://esp…

    获赞 1评论 0
  26. 发布文章
    【UR #27】509 号迷宫 算法三的详细题解

    发现直接 dp 并不好优化,考虑用生成函数来刻画 dp 。 每行 dp 的转移相当于就是在 $a_i$ 减去 $0\sim a_i$ 的 dp 值,然后再做一个前缀和。 设生成函数 $P(x)$ 为当前行的 dp 值,那么做一个前缀和相当于是 $\frac {P(x)} {(1-x)}\to P(x)$。 那么我们设…

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

    在讨论这题的凸性是不是费用流来着回复:

    那很对了
  28. 评论文章

    在文章题解:P5850 calc加强版发表评论:

    集合幂级数孝子
  29. 评论文章

    在文章如何求最小值发表评论:

    bbnzt
  30. 评论文章

    在文章题解:P11050 [IOI 2024] 消息篡改者(暂无法评测)发表评论:

    how Petit_Souris's mind works?