quanjun - 博客园

2020年11月2日

摘要：题目描述给你一个包含 $n(1 \le n \le 10^6)$ 个节点的树，节点编号从 $1$ 到 $n$，根节点的编号为 $1$。每一个节点都有一个颜色，我们用 $c_i$ 来表示节点 $i$ 的颜色。接下来有 $m(1 \le m \le 10^6)$ 次询问，每一次询阅读全文

posted @ 2020-11-02 20:31 quanjun 阅读(177) 评论(0) 推荐(0)

2020年10月29日

CF662B Graph Coloring 题解搜索

摘要：题目链接：https://www.luogu.com.cn/problem/CF662B 题目大意：有 $n$ 个点 $m$ 条边，边有颜色 —— 红色或蓝色。你可以对点进行操作，每操作一个点，与这个点相邻的所有边会变化颜色（红色变蓝色，蓝色变红色）。问：最少需要操作几次能够让边的颜色都一阅读全文

posted @ 2020-10-29 10:48 quanjun 阅读(93) 评论(0) 推荐(0)

2020年10月28日

CF771D Bear and Company 题解动态规划

摘要：题目链接：https://codeforces.com/problemset/problem/771/D 题目大意：给你一个长度为 $n(1 \le n \le 75)$ 的字符串，每一步操作你可以交换字符串中相邻的两个元素。求最少的操作步数，使得字符串中不包含子串 “VK”。解题思路：因为阅读全文

posted @ 2020-10-28 19:32 quanjun 阅读(111) 评论(0) 推荐(0)

2020年10月20日

CF689D Friends and Subsequences 题解二分答案

摘要：题目链接：https://www.luogu.com.cn/problem/CF689D 解题思路：因为 $\max_{i=l}^{r} a_i$ 随 $r$ 单调递增； $\min_{i=l}^{r} b_i$ 随 $r$ 单调递减。所以我们可以枚举 $l$，二分 \(\ma 阅读全文

posted @ 2020-10-20 22:45 quanjun 阅读(128) 评论(0) 推荐(0)

CF187C Weak Memory 题解二分答案+优先队列广搜

摘要：题目链接：https://www.luogu.com.cn/problem/CF187C 解题思路：首先要求最小的 $q$ ，考虑二分 $q$。在 $q$ 确定的情况下，使用 BFS 可以得到从 $s$ 到 $t$ 是否连通，但是因为这里我其实希望到达每个节点的时候能量值尽可阅读全文

posted @ 2020-10-20 21:30 quanjun 阅读(116) 评论(0) 推荐(0)

CF607B Zuma 题解区间DP

摘要：题目链接：https://www.luogu.com.cn/problem/CF607B 解题思路（区间DP）完全参照自 QwQcOrZ大佬的博客：https://www.luogu.com.cn/blog/61120/solution-cf607b 示例代码： #include <bits/std 阅读全文

posted @ 2020-10-20 17:15 quanjun 阅读(95) 评论(0) 推荐(0)

CF1036C Classy Numbers 题解数位DP

摘要：题目链接：https://codeforces.com/problemset/problem/1036/C 题目大意：求区间 $[L,R]$ 范围内非零数字位数不超过 $3$ 个的数字个数。解题思路：数位DP。$f[p][num]$ 表示到第 $p$ 位为止有 $num$ 个非零数阅读全文

posted @ 2020-10-20 14:36 quanjun 阅读(103) 评论(0) 推荐(0)

2020年10月14日

洛谷P1967 货车运输题解最大生成树+LCA

摘要：题目链接：https://www.luogu.com.cn/problem/P1967 解题思路：先求最大生成树；在用LCA求路径最小边。示例代码： #include <bits/stdc++.h> using namespace std; const int maxn = 10010, ma 阅读全文

posted @ 2020-10-14 08:48 quanjun 阅读(90) 评论(0) 推荐(0)

2020年10月13日

洛谷P1966 火柴排队题解离散化+逆序对

摘要：题目链接：https://www.luogu.com.cn/problem/P1966 解题思路：答案最小则，a的第i小元素和b的第i小元素配。先将 a、b 离散化成 0~n-1。然后假设b为有序的情况下a的每个元素是什么，推导出a。然后对a求逆序对（我这里用归并排序做的）。示例代码： # 阅读全文

posted @ 2020-10-13 23:40 quanjun 阅读(108) 评论(0) 推荐(0)

2020年10月1日

CF484D Kindergarten 题解贪心+DP

摘要：题目链接：https://www.luogu.com.cn/problem/CF484D 解题思路：贪心思想：所有串都是单调的，否则的话，将其分成若干个单调的串的结果一定比原结果更优。所以只需要特判那些拐点是和它左边的串在一起还是和右边的串在一起即可。定义状态 $f[i]$ 表示 \([1 阅读全文

posted @ 2020-10-01 20:25 quanjun 阅读(144) 评论(0) 推荐(0)

公告