02 2024 档案

模板记录
摘要：RMQ求Lca 怕考场被卡，所以临省选重新复习一下。 有个性质：若 u,v 不成祖先和儿子关系，则 u,v 的 lca 的 dfs 序一定不在 dfnu 到 dfnv 之间，所以我们只用找到 dfnu 到 dfnv 之间深度最 阅读全文
posted @ 2024-02-29 20:01 觉清风 阅读(21) 评论(0) 推荐(3) 编辑
2024.2.26
摘要：前言 还有 4 天就结束了呜呜呜，我还不想走，我还没打过国赛呜呜呜。 博弈 以为是个吊题，结果真是签到题啊QAQ。 首先我们要读明白题，我们一个点可以放多个棋子，所以可以得出一个结论：每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说：“因为在自己所属点上的棋子是完全由自己操控 阅读全文
posted @ 2024-02-26 22:02 觉清风 阅读(42) 评论(0) 推荐(5) 编辑
2024省选模拟26联测23
摘要：T1 首先，存在一个显然的事情：若集合 S 满足要求，那么 S 的任何子集也满足要求。 还有一个比较显然的事实：对于一个合法的集合，其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥？？？但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态？ 也许可以连边找完全图？？？ 阅读全文
posted @ 2024-02-23 07:56 觉清风 阅读(31) 评论(1) 推荐(4) 编辑
trick
摘要：1 变链成环 当序列不好计数的时候，题目还要求要从每个点走到序列的两端之一的情况，就可以把序列变成环来写。但是一般好像是序列更好写？ 阅读全文
posted @ 2024-02-20 14:09 觉清风 阅读(36) 评论(2) 推荐(0) 编辑
2024.2.16
摘要：寄 算是比较难的树形dp了吧。。。 我的跟题解做法不太一样，是维护2个数组 dp0/1,i 和 f0/1,i。不太好说，看题解做法吧QAQ。 原神 #include <bits/stdc++.h> typedef long long ll; const ll SIZE = 阅读全文
posted @ 2024-02-17 07:29 觉清风 阅读(43) 评论(3) 推荐(2) 编辑

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