随笔分类 - 入门====================

[loj#2529] [ZJOI2018] 胖

摘要：二分+st表+set 阅读全文

posted @ 2020-06-15 21:17 秋千旁的蜂蝶~ 阅读(115) 评论(0) 推荐(0)

[bzoj4524] [loj#2047] [Cqoi2016] 伪光滑数

摘要：优先队列+贪心阅读全文

posted @ 2019-09-08 22:24 秋千旁的蜂蝶~ 阅读(167) 评论(0) 推荐(0)

[bzoj4571] [loj#2016] [Scoi2016] 美味

摘要：贪心+可持久化权值线段树阅读全文

posted @ 2019-08-29 21:16 秋千旁的蜂蝶~ 阅读(156) 评论(0) 推荐(0)

[bzoj4567] [loj#2012] [SCOI2016] 背单词

摘要：trie树+树上贪心阅读全文

posted @ 2019-08-29 20:39 秋千旁的蜂蝶~ 阅读(181) 评论(0) 推荐(0)

[bzoj4447] [loj#2010] [Scoi2015] 小凸解密码

摘要：二分+线段树阅读全文

posted @ 2019-08-23 22:13 秋千旁的蜂蝶~ 阅读(268) 评论(0) 推荐(0)

[bzoj4444] [loj#2007] [洛谷P4155] [Scoi2015] 国旗计划

摘要：贪心+二分\倍增阅读全文

posted @ 2019-08-22 22:24 秋千旁的蜂蝶~ 阅读(181) 评论(0) 推荐(0)

[bzoj4443] [loj#2006] [洛谷P4251] [Scoi2015]小凸玩矩阵

摘要：二分+二分图匹配阅读全文

posted @ 2019-08-22 22:12 秋千旁的蜂蝶~ 阅读(170) 评论(0) 推荐(0)

[bzoj4977] [Lydsy1708月赛] 跳伞求生

摘要：神仙题！！转化+线段树模拟费用流 or 高级贪心阅读全文

posted @ 2019-08-16 16:55 秋千旁的蜂蝶~ 阅读(238) 评论(0) 推荐(0)

三分法及模板

摘要：三分法模板阅读全文

posted @ 2018-10-17 22:41 秋千旁的蜂蝶~ 阅读(318) 评论(0) 推荐(0)

动态规划之区间DP练习

摘要：区间dp练习题阅读全文

posted @ 2018-10-11 09:52 秋千旁的蜂蝶~ 阅读(598) 评论(0) 推荐(0)

[bzoj3143] [洛谷P3232] [HNOI2013] 游走

摘要：高斯消元（之后用点期望求边期望）+贪心阅读全文

posted @ 2018-05-13 13:16 秋千旁的蜂蝶~ 阅读(139) 评论(0) 推荐(0)

[洛谷P2962] [USACO09NOV] 灯Lights

摘要：高斯消元解异或方程组+dfs 阅读全文

posted @ 2018-05-13 12:56 秋千旁的蜂蝶~ 阅读(186) 评论(0) 推荐(0)

[bzoj3244] [洛谷P1232] [Noi2013] 树的计数

摘要：dfs序&bfs序性质+递推+差分阅读全文

posted @ 2018-04-23 23:09 秋千旁的蜂蝶~ 阅读(270) 评论(0) 推荐(0)

[bzoj3105] [cqoi2013] 新Nim游戏

摘要：Nim游戏策略+贪心+线性基阅读全文

posted @ 2018-03-11 11:47 秋千旁的蜂蝶~ 阅读(143) 评论(0) 推荐(0)

Codeforces940掉分记

摘要：cf940 掉分QwQ 阅读全文

posted @ 2018-03-03 21:21 秋千旁的蜂蝶~ 阅读(346) 评论(0) 推荐(0)

[洛谷P3254] [网络流24题] 圆桌游戏

摘要：贪心/最大流阅读全文

posted @ 2018-02-21 14:34 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)

[Uva11134]Fabled Rooks

摘要：贪心阅读全文

posted @ 2018-01-24 21:30 秋千旁的蜂蝶~ 阅读(245) 评论(0) 推荐(0)

记第一场cf比赛（Codeforces915）

摘要：比赛感想本来21:05开始的比赛，结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round，所以还比较简单。前两道题一眼看去模拟+贪心，怕错仔细看了好几遍题，很快切掉第三题，dfs+贪心一开始想得有点简单，少了几种情况，写代码时才发现问题…… 悲伤地发现阅读全文

posted @ 2018-01-16 17:32 秋千旁的蜂蝶~ 阅读(254) 评论(0) 推荐(0)

bzoj1014:[JSOI2008]火星人prefix

摘要：Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L 阅读全文

posted @ 2017-06-07 12:54 秋千旁的蜂蝶~ 阅读(275) 评论(0) 推荐(0)