摘要：
T1 把修改放到差分序列上做，这样每次修改只需要修改两个位置，且每次修改会对后面的所有温度产生影响 T2 不难发现如果按照“快车 准快车 慢车”的顺序坐车一定不会更劣 对于每一段快车区间(si,si+1]，考虑如何求出最大的可到达车站 我们在s_i下车后会有一段剩余时间，记作$rst 阅读全文
posted @ 2019-11-08 01:02
EncodeTalker
阅读(211)
评论(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
阅读(185)
评论(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
阅读(176)
评论(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
阅读(260)
评论(0)
推荐(0)
摘要：
题目链接：https://loj.ac/problems/search?keyword=NOIP2012 D1T1 暴力 阅读全文
posted @ 2019-10-21 00:32
EncodeTalker
阅读(405)
评论(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
阅读(196)
评论(0)
推荐(0)
摘要：
一个蒟蒻的事故集合 阅读全文
posted @ 2019-10-13 09:58
EncodeTalker
阅读(242)
评论(0)
推荐(0)
摘要：
借了某神仙的号来打Div2，结果手速过C之后莽了个错误结论。好不容易把结论改对了结果~~喜闻乐见~~被DDos攻击了？（上次DDos好像也是Technocup吧） 之后就果断颓废了 A 特判2，之后奇数答案为1，偶数答案为0 D 直接考虑哪些数字进行了操作比较麻烦，我们考虑那些没有进行的操作的数字， 阅读全文
posted @ 2019-10-07 23:31
EncodeTalker
阅读(292)
评论(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
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接： "atcoder" 考虑所有的洞将数轴划分成了若干个区间，则对每个机器人无论他怎么移动都不可能出这个区间，所以每个机器人至多只可能掉入两个洞中 对于最左边和最右边没有洞的机器人，显然他们的掉洞方案唯一，于是我们不去考虑它，对于剩下的机器人，我们用一个二元组(l_i,r_i)表示它到离 阅读全文
posted @ 2019-10-03 00:14
EncodeTalker
阅读(171)
评论(0)
推荐(0)
