• 题解

    【HAOI2015】树上染色

    题目描述 题目链接 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加…

  • 题解

    【LYOI】20180923 Solution

    T1 题意 给定一个由括号组成的字符串,有若干次询问,每次询问要求输出从 $[l,r]$ 中选出若干括号,组成的最长的括号序列的长度。(注意是序列不是子串,序列可以不连续) 题解 根据面向数据范围编程的原则,发现 $O(…

  • 题解

    【NOIP2010】引水入城

    题目链接 LuoguP1514 题解 以第一行的每个点为起点进行 $\text{dfs}$ ,被遍历过的点不要作为起点。这样就能求出那些点能被遍历到。 如果最后一行不能被全部遍历,那就统计一下没有遍历到的点,然后输出答案…

  • 题解

    【SCOI2005】互不侵犯King

    题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入输出格式 输入格式 只有一行,包含两个数N,K ( 1…

  • 学习笔记

    【模板】01背包

    $f[i]$表示背包已用i容量时能得到的最大价值,value[i]表示第i个物体的价值,size[i]表示第i个物品所要占据的背包容量(或者说是重量、时间之类的)。那么我们的决策就是要不要把当前处理的物品放入背包中。我们…