J

JHPOTATO

#559946CCF 7 级

那也请不要忘记 落泪的眼睛 曾动容的心情

发帖
3
文章
8
互动
13
陶片
0
获赞
34
收藏
0

历史用户名外显

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

  1. JHPOTATO
    最早追溯到 2024/12/06最后捕获于 2025/11/04
  2. 1121jiang
    最早追溯到 2024/11/26最后捕获于 2024/11/26

时间线

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

  1. 评论文章

    在文章WBLT 及 ULR#3F 相关 Trick 笔记发表评论:

    哇这个好可爱啊
  2. 评论文章

    在文章题解:CF725F Family Photos发表评论:

    当时最后一步完全不会做,我觉得强制全给一个人,另一个人选更好理解,因为这样有一个贡献是零,这种理解对我来说还是有些困难(
  3. 发布文章
    P12789 [ICPC 2024 Yokohama R] Peculiar Protocol

    存在一个显然的性质:对于任意一个区间 $\left [ l,r \right ] $,设用其中元素至多能参加 $x$ 场婚礼,那么对于任意 $y \le x$,都可以找到一种合法的方案。 所以我们可以统计每个区间能参加婚礼的最大次数,并借助这个判定一个区间能否完全利用。 转移是简易的,因为只关心最大次数,所以只需要枚举…

    获赞 5评论 2
  4. 回复讨论

    在讨论双倍经验回复:

    @[Fyq_20](luogu://user/940590) 基本没有区别,官解的话应该只需要修改判定。
  5. 发起讨论
    双倍经验

    [P12765 [POI 2018 R3] 三座塔 2 Three towers 2](https://www.luogu.com.cn/problem/P12765)

    回复 0参与人数 1
  6. 发起讨论
    双倍经验

    [P3590 [POI 2015] TRZ](https://www.luogu.com.cn/problem/P3590)

    回复 3参与人数 3
  7. 评论文章

    在文章题解:P12405 「CZOI-R3」星光闪耀发表评论:

    dashenaaaa
  8. 回复讨论

    在讨论征求本题难度回复:

  9. 发布文章
    P4597 序列 sequence

    尝试给出一个比较严谨的贪心证明。 序列的最终状态一定是若干连续段,并且每个连续段的值是单调增的。 对于每个段,我们都有方法可以调整到最终状态的花费并使得最优。比如先对段内元素进行排序,然后从两端不断抽出元素,把它们差的绝对值累加,当剩余元素不足 $2$ 个时停止。 这种方案的正确性容易证明:由绝对值的几何意义可知,线段…

    获赞 4评论 1
  10. 评论文章

    在文章B4323 [科大国创杯小学组 2025] 改写发表评论:

    三段的被先判掉了啊
  11. 评论文章
  12. 发起讨论
    Hack2

    都过掉大概就完全通过了 Input ``` 6 7 a 1 b 1 a 1 b 1 a 1 b 1 a 1 7 a 1 b 1 a 1 b 1 c 1 b 1 a 1 7 c 1 b 1 a 1 b 1 c 1 b 1 a 1 7 a 1 b 1 a 1 b 1 a 1 c 1 a 1 3 a 2 b 1 a 2 3…

    回复 5参与人数 5
  13. 评论文章
  14. 发布文章
    B4323 [科大国创杯小学组 2025] 改写

    **不难发现一个性质:任意两个不同颜色的段,无论长度是多少,拼起来一定是一个非回文串。** 那么长度不小于 $2$ 的段一定能分成两部分,而长度为 $1$ 的段只能作为一部分。 那么就可以考虑把长度大于 $2$ 的连续段的段长全部设置为 $2$,剩下长度只有 $1,2$ 的序列(因为同色段是回文的,长度 $\ge 2$…

    获赞 13评论 11
  15. 发布文章
    CF2063E Triangle Tree

    先只考虑产生贡献的方案。 令 $dis_1=dist(u,lca(u,v)), dis_2=dist(v,lca(u,v))$,且 $dis_1\ge dis_2$,第三边长为 $x$,那么有 $dis_1-dis_2 dis_2$ 那么我们完全可以先把 $u$ 向上跳到和 $v$ 相同深度的位置 $u'$ 再统计,可…

    获赞 1评论 1
  16. 发布文章
    一些对于SAM的理解

    对于构造需要满足的要求就先省略了。 如果不考虑时空限制的话,后缀Trie是一个很方便的实现方式,但是其时空复杂度都是 $O(n^2)$ 的,并不是很能接受。 有两个方向: 1. 把转移压缩(字符转移变为字串转移),这个对应后缀树。 2. 压缩状态(找到等价类进行划分),这个对应后缀自动机。 现在我们考虑第二种优化方法,…

    获赞 0评论 0
  17. 发布文章
    P10777 BZOJ3706 反色刷

    首先先进行存在性判定,由于要走奇数次黑边,偶数次白边,所以只有黑边会改变节点度数的奇偶性,所以不妨先只连黑边,如果出现度数为奇数的节点,那么一定无解。因为题目要求只能从一个点出发并且最终返回这个节点,那么遍历过程中每个点的进边和出边数量一定相同,也就一定不会改变其度数的奇偶性,所以度数为奇数的点最后度数一定无法变为零,…

    获赞 3评论 1
  18. 评论文章

    在文章题解:CF377E Cookie Clicker发表评论:

    %%%
  19. 发布文章
    题解:P11530 [THUPC2025 初赛] 峰回路转

    ## 一些废话 开赛半个小时后分配到这题,然后被硬控至结束,还没调出来,团队直接蒸发一人。(这下不得不膜拜另一位狂切七题的巨佬了) 这题也是本人写的第一道紫模拟,第二道蓝及以上的模拟。 这也是本人第一篇题解,写得不好还请见谅。 ## 题解 感觉和前几年的大模拟不同,这题的种种要求是在叙述中把限制零散地给出来的,并没有系…

    获赞 8评论 9
  20. 评论文章

    在文章P11099 [ROI 2022 Day 1] 照明 题解发表评论:

    大神
  21. 评论文章

    在文章MatrixGroup 1024 粉福发表评论:

    那些一意孤行的过错还请原谅我,面对凶险的今后别离开我
  22. 评论文章

    在文章MatrixGroup 1024 粉福发表评论:

    仍有不甘,沉默挣扎,我的存在仅仅,是为了博谁一笑而表演吗
  23. 回复讨论

    在讨论浸湿后人回复:

    %%%%%%%%%%%%%%%%
  24. 发布文章
    P11323题解

    看着挺有趣的,紫题刷不动,然后就来放松了( 显然对子和单牌是用来清空剩余手牌的,所以不需要在第一步考虑。 那么还剩下两种牌型:三带一和炸弹。 但是如果分开考虑有些繁琐,发现炸弹其实也是一种三带一,只是带的牌和前三张一样而已。 那么此时就只剩下了三带一这一种牌型,并且可以带任何牌。 贪心地想,想让步数尽可能少,就要多出三…

    获赞 0评论 0
已经到最早的记录