CF Round 551 (Div. 2) D 链接 https://codeforces.com/contest/1153/problem/D 思路 不考虑赋值和贪心，考虑排名。 设$dp_i$是子树i中的i是第dp_i大的(相同大小放在后面)。 $opt=1,dp_u=max(dp[v])(v\ ...
分类：
其他好文 时间：
2019-04-19 17:40:26
阅读次数：
170
题目分析 打算去cf写写大致题解： There might be another greedy algorithm using LIS/LDS which is more easier to make sense(it doesn't need swapping): To the first ele ...
分类：
其他好文 时间：
2019-04-18 22:07:38
阅读次数：
133
题意 给两个数组分别为$a$和$k$，有若干次操作： 1.给$a_x$加上$y$，并以此对$a_{x + i}(i \ge 1)$赋值为$\max \{a_{x + i}, a_{x + i 1} + k_{x + i 1}\}$。 2.询问区间$[l, r]$的$a_i$的和。 题解 自闭了啊。 ...
分类：
其他好文 时间：
2019-04-18 09:20:32
阅读次数：
132
大道至简,返璞归真.前言在发表这篇博文的前夕,还有一些小伙伴在提问一些以下相关的问题:性能怎么样？是否容易上手?开发目标在哪?如何反馈问题?对比行业内的lua开源项目有何优势?等等,以上问题会在本文中一一介绍.CF的起因首先来聊聊情怀这个东西!相信每一个行业内的从业者都或多或少有过一个梦,这个梦叫做:"我到时候要开发一个XXX"！其实作者当初也是一样.每当半夜(凌晨)在加班、看
分类：
其他好文 时间：
2019-04-18 01:01:45
阅读次数：
193
https://codeforces.com/contest/1154/problem/F 给定m个折扣 每个折扣的{x，y}的意思是每次购买如果买到确切的x只铲子就其中的最便宜的y只铲子免付； 先贪心一波，因为要买k只，而不管折扣怎么变，怎么买，我们都要买原价最便宜的k只铲子，这贪心是对的 接着就 ...
分类：
其他好文 时间：
2019-04-17 23:24:31
阅读次数：
185
cf-551-div2-D C. Serval and Parenthesis Sequence 题意：给定由'(',')','?'组成的字符串，问是否能将其中的？全部换成'(‘，’)'使得字符串的任意非空真字串不构成正确的括号表达式，而整个字符串构成括号表达式，其中正确的括号表达式是指通过插入'1 ...
分类：
其他好文 时间：
2019-04-15 23:09:41
阅读次数：
163
Description 给定 $n$ 个正整数 $a_i$，最少选出多少个 $a_i$ 使得他们 $gcd$ 为 $1$？$n,a_i\le 3\times 10^5$。 Solution Code ...
分类：
其他好文 时间：
2019-04-15 20:28:56
阅读次数：
197
题目链接：https://codeforces.com/contest/1153/problem/D 题意：有一棵树，给定结点数n，在每个结点上的操作（max：表示该结点的number为其孩子结点中的最大值，min相反），结点2..n的父结点。叶子结点上定义的操作可忽略，叶子结点的number为1. ...
分类：
其他好文 时间：
2019-04-14 18:15:38
阅读次数：
400
3.26 4.14 CF 629D 求上升子序列的最大和。O（n^2）会暴力，在查询的时候要用线段树维护 因为权值是浮点数，故先离散化一下，设第 i 个位置的权值，从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using name ...
分类：
其他好文 时间：
2019-04-14 18:03:10
阅读次数：
156
这道题不用想复杂，设j为奇数个数，k为偶数个数，那么可以简单做个分类： ①：|j-k|<2 ans=0; ②：j-k>2，计算前j-k-1个奇数元素的和；k-j>2，计算前k-j-1个偶数元素的和 另外，由贪心策略，为使总和最小，应该把奇数元素和偶数元素非降序排序，然后按照上述分类计算 ...
分类：
编程语言 时间：
2019-04-13 17:40:09
阅读次数：
142
