CYX's Blog

三年 OI 一场空，不写 T4 见祖宗。

置顶蓝紫黑の做题笔记

浅浅的记录一下最近刷到的略难题，虽然但是黑题怎么可能刷得到。 CF 1473E Minimum Path 又是最短路相关，仍然考虑魔改 dijkstr...

  • cyx2009
  • 2023 年 07 月 18 日
  • 2 条评论

    • 置顶Luogu Duel Bot 即将上线！

    ji# 使用说明 如何使用 Duel Bot 进行对决？ - PinkieRabbit 的博客 - 洛谷博客 (luogu.com.cn) 开发历程 du...

  • cyx2009
  • 2023 年 07 月 07 日
  • 暂无评论

    • 逆天 Pollard Rho

    https://www.luogu.com.cn/record/156977790 对于题解中的给出的调用系统函数思路进行了 cpp 风格的封装。 原题解...

  • cyx2009
  • 2024 年 04 月 25 日
  • 暂无评论

    • CF1957E Carousel of Combinations 题解

    前言 赛时一直在做这题但是没推出来呜呜，下次还是不能懒，多打表。一些东西也不要随便化简，可能化简之后反而看不出结论了。 感谢 ciuim 和 NaCly_...

  • cyx2009
  • 2024 年 04 月 22 日
  • 暂无评论

    • P3475 这都能过？

    天知道我是在怎样的精神状态下写出来的。 感觉是很新奇的随机化做法（） 前 $4.5$ 秒，第一个排列开始找 next_permutation 并且 ch...

  • cyx2009
  • 2024 年 04 月 11 日
  • 暂无评论

    • UVA1109 Mummy Madness

    题目翻译 平面直角坐标系中，有 $n$ 个木乃伊，分别为 $(x_i,y_i)$。你在原点 $(0,0)$ 上。 每一个时刻你可以往 $8$ 个相邻位置逃...

  • cyx2009
  • 2024 年 04 月 04 日
  • 暂无评论

    • P6453 [COCI2008-2009#4] PERIODNI 题解

    题目思路 原来这种多边形转成笛卡尔树建树是常见 trick。练的太少导致的。 但是这题其实不用笛卡尔树建树，因为 DP 部分复杂度较高其实这个优化（至少在...

  • cyx2009
  • 2024 年 04 月 02 日
  • 暂无评论