上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 79 下一页
摘要: https://blog.csdn.net/lunch__/article/details/82655579 看似高大上,实际也不太好想到 先尝试确定一些位: 给出了最后一列,sort得到第一列 现在知道了第一行的第一个和最后一个 考虑不断确定第一行的下一个 某一行一定是由某一行循环左移1位得到的 阅读全文
posted @ 2019-05-18 21:56 *Miracle* 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 远古大坑 神仙DP状态设计题 https://blog.csdn.net/white_elephant/article/details/83592103 从行的角度入手,无论如何都要状压 每列最多放一个,所以从列的角度入手 每列会左端点结束,右端点出现,以及空位 个数设为:l[i],r[i],md[ 阅读全文
posted @ 2019-05-18 16:58 *Miracle* 阅读(167) 评论(0) 推荐(0) 编辑
摘要: CF351E Jeff and Permutation 贪心好题 考虑每个对能否最小化贡献和 先不考虑绝对值相同情况 发现,对于a,b假设|a|<|b|,那么有无贡献只和b的正负有关!如果a在b前面,b取负一定有贡献,a在b后面,b取正一定有贡献 所以,每个对划分给绝对值较大的管辖,管辖关系形成DA 阅读全文
posted @ 2019-05-18 11:24 *Miracle* 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 两场比赛降智不停,熬夜爆肝更掉rating nowcoder: https://ac.nowcoder.com/acm/contest/894#question T1:水题 T2:考虑a和b的子区间!排序+二分 T3:降智傻x题。 不能看做黑色多了p个,蓝色多了(1-p)个,然后拿走球是按照比例的 阅读全文
posted @ 2019-05-18 10:59 *Miracle* 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 讲课时候一点儿都没懂 分成两个部分: 找到所有满足sum<=mx的集合,即枚举哪些是great的、统计每个great的集合对应多少个树 发现,第二个部分只和great集合大小有关 具体的 第一个部分:折半爆搜+sort+双指针,得到g[i]大小为i的great集合个数 第二部分: f[i]表示钦定i 阅读全文
posted @ 2019-05-17 18:09 *Miracle* 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 性质:最终值域相同的一定是连续一段 花费最小?一定是值域个数个!并且当最后为i的数恰好只有i一个位置的时候,肯定选择不动,少花费一个 所以,我们考虑:每个最终方案在花费最小的方案下恰好被统计一次! 而对于一个合法的最终序列,考虑是怎样构造的 一定是先构造小的数,填充一些区间,再用大的数,可能覆盖一些 阅读全文
posted @ 2019-05-17 14:51 *Miracle* 阅读(198) 评论(0) 推荐(0) 编辑
摘要: #include #define reg register int #define il inline #define fi first #define se second #define mk(a,b) make_pair(a,b) #define numb (ch^'0') #define pb push_back #define solid const auto & #define ent... 阅读全文
posted @ 2019-05-17 08:39 *Miracle* 阅读(332) 评论(0) 推荐(0) 编辑
摘要: A*:我已经忘了怎么写了,反正n=30,m=1000都能卡掉。。。 正解:可持久化左偏树+堆维护可能集合 原论文:http://www.docin.com/p-1387370338.html 概括: 结论: 1.t为根求最短路树T,定义P'为路径s-t的路径P和T没有交集的部分,P’和P都是有序边集 阅读全文
posted @ 2019-05-16 22:09 *Miracle* 阅读(286) 评论(0) 推荐(0) 编辑
摘要: NOIP之前留的坑 CF1163F Indecisive Taxi Fee 经典问题:删边最短路 在Ta的博客查看 任意找一条最短路E,给E上的点和边新加入一个1~len的编号 最短路上的边变大麻烦 维护l[x],r[x],从1到x最短路最后一个,x到n最短路第一个 在E上的点的编号 特别地,当x在 阅读全文
posted @ 2019-05-16 17:28 *Miracle* 阅读(578) 评论(0) 推荐(0) 编辑
摘要: CF241B Friends 和Tree and Xor思路一样CF1055F Tree and XOR 直接找到第k大val,可以直接建出trie,然后按位贪心 考虑比val大的数的和 还是用b[i]维护可能和i贡献的trie的位置 当val这一位是0时候,v[i]就可以和ch[b[i]][v[i 阅读全文
posted @ 2019-05-16 12:24 *Miracle* 阅读(353) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 79 下一页