摘要:(luogu P1594) 护卫队 题目链接 https://www.luogu.org/problemnew/show/P1594 很好的一个模型 题目大意 有一个 有序 的车队,要求将其分成若干段,每段速度为该段车速度最小值,每段车的重量之和不能超过一定值,求最快通过桥的时间。 题解 首先想想怎 阅读全文
posted @ 2018-02-03 09:25 TPLY 阅读 (41) 评论 (0) 编辑
摘要:子序列 题目链接:https://www.luogu.org/problemnew/show/P1410 吐槽: 这道题做得我心累 本来想好好练一练dp 刷刷水题来练练手感 于是乎打开了(普及+/提高)的这道题 然后就。。。 再也不相信洛谷的难度评价了QAQ 题目大意 判断一个长度为2n数列 是否能 阅读全文
posted @ 2018-02-02 16:46 TPLY 阅读 (70) 评论 (0) 编辑
摘要:寻找最优美做题曲线 题目链接:https://www.luogu.org/problemnew/show/P1704 题目大意: 求包含指定点的最长不降子序列(严格递增) 题解 首先我们发现 (摘自洛谷题解) 那么我们要从原数列中抠出这么一段序列使得我们指定的点一定被选 所以就好办了 在一段数列中, 阅读全文
posted @ 2018-02-02 14:02 TPLY 阅读 (94) 评论 (0) 编辑
摘要:[USACO13NOV]没有找零No Change 题目链接 https://www.luogu.org/problemnew/show/3092 做题背景 FJ不是一个合格的消费者,不知法懂法用法,不会拿起法律的武器维护消费者权益 做法 本题涉及的知识点:状态压缩,动态规划,二分答案。 注意物品是 阅读全文
posted @ 2018-01-12 15:39 TPLY 阅读 (150) 评论 (0) 编辑
摘要:[POI2007]ATR Tourist Attractions 题目链接(https://www.luogu.org/problemnew/show/P3451) 这种稠密图还是建议你不要跑spfa,你跑dijkstra堆优化会快很多 要看原图 "戳我" (左下角被洛谷图标遮住了) 题意 题目给你 阅读全文
posted @ 2018-01-12 09:46 TPLY 阅读 (88) 评论 (0) 编辑
摘要:FFT [TPLY] 题目链接 https://www.luogu.org/problemnew/show/1919 https://www.luogu.org/problemnew/show/3803 资料推荐 orz大佬博客 http://www.cnblogs.com/cjoieryl/p/8 阅读全文
posted @ 2018-01-06 11:59 TPLY 阅读 (243) 评论 (0) 编辑
摘要:网页链接 https://www.luogu.org/problemnew/show/4012 做题背景 在不久的将来,人工智能发展使得人类大量失业,也使得现在的我们做[深海机器人问题]做得想死... 准备工作 确实是一个很难的题目呢,要是做不出来,你可以选择看一看另一道题 https://www. 阅读全文
posted @ 2018-01-04 22:41 TPLY 阅读 (115) 评论 (0) 编辑
摘要:最长k可重区间集问题 题目链接 https://www.luogu.org/problemnew/show/3358 做法 所有点向下一个点连容量为k费用为0的边 l和r连容量为1费用为区间长度的边 然后跑 最大流最大费用流 (最大费用就是把边权取相反数跑最小费用 最后再输出最终费用的相反数) 思考 阅读全文
posted @ 2018-01-03 21:55 TPLY 阅读 (66) 评论 (0) 编辑
摘要:为什么用Gedit 先放一个高配emacs配置 如果不打配置,考场上的emacs绝对丑哭你 而如果你偷工减料,emacs功能肯定不全 当然你要把配置背下来我绝对不拦你 ^_^ 手把手配置GEDIT 配置环境 GEDIT可以说是麻雀虽小,五脏俱全。 在桌面上建好一个cpp文件 打开看,嗯,是很丑,名不 阅读全文
posted @ 2017-12-29 20:58 TPLY 阅读 (385) 评论 (3) 编辑
free web counter
free web counter