"Chlience" 发布的文章

  • 【题解】LOJ 2130 「NOI2015」软件包管理器

    Problem给定一个树形依赖关系,求每次安装某个特定软件包或卸载软件需要改变多少个软件包的安装状态Thought如果要卸载一个软件包,需要将其子树中的软件包全部删除如果要安装一个软件包,需要将...

  • 【题解】LOJ 2129 「NOI2015」程序自动分析

    Problem给定 $n$ 个形如 $x_i=x_j$ 或者 $x_i\neq x_j$ 的关系,问是否存在一种方案使得所有关系均成立Thought显然是个并查集把所有条件离线下来,先搞相等的,...

  • 【题解】LOJ 2246 「NOI2014」动物园

    Problem给定一个字符串 $S$ ,求对于其任意一个前缀串,既是它前缀又是它后缀的且不相交的串有多少个Thought一般来说这样的题目我们会尝试使用 $KMP$ 来解决我们需要求的应该就是对...

  1. 1
  2. 2
  3. 3
  4. 4
  5. ...
  6. 34