上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页
2021年11月2日
P6025 线段树 题解
摘要： Link. Luogu Description. 定义 \(f(i)\) 表示长度为 \(n\) 的序列构成的线段树占的节点数量。 求 \(\bigoplus_{i=l}^rf(i)\)，\(l\le r\le 10^{15}\)。 Solution.、 首先答案差分，相当于要求 \(g(k)=\b 阅读全文
posted @ 2021-11-02 15:52 Peal_Frog 阅读(42) 评论(0) 推荐(0)
CF755G PolandBall and Many Other Balls 题解
摘要： Link. Codeforces Luogu Description. 有 \(n\) 个球，构造若干组满足： 每组至多两个球至少一个球 不存在一个球出现在多个组 如果一组有两个球，这两个球相邻 问为 \(k\in[0,M]\) 的方案数。 Solution. 首先，有个显然的 dp 为 \(dp_ 阅读全文
posted @ 2021-11-02 13:39 Peal_Frog 阅读(41) 评论(0) 推荐(0)
CF1499G Graph Coloring 题解
摘要： Link. Codeforces Luogu Description. 给定一个二分图，给边染色。 使得 \(\sum|\text{black}(u)-\text{white}(u)|\) 最小。 其中 \(\text{black}(u)\) 和 \(\text{white}(u)\) 分别表示和 阅读全文
posted @ 2021-11-02 09:24 Peal_Frog 阅读(51) 评论(0) 推荐(0)
2021年11月1日
CF1453F Even Harder 题解
摘要： Link. Codeforces Luogu Description. 有一张 \(n\) 个点的图，\(i\) 可以走到 \([i+1,i+a_i]\)。 现在删掉若干点，编号不变，使得 \(1\) 到 \(n\) 只有一条路径。 最少化点数。 \(n\le 3000\) Naive Soluti 阅读全文
posted @ 2021-11-01 16:32 Peal_Frog 阅读(52) 评论(0) 推荐(0)
CF1453E Dog Snacks 题解
摘要： Link. Codeforces Luogu Description. 有个树，有一只嘉然小姐姐的狗，要去顿顿解馋。 树上每个节点有嘉然的视频，狗要遍历所有节点。 它刚开始在 \(1\)，每次会找到最近的没走过的节点，然后跳过去，最后回到 \(1\)。 如果有多个最近节点，狗可以选择。 要让狗每次跳 阅读全文
posted @ 2021-11-01 11:42 Peal_Frog 阅读(60) 评论(0) 推荐(0)
2021年10月31日
AT???? [ABC255D] String Cards 题解
摘要： Link. ATcoder Description. 有 \(n\) 个字符串，选出 \(K\) 个按任意顺序连接。 求字典序最小的方案。 \(1\le k\le n\le 50\) Solution. 首先，当 \(K=n\) 的情况是一个经典原题。 可以直接 sort(s.begin(),s.e 阅读全文
posted @ 2021-10-31 18:15 Peal_Frog 阅读(127) 评论(0) 推荐(0)
2021年10月29日
CF1383D Rearrange 题解
摘要： Link. Luogu Codeforces Description. 给定一个矩阵，构造一个矩阵，使得它满足 两个矩阵每行最大值构成的集合相同 两个矩阵每列最大值构成的集合相同 构造的矩阵每行单峰 构造的矩阵每列单峰 Solution. 首先找到最大值构成的集合，然后从左上往右下填。 如果新元素在 阅读全文
posted @ 2021-10-29 20:23 Peal_Frog 阅读(57) 评论(0) 推荐(0)
CF1370F The Hidden Pair 题解
摘要： Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 树上交互，有两个标记点。 每次你询问一个点集，每次返回这个点集中到两标记距离和最小的点和这个距离和。 F1 \(14\) F2 \(11\) 次内询问出两个标记点。 So 阅读全文
posted @ 2021-10-29 18:56 Peal_Frog 阅读(38) 评论(0) 推荐(0)
CF1503D Flip the Cards 题解
摘要： Link. Codeforces Luogu Description. 有 \(n\) 张牌，正面反面都写着两两不同的数。 你可以翻转若干张牌，然后任意排序。 要求正面的数构成单调递增序列，翻面构成单调递减序列。 问最少翻转次数，或判断无解。 Solution. 先考虑无解情况，如果存在一对 \(a 阅读全文
posted @ 2021-10-29 15:08 Peal_Frog 阅读(99) 评论(0) 推荐(0)
CF468D Tree 题解
摘要： Link. Codeforces Luogu P.S. 看上去好清真啊，看上去好原题啊，看上去好清新啊，洛谷评分也就一个紫，点开难度。 woc *3100，恐惧了恐惧了，爪巴了爪巴了。 和 @Krimson 一起胡的一个做法。 Description. 有一棵树，无根边带权。 一个排列的 \(\{p 阅读全文
posted @ 2021-10-29 08:01 Peal_Frog 阅读(75) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页