menu ZigZagK的博客

正在努力加载中QAQ

[贪心+后缀自动机+线段树合并]Codeforces700E【Cool Slogans】题解
题目概述有一个串,现在要找出这个串的一个子串使得这个子串在原串出现了至少 $2$ 次,接着对这个子串继续操作直到无法操作为止。求最多操作多少次。解题报告Div.1好难啊……因为要求最大值,所以贪...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 22 次访问
阅读全文
[倍增+并查集+贪心]Codeforces1059E【Split the Tree】题解
题目概述把一棵有权值的树分成若干条儿子到祖先的路径,每条路径节点个数不能超过 $L$ ,节点权值和不能超过 $S$ ,问最少分成多少路径。解题报告一个不知道正确性的解法,大佬可以来证明或者证伪一...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 30 次访问
阅读全文
【坑】[二分+贪心]Codeforces1059E【Split the Tree】题解
题目概述把一棵有权值的树分成若干条儿子到祖先的路径,每条路径节点个数不能超过 $L$ ,节点权值和不能超过 $S$ ,问最少分成多少路径。解题报告如果只有 $S$ 限制好像是斯波贪心题啊?想去掉...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 50 次访问
阅读全文
[贪心+阈值优化+精度]入门BZOJ3003(Noi2016十连测第一场)【奥义商店】题解
题目概述有 $n$ 个有权值的物品,现在给出若干个询问:$m$ 个颜色,每种颜色有 $c_i$ 个且和为 $n-1$ ,现在要在 $K$ 这个位置选择一个颜色,然后从 $K$ 向两边以 $D$ ...
[贪心+虚树+状压DP]51Nod1673【树有几多愁】题解
题目概述有一棵树,现在要给这棵树重编号,叶子节点的权值为到根路径的最小值,现在求叶子节点权值的积的最大值,保证叶子节点的个数不超过 $20$ 。解题报告可以想到这样的贪心:一个点的新编号肯定是子...
apps 51Nod
local_offer 查看标签
comment 0 条评论
remove_red_eye 55 次访问
阅读全文
[构造+贪心]Codeforces1041E【Tree Reconstruction】题解
题目概述有一棵树,切掉一条树边后会得到两棵树,求出两棵树中的最大编号,记为 $(x,y)$ 。现在给出 $(\{x_{n-1}\},\{y_{n-1}\})$ 。求出一棵满足的树。解题报告我连1...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 59 次访问
阅读全文
[贪心]Codeforces1016F【Road Projects】题解
题目概述有一棵带边权的树,询问 $m$ 次,每次新建一条边权为 $x$ 的边(不能建重边),问如何建使得 $1$ 到 $n$ 的最短路最大。解题报告可能不难吧,主要是需要比较显然的贪心来挖掘出性...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 44 次访问
阅读全文
[贪心+ST表]BZOJ4444(Scoi2015)【国旗计划】题解
题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,问第 $i$ 个线段必选时至少需要多少线段能够覆盖这个环。解题报告和BZOJ5397差不多,唯一要注意的就是在BZ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
[贪心+ST表]BZOJ5397(湖南省队集训2018 Day3)【circular】题解
题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,在线段不交的情况下最多选择多少个线段?解题报告思路还停留在以前的斯波解法上……然后gg……没环的话可以有三种做法:...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
[划水,贪心]Codeforces1008C【Reorder the Array】题解
题目概述给出一个序列 $\{a_n\}$ ,重排列这个序列使得新序列 $\{b_n\}$ 中 $b_i>a_i$ 尽量多。解题报告这啥啊……田忌赛马?将 $\{a_n\}​$ 排个序,维护...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
keyboard_arrow_up