近期切换至火山云，恢复中...

Tony102's Blog

加载中……

VP: AtCoder Regular Contest 125 (ARC125)

其实也不是 VP 是吧，就是连续做完一场 ARC决定从以后开始，VP 总结里面题目的题解单独写，总结里面只写自己的思路和收获的地方。A开始还写假了。有一个...
  • tony102
  • 2021 年 10 月 30 日
  • 暂无评论
    •

    ARC125E Snack

    LinkSol首先暴力最大流肯定很容易搞出来，跑 $10^4$ 级别应该差不多？考虑模拟最大流，因为最大...

  • tony102
  • 2021 年 10 月 30 日
  • 暂无评论

    • ARC125D Unique Subsequence

    LinkSol设 $f_i$ 表示前 $i$ 个数构成了多少个不同的子序列。转移应该分为两种，一种就是前面都没有出现过这个数字，否则就应该从出现过的位置转...
  • tony102
  • 2021 年 10 月 30 日
  • 暂无评论
    •

    ARC125B Squares

    LinkDescription要求： $x^2 - y = z^2$, 满足 $1 \leq x, y ...

  • tony102
  • 2021 年 10 月 30 日
  • 暂无评论

    • VP: AtCoder Beginner Contest 217 (ABC217)

    比较无聊的一场 ABCA不解释B不解释C不解释D套路：用 set 维护空的段，每次找到一个点的前驱后继即可。E每次不排序的用 vector 暂时存起来，遇...
  • tony102
  • 2021 年 10 月 29 日
  • 暂无评论