02 2024 档案

SAM小记
发表于 2024-02-24 16:59阅读：5评论：0推荐：0
摘要：构建其实也写了，但没放上来 直接放题吧 【模板】后缀自动机（SAM） 首先我们求出SAM 然后，我们对于每一个前缀对应的节点的edp+1，因为这个串是最长的串（为叶子） 然后dfs子树求和，求出edp，然后就可以做了 P2408 不同子串个数 SAM中一个节点代表的串的个数是\(len[now]-l 阅读全文 »
posted @ 2024-02-24 16:59 longzhaocheng 阅读(5) 评论(0) 推荐(0) 编辑
2024.2.17模拟赛总结
发表于 2024-02-17 19:47阅读：7评论：0推荐：0
摘要：前言：这次比赛还行，有意外之喜也有不足之处，rank4，220pts,比rank1低10pts T1 解法1：首先，必须有|x|+|y|步，这样才能走到目标节点 然后，其他的就是来回走，枚举横着走多少步，设n−x−y=g于是可以得出式子： \(C_{n}^xC_{n-x}^y\sum 阅读全文 »
posted @ 2024-02-17 19:47 longzhaocheng 阅读(7) 评论(0) 推荐(0) 编辑
2024.2.16模拟赛总结
发表于 2024-02-16 16:50阅读：8评论：0推荐：0
摘要：前言：这次不太好，rank6，挂了108.5分，不挂就随便rank1了 T1 直接状压，设f[S][i][j][0/1]表示当前选的集合为S，最后两个分别为i，j的方案数和最优解，然后直接跑 有亿点细节 1：要开long long，方案数可能很大（造一个完全图） 2，要从合法的状态转移 3， 阅读全文 »
posted @ 2024-02-16 16:50 longzhaocheng 阅读(8) 评论(0) 推荐(0) 编辑
2024.2.15模拟赛总结
发表于 2024-02-15 19:37阅读：6评论：0推荐：0
摘要：这次发挥很好啊,rank1,300pts,比rank2高了70pts T1 发现操作二的影响是不可避免的,就尽可能让操作1没影响,每次就删连续的相同的数字,然后统计一下即可 T2 感觉思路很自然,首先只需要保留近k次操作 如果有一个横的和一个竖的覆盖两个点,就可以直接走曼哈顿距离 如果两点之间被横或 阅读全文 »
posted @ 2024-02-15 19:37 longzhaocheng 阅读(6) 评论(0) 推荐(0) 编辑
2024.1.31题目选讲
发表于 2024-02-02 12:01阅读：3评论：0推荐：0
摘要：CF1753C 首先求出整个数列有多少个0，设为sum0，再求出1−−sum0中有多少个1，设为sum1 显然，我们的目标就是把1−−sum0中全部变成0 那么考虑有意义的一步的期望次数，由于线性性，可以全部加起来 设左边还有x个1（左边就是1−−sum0） 交换到的 阅读全文 »
posted @ 2024-02-02 12:01 longzhaocheng 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示