摘要: 【题意】 求出现次数超过一半的最长子串 【分析】 把所有的串连在一起,中间放上间隔符,然后求height之后 二分答案转换为判定问题,每次按height分组,看一组中是否出现了超过一半次数即可 【代码】 #include<iostream> #include<cstdio> #include<cst 阅读全文
posted @ 2021-04-27 19:22 andyc_03 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 【题意】 找出最长的相似不重叠子串,这里相似定义为两个串每次字符对应的差值相同 【分析】 显然,我们可以首先讲相邻两个的差值作为新的字符串来比较,这样原问题就转换为了求最长的不重叠重复子串 先利用二分,转换为判定性问题,然后对height进行分组,大于等于mid的可以分在一组,如果这一组内的最大和最 阅读全文
posted @ 2021-04-27 18:51 andyc_03 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 【题意】 很容易简化,就是求断开路径两点后,两点的子树大小之积 【分析】 这种动态加边,删边的操作就很LCT 这是LCT的一类用法,维护子树信息,为什么要单独把维护子树信息拿出来说呢 因为LCT的特点,认父不认子,所以对于子树的信息维护起来是相对有一定难度的 我们多记录一个信息xsiz表示虚儿子的s 阅读全文
posted @ 2021-04-25 23:32 andyc_03 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 【题意】 一张无向图,每个边有两种边权,求1-n的路径中,经过两种边权最大值的和最小是多少 【分析】 这道题很巧妙地模仿了生成树的思想,先按照一个边权b排序,然后依次加入,这样能保证每一次的bi的最大值是不用计算的,就是当前加的bi值 只要维护ai最大值最小即可,所以我们利用LC不断加边,当x,y已 阅读全文
posted @ 2021-04-25 23:22 andyc_03 阅读(63) 评论(0) 推荐(0) 编辑
摘要: Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10758 Accepted: 4448 Description During the War of Resistance Against Japan 阅读全文
posted @ 2020-12-13 14:54 andyc_03 阅读(73) 评论(0) 推荐(0) 编辑
摘要: fhq-treap基本操作 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int t; struct fhq_treap { int l,r,v,rnd,siz; }fhq[maxn]; int tot,r 阅读全文
posted @ 2020-12-13 13:46 andyc_03 阅读(76) 评论(0) 推荐(0) 编辑
摘要: Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13316 Accepted: 7008 Description The Pizazz Pizzeria prides itself in deli 阅读全文
posted @ 2020-12-01 09:26 andyc_03 阅读(56) 评论(0) 推荐(0) 编辑
摘要: Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25168 Accepted: 13165 Description Farmer John has purchased a lush new rectangu 阅读全文
posted @ 2020-11-30 23:23 andyc_03 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列,我们称之为“二叉树序列S”: 例如,下图所表示的二叉树可以用二叉树序列S=21200110来表示。 你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且,一个节点与其子节点的颜色必须不同,如果该节点有两个子节 阅读全文
posted @ 2020-11-30 20:52 andyc_03 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 「BZOJ1260」[CQOI2007] 涂色paint Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先 阅读全文
posted @ 2020-11-30 17:50 andyc_03 阅读(60) 评论(0) 推荐(0) 编辑