摘要: [TOC] CF140C New Year Snowmen CF161B Discounts 阅读全文
posted @ 2019-10-16 22:01 Galway_girl 阅读(152) 评论(0) 推荐(1) 编辑
摘要: 1.priority_queue 时,是按照first为第一关键字从大到小排序,second为第二关键字,从大到小排序。 2.p = lower_bound(a+1,a+n+1,a[i]) a是和a[i]相等的编号最小的编号. 3.bfs的一个非常有用的性质便是:分层。即会把这张图有序化。 4.最短 阅读全文
posted @ 2019-10-16 20:09 Galway_girl 阅读(117) 评论(0) 推荐(1) 编辑
摘要: 快联赛了压力好大啊,写一点日常生活解解压。 10.16 今天给洛谷一个小哥做 红题三连击 竟然TLE了2发,WA了1发。 晚饭sjp一直在说什么百因必有果,你的报应就是我什么的,听起来好中二啊,我尴尬症又犯了。 CF题是我的噩梦,从来没有1A的codeforces题。 10.17 这两天的考试放榜了 阅读全文
posted @ 2019-10-16 18:56 Galway_girl 阅读(132) 评论(0) 推荐(1) 编辑
摘要: 没有上司的舞会 树可以DP的天然优势就是子树自成一个子问题,只考虑在节点处合并即可。 $f[i][0]$表示这个点不选择 $f[i][1]$表示这个点选择 代码: P1131 时态同步 f(x) 表示让 x 子树内的叶子到 x 的距离相同,至少要多少次操作。 g(x) 表示 x 子树内的叶子到 x 阅读全文
posted @ 2019-10-14 21:59 Galway_girl 阅读(136) 评论(0) 推荐(1) 编辑
摘要: 模拟赛 阅读全文
posted @ 2019-10-05 16:23 Galway_girl 阅读(373) 评论(0) 推荐(1) 编辑
摘要: 作业 阅读全文
posted @ 2019-10-05 06:21 Galway_girl 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 联赛历年真题 阅读全文
posted @ 2019-10-04 17:53 Galway_girl 阅读(201) 评论(0) 推荐(1) 编辑
摘要: None 阅读全文
posted @ 2019-07-23 09:51 Galway_girl 阅读(316) 评论(0) 推荐(1) 编辑