题意：给定一列数，分成m段，使每段和的最大值最小。 考虑二分最小段和size，答案显然满足单调性。可以在每次check中累加数列元素判断当前组的总和是否在size以内。由于序列元素均为非负整数，前缀和数组的值满足非严格单调递增，那么可以在前缀和上再套一个二分来优化暴力累加的过程。 我不知道优化以后的 ...
分类：
其他好文 时间：
2019-08-16 23:03:51
阅读次数：
115
"link" 简要题意： 给一颗$n$个点的二叉树， ，每个点有$a[i]$个果实，有$m$次操作，每次在$u\to v$（保证$u$是$v$的祖先）中取不超过$c$个果实，每取一个贡献$w$的收益 首先可以暴力建边然后费用流。考虑优化，有一种显然的贪心策略：按照$w$从大到小依次尽量选最多，判断可 ...
分类：
移动开发 时间：
2019-08-16 22:51:54
阅读次数：
229
你说都退役了我还写什么博客今天考试发挥并不是很好啊 T1用20min切掉，然而打暴力+对拍码到了8:00（什么蒟蒻码力啊） T2打了个思路简单但是实现吃零食的tarjan（尽管考后发现这个思路就是扯淡），调到了10:00终于过了样例就交了，Wa10 T3还剩30min，调整了一下心态，推了10min ...
分类：
其他好文 时间：
2019-08-16 22:28:41
阅读次数：
72
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解： 暴力，如果只有一阶，就只有 ...
分类：
其他好文 时间：
2019-08-16 18:45:56
阅读次数：
83
[Time Gate] https://www.luogu.org/problem/P2038 【解题思路】 在一个 128*128 的矩阵中，每一个点都有一个值，让你选一点 (a,b)，在(x-d,y-d)到(x+d,y+d)中的之和值最大，并求出使之最大的方案数 128*128 的范围直接暴力模 ...
分类：
其他好文 时间：
2019-08-16 00:38:50
阅读次数：
72
22 老吕可能看不下去我们拿高分了？ 史上最恶心，以后可能还有，，， T1看了2个小时，傻看，打了个表2000行，最后20分钟想交的时候，？？代码过长，交不了？心态爆炸老实拿了5分 T2中间花40分钟打了T2暴力，30分， T3打了个暴力，由于前两道题心态爆炸，心里很没底，dfs也不好打没打对，结束 ...
分类：
其他好文 时间：
2019-08-15 13:01:26
阅读次数：
60
https://codeforces.com/contest/1203/problem/D2 上次学了双指针求两个字符串之间的是否t是s的子序列。但其实这个双指针可以求出的是s的前i个位置中匹配t的最长的前缀。反过来求一次可以得到最长的后缀。 然后怎么找要删除的位置呢？暴力n^2肯定可以，然后线性写 ...
分类：
其他好文 时间：
2019-08-15 06:01:00
阅读次数：
60
"题目" 题目大意 给你一棵树和树上的许多条从后代到祖先的链，选择每条链需要一定代价，问覆盖整棵树的所有点的最小代价是多少。 $n,m\leq 100000$ 正解 （由于时间过于久远，所以直接说正解算了） 对于这样的题，显然有一种暴力的DP做法。 设$f_{i,j}$表示$i$子树全部被覆盖，其中 ...
分类：
其他好文 时间：
2019-08-14 23:54:04
阅读次数：
176
本质上就是暴力 用分块优化而已 时间复杂度$O(kn\sqrt n)$ 在高维时候可以把K D Tree吊起来打 cdq分治连影子都没了 cpp / @Date : 2019 08 13 19:48:10 @Author : Adscn (adscn@qq.com) @Link : https:// ...
分类：
其他好文 时间：
2019-08-14 14:50:33
阅读次数：
93
题目大意 给出一个有根树，$1$为根，若某个节点的儿子全是叶子，你可以将该节点的儿子全部剪掉，这样的操作可以进行多次。定义这棵树的价值为：将树上所有叶子按照$dfs$序排序后，所有叶子点权之和 相邻两叶子路径上点权最大值。现在你要通过剪枝使得这棵树价值最大。 $n\leq 100000$ 分析 设$ ...
分类：
其他好文 时间：
2019-08-14 12:16:38
阅读次数：
77
