欢迎来到 Siyuan 的博客！

Siyuan 的博客

繁华落尽。

「Luogu 4173」残缺的字符串

题目链接：Luogu 4173很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串 $A$ 和 $B$，其中 $A$ 串长度为 $m$...

  • Siyuan
  • 2019 年 08 月 03 日
  • 2 条评论

    • 「Codeforces 1199E」Matching vs Independent Set

    题目链接：Codeforces 1199E给定一个由 $3 \cdot n$ 个点、$m$ 条边组成的图。你需要找到一组大小为 $n$ 的边的匹配，或者找...

  • Siyuan
  • 2019 年 08 月 03 日
  • 暂无评论

    • 「Codeforces 1199F」Rectangle Painting 1

    题目链接：Codeforces 1199F有一个大小为 $n \times n$ 的网格图。其中一些格子是黑色的，其余格子都是白色的。你每次操作可以任意选...

  • Siyuan
  • 2019 年 08 月 03 日
  • 2 条评论

    • 「WC 2011」最大 XOR 和路径

    题目链接：BZOJ 2115考虑一个包含 $n$ 个点和 $m$ 条边的无向连通图，节点编号为 $1$ 到 $n$，第 $i$ 条边的边权为非负整数 $D...

  • Siyuan
  • 2019 年 07 月 31 日
  • 1 条评论

    • 「AHOI / HNOI 2017」礼物

    题目链接：LOJ 2020我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 $n...

  • Siyuan
  • 2019 年 07 月 31 日
  • 暂无评论

    • 「2019 Multi-University Training Contest 2」Longest Subarray

    题目链接：HDU 6602你有一个长度为 $n$ 的序列 $a$ 和两个整数 $C, K$ 满足序列中的所有元素 $1 \le a_{i} \le C$。...

  • Siyuan
  • 2019 年 07 月 29 日
  • 暂无评论

    • 「2019 Multi-University Training Contest 2」Harmonious Army

    题目链接：HDU 6598在一个军队里有 $n$ 名士兵。每名士兵需要分配一个任务：Mage 或 Warrior。这些士兵中有 $m$ 对士兵有良好的凝聚...

  • Siyuan
  • 2019 年 07 月 29 日
  • 暂无评论

    • 「2019 Multi-University Training Contest 2」Fantastic Magic Cube

    题目链接：HDU 6596你有一个正整数 $n$ 和一个六元组集合，我们定义六元组 $(l_{x}, r_{x}, l_{y}, r_{y}, l_{z}...

  • Siyuan
  • 2019 年 07 月 29 日
  • 暂无评论

    • 「2019 Multi-University Training Contest 2」Everything Is Generated In Equal Probability

    题目链接：HDU 6595Y\_UME 有一个整数 $N$ 和一串有趣的代码：首先，他先等概率随机一个正整数 $n \in [1, N]$，再等概率随机一...

  • Siyuan
  • 2019 年 07 月 29 日
  • 暂无评论

    • 「2019 Multi-University Training Contest 1」Typewriter

    题目链接：HDU 6583有一天，Jerry 发现了一个奇怪的打字机。这个打字机又 $2$ 种模式：第一种模式可以花费 $p$ 的代价在最后插入一个任意字...

  • Siyuan
  • 2019 年 07 月 26 日
  • 1 条评论