wang9897

2019年1月30日

摘要：题解:splay裸题直接扒了以前poj的代码...ac+1 1895: Pku3580 supermemo Description 给出一个初始序列fA1;A2;:::Ang，要求你编写程序支持如下操作： 1. ADDxyD：给子序列fAx:::Ayg的每个元素都加上D。例如对f1,2, 3,4, 阅读全文

posted @ 2019-01-30 02:15 wang9897 阅读(173) 评论(0) 推荐(0) 编辑

[BZOJ]2253: [2010 Beijing wc]纸箱堆叠

摘要：题解: 很明显的偏序关系对于一个三元组[x,y,z] 你需要找到一个lis 满足 $$ x_1<x_2 y_1<y_2 z_1<z_2 $$ 对于一个组内的任意两个盒子都满足条件首先对于普通的LIS我们可以用 $$ dp[x]=max(dp[x],dp[j]+1) \left ( a[j]<=a 阅读全文

posted @ 2019-01-30 01:59 wang9897 阅读(270) 评论(0) 推荐(0) 编辑

2019年1月29日

[BZOJ][Tjoi2016&Heoi2016]树

摘要：题解:这个题有两种做法吧不嫌麻烦就直接无脑维护子树里面深度深度最大的位置比较简单几乎可以线性的做法就是用并查集倒着过来维护联通每个点所在联通快的根就是答案 4551: [Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决阅读全文

posted @ 2019-01-29 23:34 wang9897 阅读(127) 评论(0) 推荐(0) 编辑

[BZOJ]4695: 最假女选手

摘要：题解: 看到这个题想的直接最大最小次大次小已经最大最小值出现的次数和求和第一次做的时候维护了最大值和最小值改变的下传标记但是没有处理好与区间加标记的先后顺序后来看了别人的题解发现不用维护最值下传标记因为可以通过判断其儿子的最值是否发生改变然后用父亲的最值去更新即可然后就只用维阅读全文

posted @ 2019-01-29 21:59 wang9897 阅读(460) 评论(0) 推荐(0) 编辑

[BZOJ][Ahoi2008]Meet 紧急集合

摘要：题解:枚举三种情况的lca作为集合点取最优的情况即可 1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Out 阅读全文

posted @ 2019-01-29 15:16 wang9897 阅读(142) 评论(0) 推荐(0) 编辑

[BZOJ]4003: [JLOI2015]城池攻占

摘要：题解:可并堆类似线段树维护两个标记(乘法系数和加法系数) 然后从低到上逐渐弹出元素并维护可并堆的同时维护答案注意元素弹完的情况 4003: [JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 阅读全文

posted @ 2019-01-29 14:05 wang9897 阅读(178) 评论(0) 推荐(0) 编辑

[BZOJ]3012: [Usaco2012 Dec]First! trie树+拓扑排序

摘要：题解: 首先可以知道某一个串存在前缀串则这个串必然不能字典序最小所以我们直接对长度排序然后逐次加入trie树中然后我们考虑当前串能成为最小必须一层层满足对应的限制条件然后拓扑check一下就行了 3012: [Usaco2012 Dec]First! Description Bessie 阅读全文

posted @ 2019-01-29 14:00 wang9897 阅读(204) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 59 (Rated for Div. 2)

摘要： A. Digits Sequence Dividing 题解:因为每个数字都是[1,9]那么直接分成两部分即可特判n=2的情况 B. Digital root 题解:打表即可 C. Brutality 题解: 分段考虑排序取前k个 D. Compression 题解: bitset暴力莽是有不阅读全文

posted @ 2019-01-29 01:42 wang9897 阅读(216) 评论(0) 推荐(0) 编辑

2018年12月13日

cf710F. String Set Queries

摘要：题解: 我们考虑到对于一个AC自动机而言建好fair指针后不能再插入字符串并维护fair指针所以我们考虑暴力的做法在加入字符串的同时并重新构造fair指针这样的复杂度是接受不了的因为对于一个字符串而言他会被操作n次我们考虑到一个优化是说对于第一个插入的字符串我们没必要一直在后面的阅读全文

posted @ 2018-12-13 22:11 wang9897 阅读(173) 评论(0) 推荐(0) 编辑

2018年12月8日

EOJ Monthly 2018.12 F. 日落轨迹

摘要：题解: 对于任何一个串的前x字符内的本质不同子串我们可以直接在SAM树上得到然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列即每增加一个字符则增加l个本质不同的子串所以对于2*l我们在后缀树上处理处理对于x>2*l我们通过等差求得 F. 日落轨迹单测试点时阅读全文

posted @ 2018-12-08 01:23 wang9897 阅读(264) 评论(0) 推荐(0) 编辑

Lucky will come on schedule

公告