随笔分类 -  A——题解

以前写的题解就懒得搬了QwQ
摘要:[FJOI2007]轮状病毒 题解(dp(找规律)+高精度) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1335733 没什么好说的,直接把规律找出来,有两种规律(~~据说还有多种dp~~),再套个高精度 $First$ $f[1]=1,f[2]=5,f 阅读全文
posted @ 2018-11-07 20:23 Eternal风度 阅读(314) 评论(0) 推荐(0)
摘要:[CQOI2012]模拟工厂 题解(搜索+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1327574 链接题目地址: "洛谷P3161" "BZOJ P2667" 这个题练一练综合思想还是不错的。。。(然而蒟蒻不会啊) 做法 肯定是在能完成某些订单 阅读全文
posted @ 2018-11-05 14:35 Eternal风度 阅读(399) 评论(0) 推荐(0)
摘要:洛谷P3412 仓鼠找$Sugar\ II$题解(期望+统计论?) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1327573 原题链接: "洛谷P3412 仓鼠找sugar II" 好像只有洛谷有诶。。。 日常吐槽 这个期望题开发新思维方式还是比较好的。 阅读全文
posted @ 2018-10-30 22:17 Eternal风度 阅读(197) 评论(0) 推荐(0)
摘要:BZOJ 4033: [HAOI2015]树上染色题解(树形dp) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1327400 原题地址: "BZOJ 4033: [HAOI2015]树上染色题解" "洛谷 P3177 [HAOI2015]树上染色" 应该 阅读全文
posted @ 2018-10-30 19:37 Eternal风度 阅读(203) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-28 19:49 Eternal风度 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-28 19:21 Eternal风度 阅读(4) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-25 22:14 Eternal风度 阅读(6) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-23 20:37 Eternal风度 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-22 18:48 Eternal风度 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-19 19:39 Eternal风度 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-19 18:58 Eternal风度 阅读(6) 评论(0) 推荐(0)
摘要:BZOJ4753: [Jsoi2016]最佳团体(分数规划+树上背包) 标签:题解 "阅读体验" "BZOJ题目链接" "洛谷题目链接" 具体实现 看到分数和最值,考虑分数规划 我们要求的是一个$\dfrac{\sum P_i}{\sum S_i}$最大对吧,考虑二分一个答案$mid$ 那么就会有合 阅读全文
posted @ 2018-10-18 23:08 Eternal风度 阅读(173) 评论(0) 推荐(0)
摘要:CF912E Prime Gift题解(搜索+二分答案) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1314956 "洛谷题目链接" $ \ \ \ \ $ "CF题目链接" 先翻译一下题意 给你$n$个质数,让你求这$n$个质数能乘起来组成的第$K$大 阅读全文
posted @ 2018-10-18 19:57 Eternal风度 阅读(482) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-17 15:39 Eternal风度 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-16 20:33 Eternal风度 阅读(4) 评论(0) 推荐(0)
摘要:洛谷P3502 [POI2010]CHO Hamsters感想及题解(图论+字符串+矩阵加速$dp\&Floyd$) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1310683 扯闲谈 觉得这是道比较好的引导模型转换的题,就决定写一篇题解 ~~即使我就是看 阅读全文
posted @ 2018-10-15 16:36 Eternal风度 阅读(291) 评论(0) 推荐(0)
摘要:科比的比赛(题解)(贪心+搜索) 标签:算法——贪心 阅读体验:https://zybuluo.com/Junlier/note/1301158 贪心+搜索 洛谷题目: "P2460 [SDOI2007]科比的比赛" ~~也可以贪心+网络流+状压dp~~ 这道题其实真的不是很难的 为什么一直没有人做 阅读全文
posted @ 2018-10-05 20:42 Eternal风度 阅读(264) 评论(0) 推荐(0)
摘要:运输计划(题解)(Noip2015) 二分答案+树上差分 树上差分其实不难,只是名字高大尚,可以学一下: "Eternal风度的树上差分" 本人博客里也总结了一些其他的知识供大家学习: "Eternal风度的博客" 具体解答 至于这是怎么想到的,一步一步来: 1.n有300000,不可能暴力枚举每一 阅读全文
posted @ 2018-09-27 20:10 Eternal风度 阅读(418) 评论(0) 推荐(0)
摘要:土地征用题解(兼斜率优化详解) 标签: 动态规划——斜率优化 阅读体验:https://zybuluo.com/Junlier/note/1291012 这不是以题解为最主要目的的博客谢谢 重点是帮助理解斜率优化 链接题目: "洛谷土地征用" "这里有$dp$的各种优化。。。" "这里是$Flash 阅读全文
posted @ 2018-09-23 17:10 Eternal风度 阅读(204) 评论(0) 推荐(0)
摘要:Blocks题解 区间dp 阅读体验。。。https://zybuluo.com/Junlier/note/1289712 很好的一道 区间dp 的题目(别问我怎么想到的) dp状态 其实这个题最难的地方是这道题目的状态怎么设 首先既然是区间dp,那肯定最先想到的状态是 $dp[i][j]$表示消掉 阅读全文
posted @ 2018-09-21 12:12 Eternal风度 阅读(388) 评论(0) 推荐(0)

/*自定义地址栏logo*/