08 2017 档案

Dfs/Bfs/记忆化搜索问题 | 问题集合
摘要：写在前面 动归和搜索似乎我打得特憋烂. 可能是因为搜索打的太少了??? 然后之前做过的一些题我就不再写了，比如填涂颜色/海战啥的? 然后每一题打两种解法(:Dfs/Bfs 前提是在题目里两种都能A 然后重点是Cys好菜菜菜菜菜菜啊!!!! P1596 湖计数 题目描述 Due to recent r 阅读全文
posted @ 2017-08-19 16:08 Yuns's 阅读(1095) 评论(0) 推荐(0)
并查集/生成树问题 | 问题集合
摘要：写在前面 似乎没什么可以写的? 那还是扯一下吧. 题目大部分带题号没给特殊地址/链接的都是洛谷的题 然后亲戚和朋友两道题库被我刷烂的题我就不搬进来了(:懒 P1536 村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市 阅读全文
posted @ 2017-08-18 21:18 Yuns's 阅读(194) 评论(0) 推荐(0)
2017年8月14日套题记录 | 普及组
摘要：写在前面 今天登洛谷发现离Noip剩下88天了??(虽然看起有点久)，然后觉得似乎水了一个暑假什么也没做(虽然学了点数据结构和一些奇奇Gaygay的东西)，于是打开题库发现去年Long Happy的集训套题我似乎没有提交过，那就一天一套题，顺便码个题解+心得(雾? T2.传作业 题目描述 某十三同学 阅读全文
posted @ 2017-08-14 22:05 Yuns's 阅读(476) 评论(0) 推荐(0)
线段树/树状数组问题 | 问题集合
摘要：写在前面 线段树代码实在冗长，于是乎能用树状数组直接搞的就懒得打线段树了(:溜 1.P2620[QZYZ] 校门外的树 描述 Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树 阅读全文
posted @ 2017-08-14 13:35 Yuns's 阅读(197) 评论(0) 推荐(0)
二分图匹配问题 | 问题集合
摘要：1.P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英 阅读全文
posted @ 2017-08-13 23:21 Yuns's 阅读(681) 评论(0) 推荐(0)
OI模板合集
摘要：OI模板集合 阅读全文
posted @ 2017-08-13 17:03 Yuns's 阅读(777) 评论(0) 推荐(0)