上一页 1 2 3 4 5 6 7 ··· 60 下一页
摘要: 题面 感觉被侮辱智商了,这水题NM省选NOI-。。。。 直接枚举一维,另一维单调不增,然后直接算答案就可以了。。。。 gan 阅读全文
posted @ 2019-08-02 17:27 蒟蒻JHY 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题面 最大权闭合子图模板题,这里就不提了,留个网络流的板板 阅读全文
posted @ 2019-08-02 10:30 蒟蒻JHY 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题面 点双杀我。 一年多没写点双竟幼稚的以为栈里存的是点,awsl。 具体题解参考刘汝佳的蓝书(滑稽),这里提醒几个细节: 1.这样多组数据的,在时间允许的情况下尽量要把所有数组和vector什么的都清空,除非你特别特别特别确定哪些不用清空。 2.割点是在>=2个点双中的,所以 每次判断一个点双是不 阅读全文
posted @ 2019-08-02 09:11 蒟蒻JHY 阅读(158) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-01 20:13 蒟蒻JHY 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题面 我们二分一下答案,看哪个是最后一个可以被满足的条件。 每次二分得到mid之后,我们就把1~mid的条件用差分实现区间加,再把这个差分数组前缀和一下得到每个位置需要的教室数,判断一下就可以了。 这里我加了一个小优化,每次修改差分数组都从上一次修改到的点开始修改(即吧差分数组的信息由 1~mid' 阅读全文
posted @ 2019-08-01 17:12 蒟蒻JHY 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题面 今天复习了一下后缀数组。。。感觉忘得一干二净hhhhh 至于后缀数组是什么怎么写之类的这里就不介绍了,说一下怎么用它做这个题。 我们做完一遍后缀数组,可以得到 rank[i] (表示下标为i开始的后缀的字典序排名),sa[i](可以理解成rank[i]的反函数?为字典序排名为i的后缀的下标), 阅读全文
posted @ 2019-07-31 21:31 蒟蒻JHY 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题面 感觉这个题还是蛮灵活的,并没有死考一个并查集。 考虑如果没有2操作,那么这就是一个并查集的模板题。多出一个2操作增加了什么困难呢? 如果我们直接用并查集维护,那么2操作必须改变f[p],这样的话,原来那些在p子树里的元素也就跟着一起被移到q所在集合里了。 这显然是不对的。。。 其实我们要做的仅 阅读全文
posted @ 2019-07-31 10:51 蒟蒻JHY 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题面 一年多没写过trie 和 ac自动机真是有点吃力鸭。。。。 我们先把trie建出来,顺便把AC自动机的边也都建好。 首先,有一些点是不可以走的,不仅仅是叶子节点,还有到根的链构成的字符串有某个后缀正好和某个叶子到根的链构成的字符串相同的。 这一步处理可以在AC自动机构建的时候顺带做好,考虑f[ 阅读全文
posted @ 2019-07-30 20:24 蒟蒻JHY 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题面 一开始想到一个 O(N^2) 做法,先把x排序,然后顺次枚举x最大的点,看向前最多可以保留多少点 (也就是先不管正方形的上下长度限制,先考虑左右的限制)。然后再对这些点做一遍类似的。。(等等这么一说感觉怎么成 O(N^2 logN)的了23333)。 但反正这样肯定是不行的,数据太大了,我们要 阅读全文
posted @ 2019-07-30 11:36 蒟蒻JHY 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题面 F比较友善(相较于E),我们发现如果i和j是满足条件的两个下标,那么: a[i]-2*b[i] + a[j]-2*b[j] >=0 或者 b[i]-2*a[i] + b[j]-2*a[j] >=0。 又因为两个条件不可能同时成立(你把左边式子的不等号左边全移到右边试试),所以我们可以分开算两种 阅读全文
posted @ 2019-07-29 18:52 蒟蒻JHY 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 60 下一页