2019年7月16日
题解 P2949 【[USACO09OPEN]工作调度Work Scheduling】
摘要： "P2949 [USACO09OPEN]工作调度Work Scheduling" ~~题目标签是单调队列+dp，萌新太弱不会~~ 明显的一道贪心题，考虑排序先做截止时间早的，但我们发现后面可能会出现价值更高却没有时间做的情况 我们需要反悔的操作 于是我们想到用堆，如果当前放不下且当前价值高于已做工作 阅读全文
posted @ 2019-07-16 22:27 Randolph、 阅读(213) 评论(0) 推荐(0) 编辑
题解 P2272 【[ZJOI2007]最大半连通子图】
摘要： "P2272 [ZJOI2007]最大半连通子图" 萌新初学Tarjan，在《信息学奥赛一本通 提高篇》中看到这题，看到题解不多，便想发布一篇较为清新简洁的题解。——第5道紫题 题目大意： 定义最大半连通图：对于图中任意两点u，v,存在一条u到v的有向路径 或者 从v到u的有向路径。求一个图中不同的 阅读全文
posted @ 2019-07-16 20:08 Randolph、 阅读(291) 评论(0) 推荐(0) 编辑
题解 P3811 【【模板】乘法逆元】
摘要： "P3811 【模板】乘法逆元" 一个刚学数论的萌新，总结了一下这题的大部分做法 cpp //一、费马小定理+快速幂 O(nlogn) 64分 include using namespace std; typedef long long ll; int a,b; inline ll pow(ll x 阅读全文
posted @ 2019-07-16 16:38 Randolph、 阅读(183) 评论(0) 推荐(0) 编辑
题解 P3126 【[USACO15OPEN]回文的路径Palindromic Paths】
摘要： "P3126 [USACO15OPEN]回文的路径Palindromic Paths" 看到这题题解不多，蒟蒻便想更加通俗易懂地分享一点自己的心得，欢迎大佬批评指正^_^ 像这种棋盘形的两边同时做的dp还有 "P1006 传纸条," "P1004 方格取数," "T35377 大教室中传纸条" 一、 阅读全文
posted @ 2019-07-16 14:49 Randolph、 阅读(211) 评论(0) 推荐(0) 编辑
题解 P1864 【[NOI2009]二叉查找树】
摘要： 阅读全文
posted @ 2019-07-16 14:44 Randolph、 阅读(149) 评论(0) 推荐(0) 编辑
个人说明
摘要： 个人说明 要有最朴素的生活，与最遥远的梦想。 即使明日天寒地冻，路远马亡。 ————七堇年 安徽安庆OIer AFO ♥ QQ音乐歌单 ♥ （强烈安利qwq~ AcWing 洛谷主页 博客园 牛客主页 好东西： OIerDb选手成绩资料库 mikutap音乐游戏 graph图论绘图工具 weavesilk对称 阅读全文
posted @ 2019-07-16 13:06 Randolph、 阅读(316) 评论(0) 推荐(0) 编辑
题解 P5016 【龙虎斗】
摘要： 首先祝各位大佬noip有个好成绩吧 当时比赛有个大数据，~~蒟蒻我暴力居然过了，好激动~~ 这题一定要注意开long long （那个大数据就是我开long long才过的） 还有刚开始应设置答案为m（见解析） cpp include include using namespace std; lon 阅读全文
posted @ 2019-07-16 12:59 Randolph、 阅读(159) 评论(0) 推荐(0) 编辑