随笔分类 -  其他——小优化

【全家福】多项式的各种板子
摘要：写完帕秋莉的超级多项式于是正好贴个模板大汇总（带优化的那种...） //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I=(b)+1;iI; i) define ll long long using nam 阅读全文
posted @ 2019-04-19 14:15 Jμdge 阅读(343) 评论(0) 推荐(0)
两道斜率优化的涨姿势的题目
摘要：斜率优化...点首页上翻第一篇就是。 dp 之斜率优化 洛谷CF311B Cats Transport 分析 没什么好分析的和普通斜率优化一样公式套取就好了（套个鬼哦）。emmmm...这道题最关键的就是教会了我们，消除非关键因素的影响是多么重要。 咳咳。首先你要分析怎么把这道题硬设计出 dp 状态 阅读全文
posted @ 2018-08-30 15:22 Jμdge 阅读(578) 评论(0) 推荐(0)
斜率优化dp 的简单入门
摘要：不想写什么详细的讲解了...而且也觉得自己很难写过某大佬（大米饼），于是建议把他的 blog 先看一遍，然后自己加了几道题目以及解析...顺便建议看看算法竞赛（蓝皮书）的 0x5A 斜率优化（P294） 部分 这是——大米饼大佬 看完了大米饼同志对斜率优化的介绍，下面我来稍微讲讲对斜率优化dp 的理 阅读全文
posted @ 2018-08-28 21:40 Jμdge 阅读(2762) 评论(2) 推荐(3)
[JLOI2011]飞行路线 不同的算法，不同的悲伤
摘要：题目 ：BZOJ2763 洛谷P4568 [JLOI2011]飞行路线 一道最短路的题目，想想写个题解也不错（好久没写题解了_(:з」∠)_） 然后这道题中心思路是dijikstra处理最短路，所以没学过的...咳咳 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该 阅读全文
posted @ 2018-05-18 16:46 Jμdge 阅读(243) 评论(0) 推荐(0)
#1117. 编码 ( 字典树版 ) 题解分析
摘要：【问题描述】我们准备根据一份文本编码表对一篇文本进行压缩。编码表的每一项包含两个部分:要编码的字符串和对应的编码。编码是二进制的01串，用来替代文本中相应的字符串以实现压缩编码的目的。这些01串不一定是等长的。文本压缩所要考虑的问题是对给定的文本和编码表，求出能令整个... 阅读全文
posted @ 2018-04-02 06:46 Jμdge 阅读(377) 评论(0) 推荐(0)
一道并查集的（坑）题：关闭农场closing the farm
摘要：题目描述 in English: Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save m 阅读全文
posted @ 2018-03-31 11:18 Jμdge 阅读(270) 评论(0) 推荐(0)