11 2023 档案
发表于 2023-11-18 19:41阅读:0评论:0推荐:0
该文被密码保护。
发表于 2023-11-13 11:52阅读:0评论:0推荐:0
该文被密码保护。
发表于 2023-11-07 20:39阅读:70评论:0推荐:0
摘要:
@目录山茶花100ptsT1区间逆序对60pts100pts 区间操作固定套路,转化为前缀操作dream20pts 神奇分块杭州:转化题意,正难则反正难则反(或者对于这种有删边操作的题), 我们看成反向加边看题:构造坐飞机:斜率优化DP抓颓 : 启发式合并 + stl大杂烩讨厌的线段树Foo Fig
阅读全文 »

发表于 2023-11-06 11:59阅读:4评论:0推荐:0
摘要:<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web
阅读全文 »
发表于 2023-11-06 11:50阅读:7评论:0推荐:0
摘要:时间安排 8:00 - 8:40 : 把所有题都看了一下,发现都很CF,很难 8:40 - 9:20 : 看T1,发现不会,然后打了个暴力之后开始想正解 9:20 - 9:40 : 先看看了T4,感觉是一个非常离谱的图论有了一些限制,但是感觉完全不可做,然后打了一个暴力 9:40 - 10:30 :
阅读全文 »
发表于 2023-11-06 11:43阅读:5评论:0推荐:0
摘要:炸裂的一场 时间安排 8:00 - 8:40 : 看了一下所有题,感觉挺难的,应该性质不少 8:40 - 9:20 : 思考T1,然后发现不会…, 感觉很难处理啊 9:20 - 9: 40 : 选择看看T2,发现应该动态开点线段树模拟能拿分,不过边界很难处理吧 9: 40 - 9:50 : T3,T
阅读全文 »
发表于 2023-11-06 11:32阅读:5评论:0推荐:0
摘要:时间安排 8 : 00 − 8 : 40 : 开 T 1 ,然后码完,由于感觉很简单就没有拍 8:00 - 8: 40 : 开T1,然后码完,由于感觉很简单就没有拍 8:00−8:40:开T1,然后码完,由于感觉很简单就没有拍 8 : 00 − 9 : 20 : 把每个题都看了一遍并想了想,然后发现
阅读全文 »
发表于 2023-11-03 19:15阅读:9评论:0推荐:0
摘要:启发式合并一般是小的往大的合并,可以保证时间复杂度为 考虑在解决树上问题的时候也使用相同的思想,这就是树上启发式合并 1.时间复杂度较于暴力优秀的多 2.维护的信息很灵活,但一般只局限与子树问题 3.向上的过程维护的信息不变且集合只增不减 其实现一般都很类似 首先我们考虑维护重儿子的信息,
阅读全文 »
发表于 2023-11-02 10:47阅读:8评论:0推荐:0
摘要:考试安排 7:40 - 8:00 :开T1,发现是一个神奇状压,但是貌似不是很会 8:00 - 8:50 : 一直在想T1,发现无论怎么设计状态都有后效性,然后就打了个复杂度不太能保证的暴力run到T2了 8:50 - 9:20 : 发现T2很怪,有一点像差分约束,但是好像不是很会 9:20 - 1
阅读全文 »
发表于 2023-11-02 09:50阅读:6评论:0推荐:1
摘要:考试安排 7:40 - 8:00 : 看题, 发现T1不太会 8:00 - 8: 30 : 把四道题都看了一遍,发现都不太会 8:30 - 8:50 : 于是开始推T1,推来推去发现只会40分的线段树合并 8:50 - 9:50 : 把T1暴力四十分打完了,然后发现没法优化 9:50 - 11:50
阅读全文 »