Hacheylight

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 内容什么的等等再写，先放完整代码 Code 阅读全文

摘要： link 阅读全文

摘要： [HNOI2004]L语言 解题报告这似乎是一道各种字符串算法的模板题，例如Trie树，AC自动机，甚至还有用KMP的，666数据很水放了几个暴力的过了dp当然也是很好想的dp[i]表示字符串前i段是否能够被匹配我们枚举一个k∈(0,j),如果前k段能够匹配到，那么我们只用考虑k+1到j这一段是否能 阅读全文

摘要： 题意：给一个数组，取每一段区间的中位数重新构成一个一个数组，求出该数组的中位数中位数是指序列中A的第$\frac{|A|}{2}+1$个元素分析：刚读完题感觉此题很神，做完之后发现确实很神，不得不赞叹Atcoder出题人太强了。。。考虑二分答案。我们二分最后的中位数是mid，把原序列大于mid的数变 阅读全文

该文被密码保护。 阅读全文

摘要： 这一场对我来说要比上一场稍难一点， P1 Snow Boots 还是一如既往地简单，有些人用什么线段树，整体二分，单调队列，你们脑子坏了么？ 为什么不用并查集呢！！！ 先都按S排序 每次把不能走的染黑，如果任意一段连续的黑色个数小于< d的话我就可以通过，否则不行。 用并查集来维护最大子段和。 时间 阅读全文