07 2024 档案

2024.07.30模拟赛总结
发表于 2024-07-30 22:20阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-30 22:20 longzhaocheng 阅读(0) 评论(0) 推荐(0) 编辑
2024.07.29模拟赛总结
发表于 2024-07-29 22:12阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2024-07-29 22:12 longzhaocheng 阅读(0) 评论(0) 推荐(0) 编辑
2024.07.14模拟赛总结
发表于 2024-07-14 16:54阅读：4评论：0推荐：0
摘要：前言：又上头了 T1 赛时做法：首先，假设对答案做出贡献的是点x，y，设y的祖先且为x的儿子的点为z，那么显然，把除了z以外的所有都归入集合是最优的，因为这不会影响对y的统计且尽量满足了限制 于是就枚举点x 但这时，我不会了，我知道启发式合并可以做，但我不会（忘了），于是我想线段树合并，事实证明，还 阅读全文 »
posted @ 2024-07-14 16:54 longzhaocheng 阅读(4) 评论(0) 推荐(0) 编辑
2024.07.12模拟赛总结
发表于 2024-07-12 22:00阅读：6评论：0推荐：0
摘要：前言：炸没 T1 首先观察到，图形一定是凸的，如果是凹的就不满足条件 那么设f[i][l][r][p=0/1][q=0/1]表示到了i行，填l到r，1−−k−1有没有左端点比l小的区间，右端点有没有比r大的区间 因为这几种情况互不干扰，所以可以做，暴力是O(n5)的，但发现 阅读全文 »
posted @ 2024-07-12 22:00 longzhaocheng 阅读(6) 评论(0) 推荐(0) 编辑
2024.07.11模拟赛总结
发表于 2024-07-11 22:18阅读：2评论：0推荐：0
摘要：前言：这次炸没了 T1 对于每个叶子，算出与K“相遇”的时候，然后简单dp即可 T2 比较有意思 设序列为a 赛时想了一个算法，但假了 考虑增量，考虑加入i对1−−i−1的影响 首先，找出一个最小的位置j，使得maxk=ji|a[k]−a[i]|<=K，那么i就可以一直向左 阅读全文 »
posted @ 2024-07-11 22:18 longzhaocheng 阅读(2) 评论(0) 推荐(0) 编辑

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