摘要:Prelude 个人认为讲的非常好的博客,不定期更新。 斜率优化 "http://www.cnblogs.com/MashiroSky/p/6009685.html" FFT "http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4% 阅读全文
posted @ 2017-12-21 08:46 mlystdcall 阅读(2341) 评论(1) 推荐(2) 编辑
摘要:我觉得这个题挺水的。。不过当年似乎没过多少人,而且我居然到了最后1h才会做。。感觉水平倒退了。 大体思路是“枚举宝箱的长、宽、底面深度,就可以直接算出高” 枚举宝箱所在的上边界和下边界,中间取最浅深度拍扁成一维 然后直接做笛卡尔树就行了 阅读全文
posted @ 2020-03-15 15:38 mlystdcall 阅读(45) 评论(0) 推荐(0) 编辑
摘要:三年前我觉得巨难的题今天被我秒了。。 首先容易发现,最终的每个套娃组一定对应初始序列的一个连续区间 这个连续区间还要求值域连续,并且最小值等于1 对于每个这种“最后可以合并成一个套娃”的区间,可以用一个区间DP算出合并这些套娃的最小代价 有很多东西需要预处理 阅读全文
posted @ 2020-03-15 15:26 mlystdcall 阅读(47) 评论(0) 推荐(0) 编辑
摘要:第一道独立完成的 ,嘿嘿 把树上的每个数字变一下 首先以 为树根,假设一个点是 ,她的父亲是 ,那么把 上面保存的数字变成 这样的话,假设我们要找一个数字 ,可以先分解质因数,然后把质因数从大到小排序,从 开始按顺序在树上走就可以了 如果暴力建树的话,节点个数会是 这个数量级,因此把中间没用的部分压 阅读全文
posted @ 2020-02-16 01:37 mlystdcall 阅读(84) 评论(0) 推荐(0) 编辑
摘要:第一道独立解决的 ,嘿嘿,幸好没看题解 把串分为以下几类 不包含 的串 太简单,略 在最前面的串 略 在最后面的串 略 单独一个 答案 单独一个空串 答案 在中间的串 注意到,假设 的位置是 ,实际上相当于选择一个右端点为 的串 ,再选择一个左端点为 的串 ,问这样的 有多少个 也就是选两个原串的子 阅读全文
posted @ 2020-02-16 01:19 mlystdcall 阅读(62) 评论(0) 推荐(0) 编辑
摘要:特别有趣的一个题。 很容易想到可能是网络流问题,关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边,假设她连接了左边点u和右边点v,那么: 从u到v连一条容量是1,费用是r的边,如果走了这条边,意味着这条边染Red。 从v到u连一条容量是1 阅读全文
posted @ 2020-01-31 22:00 mlystdcall 阅读(151) 评论(1) 推荐(0) 编辑
摘要:寒假大模拟加训。 直接贴代码。 一遍过样例,一遍AC,开心~ 阅读全文
posted @ 2020-01-14 13:15 mlystdcall 阅读(92) 评论(0) 推荐(0) 编辑
摘要:前言 很懒。 太懒了。 不仅懒得写题。。连游记都懒得写。。 花点时间填一下坑吧。。不过话说我去年的NOI/APIO/CTSC游记也没写。。 省选前 板子好像一早就打完了,没什么可干的。 也不愿意开新题,学新东西更是不可能的了。就每天打打GTA和CR才维持的了生活这样子。 还是有点慌的,HAOI会出什 阅读全文
posted @ 2018-05-03 09:11 mlystdcall 阅读(2228) 评论(0) 推荐(2) 编辑
摘要:Prelude 快THUWC了,所以补一下以前的题。 真的是一道神题啊,网上的题解没几篇,而且还都看不懂,我做了一天才做出来。 传送到LOJ: "(>人<;)" Solution 直接切入正题。 我们考虑区间dp,第一件事是离散化。 然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。 阅读全文
posted @ 2018-01-19 12:43 mlystdcall 阅读(664) 评论(0) 推荐(0) 编辑
摘要:Prelude 快要THUWC了,练一练板子。 传送到LOJ: "o(TヘTo)" Solution 首先有一条定理。 到树中任意一点的最远点一定是直径的两个端点之一。 我也不会证反正大家都在用,似乎可以用反证法搞一搞? 然后就是LCT和并查集随便做了。 对于每个连通块,只需要保存这个连通块的直径的 阅读全文
posted @ 2018-01-17 14:22 mlystdcall 阅读(487) 评论(0) 推荐(0) 编辑
摘要:Prelude 传送到Codeforces: "0.0" Solution 板子题,在这里贴个板子。 这题面是smg?题面中有说每个点只能经过一次吗?是我瞎了吗? 因为这WA on test 27一个小时,烦死了,浪费时间。 Code cpp include include include incl 阅读全文
posted @ 2017-12-28 20:25 mlystdcall 阅读(242) 评论(1) 推荐(0) 编辑