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

Tony102's Blog

加载中……

ARC093C Bichrome Spanning Tree

LinkSol首先应该想到一件事情，就是应该对原图的 MST 与给定的 $x$ 进行比较，分类讨论做。为什么要这么想？我们来构造一种合法的染色方案，设 $...
  • tony102
  • 2021 年 10 月 08 日
  • 1 条评论
    •

    CF1228E Another Filling the Grid

    LinkSol容斥练习题。其实跟 【JSOI2015】染色问题 差不多，异曲同工之妙。可以先看看那道题。...

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

    • Luogu6076 [JSOI2015]染色问题

    LinkSol没有理解好这道题目，重新落实。第一步就是要认识到，行和列可以分开计算。这道题有两个限制，一个是每种颜色至少要出现一次，而一个就是每一行和每一...
  • tony102
  • 2021 年 10 月 07 日
  • 暂无评论
    •

    20211007:kurumi

    20211007:kurumiDescription给定 $n$ 个数字串 $S_1,\dots,S_n...

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

    • VP: Codeforces Round #746 (Div. 2) (CF746)

    官方题解：SolutionA简要题意你有 $n$ 种武器，每种武器使用一次可以造成 $a_i$ 的伤害，并且同一种武器不能连续用两次（但是可以重复使用）。...
  • tony102
  • 2021 年 10 月 05 日
  • 暂无评论