上一页 1 2 3 4 5 6 7 8 9 10 ··· 20 下一页
摘要: T1 把修改放到差分序列上做,这样每次修改只需要修改两个位置,且每次修改会对后面的所有温度产生影响 T2 不难发现如果按照“快车 准快车 慢车”的顺序坐车一定不会更劣 对于每一段快车区间$(s_i,s_{i+1}]$,考虑如何求出最大的可到达车站 我们在$s_i$下车后会有一段剩余时间,记作$rst 阅读全文
posted @ 2019-11-08 01:02 EncodeTalker 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problems/search?keyword=NOIP2014 D1T1 暴力 D1T3 记$f[i][j]$表示在$(i,j)$的时候所需要的最小点击数,那么首先可以用类似背包的方式处理$x,y$。接下来还有两个小细节: (1)对于那些跑出了上边界的情况, 阅读全文
posted @ 2019-10-27 23:11 EncodeTalker 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problems/search?keyword=NOIP2013 D1T1 $ans=(m 10^k+x)\% n$,快速幂求之 D1T2 原问题等价于最大化$\sum_{i=1}^na_ib_i$,根据排序不等式可得当$\{a_i\}$与$\{b_i\}$均 阅读全文
posted @ 2019-10-27 22:54 EncodeTalker 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "cf" 这里介绍的是$O(n^3)$的dp做法 记$f_{u,i}$表示在$u$为根的子树中,所有选择的点与$u$的距离至少为$i$的最大点权和 $i=0$时,也就是必须选$u$,剩下的就是它的所有儿子$v$中的$f_{v,k}$ $i 0$时,我们枚举$dis$的最小点所在的子树$v 阅读全文
posted @ 2019-10-24 00:56 EncodeTalker 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/problems/search?keyword=NOIP2012 D1T1 暴力 阅读全文
posted @ 2019-10-21 00:32 EncodeTalker 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 七个题七个贪心,题目是真的不行,但是既然写完了还是写一发solution A 随便写 c++ include include include include include include include include include include using namespace std; ty 阅读全文
posted @ 2019-10-15 01:05 EncodeTalker 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 一个蒟蒻的事故集合 阅读全文
posted @ 2019-10-13 09:58 EncodeTalker 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 借了某神仙的号来打Div2,结果手速过C之后莽了个错误结论。好不容易把结论改对了结果~~喜闻乐见~~被DDos攻击了?(上次DDos好像也是Technocup吧) 之后就果断颓废了 A 特判2,之后奇数答案为1,偶数答案为0 D 直接考虑哪些数字进行了操作比较麻烦,我们考虑那些没有进行的操作的数字, 阅读全文
posted @ 2019-10-07 23:31 EncodeTalker 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 简单数据结构 例题 CF103D $y\geq \sqrt m$时暴力做 $yx_j,y_i y_j$,则$ans=(x_i+y_i) (x_j+y_j)$,每次询问$max(x_j+y_j)$即可 整体二分 POJ2104(q2siz_v$,故跳轻边时子树大小至少除以2) 维护删除:维护两个堆$P 阅读全文
posted @ 2019-10-03 20:34 EncodeTalker 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "atcoder" 考虑所有的洞将数轴划分成了若干个区间,则对每个机器人无论他怎么移动都不可能出这个区间,所以每个机器人至多只可能掉入两个洞中 对于最左边和最右边没有洞的机器人,显然他们的掉洞方案唯一,于是我们不去考虑它,对于剩下的机器人,我们用一个二元组$(l_i,r_i)$表示它到离 阅读全文
posted @ 2019-10-03 00:14 EncodeTalker 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 20 下一页