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