摘要: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 阅读(2465) 评论(1) 推荐(2) 编辑
摘要:题意 给你$n$个在$[0, 2^{60})$的数字$a_1, ..., a_n$,首先用这些数字构造一个线性基,设这个线性基是群$G$ 然后构造一个映射$f: G \to G$,满足题目中写的三个条件 这个题有两个subtask subtask1是,让你构造出这样的一个映射$f$,如果不存在输出无 阅读全文
posted @ 2020-10-22 00:23 mlystdcall 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题意 给你一个$n \times m$的矩形方格纸片,其中有些位置是洞,保证不是洞的位置连通 现在你可以沿着边界剪一剪,要求剪完了之后,纸片不能断开(不能断裂成多个连通块),然后问,剪完的纸片是否可以折成一个正方体,剪的方案是由你来决定的,也就是问,是否存在一种剪的方案,使得纸片可以折成一个正方体 阅读全文
posted @ 2020-10-21 23:27 mlystdcall 阅读(4) 评论(0) 推荐(0) 编辑
摘要:我觉得这个题挺水的。。不过当年似乎没过多少人,而且我居然到了最后1h才会做。。感觉水平倒退了。 大体思路是“枚举宝箱的长、宽、底面深度,就可以直接算出高” 枚举宝箱所在的上边界和下边界,中间取最浅深度拍扁成一维 然后直接做笛卡尔树就行了 阅读全文
posted @ 2020-03-15 15:38 mlystdcall 阅读(96) 评论(0) 推荐(0) 编辑
摘要:三年前我觉得巨难的题今天被我秒了。。 首先容易发现,最终的每个套娃组一定对应初始序列的一个连续区间 这个连续区间还要求值域连续,并且最小值等于1 对于每个这种“最后可以合并成一个套娃”的区间,可以用一个区间DP算出合并这些套娃的最小代价 有很多东西需要预处理 阅读全文
posted @ 2020-03-15 15:26 mlystdcall 阅读(95) 评论(0) 推荐(0) 编辑
摘要:第一道独立完成的 ,嘿嘿 把树上的每个数字变一下 首先以 为树根,假设一个点是 ,她的父亲是 ,那么把 上面保存的数字变成 这样的话,假设我们要找一个数字 ,可以先分解质因数,然后把质因数从大到小排序,从 开始按顺序在树上走就可以了 如果暴力建树的话,节点个数会是 这个数量级,因此把中间没用的部分压 阅读全文
posted @ 2020-02-16 01:37 mlystdcall 阅读(134) 评论(0) 推荐(0) 编辑
摘要:第一道独立解决的 ,嘿嘿,幸好没看题解 把串分为以下几类 不包含 的串 太简单,略 在最前面的串 略 在最后面的串 略 单独一个 答案 单独一个空串 答案 在中间的串 注意到,假设 的位置是 ,实际上相当于选择一个右端点为 的串 ,再选择一个左端点为 的串 ,问这样的 有多少个 也就是选两个原串的子 阅读全文
posted @ 2020-02-16 01:19 mlystdcall 阅读(107) 评论(0) 推荐(0) 编辑
摘要:特别有趣的一个题。 很容易想到可能是网络流问题,关键在于如何刻画诸如“Red边比Blue边多”这样的限制。 最后我还是看了题解。。。很有趣的思路。 对于每条边,假设她连接了左边点u和右边点v,那么: 从u到v连一条容量是1,费用是r的边,如果走了这条边,意味着这条边染Red。 从v到u连一条容量是1 阅读全文
posted @ 2020-01-31 22:00 mlystdcall 阅读(191) 评论(1) 推荐(0) 编辑
摘要:寒假大模拟加训。 直接贴代码。 一遍过样例,一遍AC,开心~ 阅读全文
posted @ 2020-01-14 13:15 mlystdcall 阅读(160) 评论(0) 推荐(0) 编辑
摘要:前言 很懒。 太懒了。 不仅懒得写题。。连游记都懒得写。。 花点时间填一下坑吧。。不过话说我去年的NOI/APIO/CTSC游记也没写。。 省选前 板子好像一早就打完了,没什么可干的。 也不愿意开新题,学新东西更是不可能的了。就每天打打GTA和CR才维持的了生活这样子。 还是有点慌的,HAOI会出什 阅读全文
posted @ 2018-05-03 09:11 mlystdcall 阅读(2296) 评论(0) 推荐(2) 编辑
摘要:Prelude 快THUWC了,所以补一下以前的题。 真的是一道神题啊,网上的题解没几篇,而且还都看不懂,我做了一天才做出来。 传送到LOJ: "(>人<;)" Solution 直接切入正题。 我们考虑区间dp,第一件事是离散化。 然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。 阅读全文
posted @ 2018-01-19 12:43 mlystdcall 阅读(707) 评论(0) 推荐(0) 编辑