摘要：
前言：不出意外的话，只剩最后两场或三场正式比赛了 Day-7 一段考，考的不错 Day-6 开始停课集训 Day -5~-2 杂题+心有对比赛，感觉实力没有多少长进 Day-1 全真模拟（梦熊模拟），讲述一下抽象经历，会发现和正赛几乎一样唐 首先看T1，发现是一道简单线段树二分题，先放一下 然后看T 阅读全文 »
发表于 2024-10-28 21:37阅读：14评论：0推荐：0
发表于 2024-07-30 22:20阅读：0评论：0推荐：0
该文被密码保护。 阅读全文 »
发表于 2024-07-29 22:12阅读：0评论：0推荐：0
该文被密码保护。 阅读全文 »
发表于 2024-07-14 16:54阅读：4评论：0推荐：0
摘要：
前言：又上头了 T1 赛时做法：首先，假设对答案做出贡献的是点x，y，设y的祖先且为x的儿子的点为z，那么显然，把除了z以外的所有都归入集合是最优的，因为这不会影响对y的统计且尽量满足了限制 于是就枚举点x 但这时，我不会了，我知道启发式合并可以做，但我不会（忘了），于是我想线段树合并，事实证明，还 阅读全文 »
发表于 2024-07-12 22:00阅读：6评论：0推荐：0
摘要：
前言：炸没 T1 首先观察到，图形一定是凸的，如果是凹的就不满足条件 那么设
发表于 2024-07-11 22:18阅读：2评论：0推荐：0
摘要：
前言：这次炸没了 T1 对于每个叶子，算出与K“相遇”的时候，然后简单dp即可 T2 比较有意思 设序列为a 赛时想了一个算法，但假了 考虑增量，考虑加入i对
发表于 2024-03-05 12:55阅读：8评论：0推荐：0
该文被密码保护。 阅读全文 »
发表于 2024-02-24 16:59阅读：5评论：0推荐：0
摘要：
构建其实也写了，但没放上来 直接放题吧 【模板】后缀自动机（SAM） 首先我们求出SAM 然后，我们对于每一个前缀对应的节点的edp+1，因为这个串是最长的串（为叶子） 然后dfs子树求和，求出edp，然后就可以做了 P2408 不同子串个数 SAM中一个节点代表的串的个数是\(len[now]-l 阅读全文 »
发表于 2024-02-17 19:47阅读：7评论：0推荐：0
摘要：
前言：这次比赛还行，有意外之喜也有不足之处，rank4，220pts,比rank1低10pts T1 解法1：首先，必须有
发表于 2024-02-16 16:50阅读：8评论：0推荐：0
摘要：
前言：这次不太好，rank6，挂了108.5分，不挂就随便rank1了 T1 直接状压，设
