摘要:全新的开始 阅读全文
posted @ 2020-10-07 11:31 guapisolo 阅读(71) 评论(0) 推荐(0) 编辑
摘要:剩余的高三回忆 阅读全文
posted @ 2020-07-04 21:10 guapisolo 阅读(168) 评论(0) 推荐(0) 编辑
摘要:会把考试/做题时犯得不太容易发现的错误记录下... 错误 1.在$Trie$图/$trs$图上乱搞时,注意可能需要把$fail$树/$parent$树中节点的贡献传递给子树 2.斜率优化$DP$,尤其注意别把$i,j$打反了! 3.空间不要开小了!线段树4倍,$SAM$2倍,$dfs$序2倍,邻接表 阅读全文
posted @ 2018-11-24 19:22 guapisolo 阅读(101) 评论(0) 推荐(0) 编辑
摘要:CF1504D Flip the Cards(找规律+贪心) 题目大意:给你n张牌,正反面都有数字,保证所有牌上的数字在$[1,2n]$内且互不相同。你可以翻转任意张牌,接下来需要把牌按正面的数字从小到大排序,需要保证排序后牌背面的数字是从大到小。给出初始时牌的状态,问最少需要多少次翻转才能符合要求 阅读全文
posted @ 2021-04-10 18:03 guapisolo 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你一个n*n的矩阵,现在问对于每个k\le n,求出所有k*k的子矩阵中,元素种类数不超过q的矩阵个数,n\le 1500, q\le 10 先考虑最暴力的做法: 对于每个格子,求出以它为子矩阵右下角时,左上角能到达的最远位置,时间O(n^{4})。再统计起来跑个后缀和 考虑可以$n^{ 阅读全文
posted @ 2021-03-17 19:15 guapisolo 阅读(7) 评论(0) 推荐(0) 编辑
摘要:传送门 考虑$c[i]>n/3$这个关键条件!最多有2个字母数量超过$n/3$! 没有奇数回文?长度大于3的回文串中间一定是长度为3的回文串,所以合法串一定没有长度=3的回文,也就是$a[i]\ne a[i-2]$恒成立 考虑没有数目限制的情况,除了前两个位置,其它位置都只能填25种字母,答案是$2 阅读全文
posted @ 2021-02-25 11:02 guapisolo 阅读(10) 评论(0) 推荐(0) 编辑
摘要:C2 Guessing the Greatest (二分+构造) 题目大意:交互题,每次可以询问一个子区间次大值的位置,最多询问20次,问全局最大值的位置。n=1e5 40次的情况大力二分,20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值,设为$pos$,再次询问$pos$两侧判断最大 阅读全文
posted @ 2021-02-19 23:06 guapisolo 阅读(9) 评论(1) 推荐(0) 编辑
摘要:C Fence Painting(构造) 有用的刷子贪心刷,没用的刷子填在后续的有用/已存在的位置(用个栈记一下就行) D AB Graph(图上构造) 把边当做三种类型,aa bb ab m为奇数时,随便挑一条边来回跑m次就行,一定是回文的 m为偶数时,如果存在aa or bb边,来回跑m次;如果 阅读全文
posted @ 2021-02-17 17:35 guapisolo 阅读(2) 评论(0) 推荐(0) 编辑
摘要:C Continuous City(图的构造) 题目大意:让你构造一个n\le 32的有向无环无重边图,使得从1走到n的所有路径长度在L,R之间,且每种长度的路径只有唯一一条,$L,R\le 1e6$ 构造图的妙妙题目 先考虑$[1,2^{k}]$的情况 利用归纳法构图 假设已经构造完$[1,2^{ 阅读全文
posted @ 2021-02-16 21:58 guapisolo 阅读(12) 评论(0) 推荐(0) 编辑
摘要:D Multiples and Power Differences (构造) 题目大意:给一个n*m的矩阵a,a[i][j]在1到16之间。现在要构造矩阵b,需要满足如下条件: 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数,要求存在正整 阅读全文
posted @ 2021-02-13 11:18 guapisolo 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你一个序列,让你提取出一个子序列A,剩余的部分组成子序列B,现定义seg(x)表示把序列x中相邻的相同数合并成一个数后,序列x的长度,分别求seg(A)+seg(B)的最大值和最小值,n=1e5 考场上并没有想出最小值做法,只会最大值的贪心,下考才知道可以DP做?? 最大值的贪心: 维护 阅读全文
posted @ 2021-02-11 11:26 guapisolo 阅读(13) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-28 00:09 guapisolo 阅读(1) 评论(0) 推荐(0) 编辑
摘要:Day3B CF1012C(DP) 题目大意:给你一个序列,定义第i个位置为山峰当且仅当h[i-1]和h[i+1]均小于h[i],现在可以减少某些h[i]的值,代价为减少的量的总和。对于1到n/2(向上取整)的每个数j,需要求出当序列里至少有j个山峰时,需要付出的最小代价 考场再次弱智,我想个**的 阅读全文
posted @ 2021-01-20 22:22 guapisolo 阅读(51) 评论(0) 推荐(0) 编辑