随笔分类 -  模拟赛 / 省选

摘要:前言 还有 \(4\) 天就结束了呜呜呜,我还不想走,我还没打过国赛呜呜呜。 博弈 以为是个吊题,结果真是签到题啊QAQ。 首先我们要读明白题,我们一个点可以放多个棋子,所以可以得出一个结论:每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说:“因为在自己所属点上的棋子是完全由自己操控 阅读全文
posted @ 2024-02-26 22:02 觉清风 阅读(43) 评论(0) 推荐(5) 编辑
摘要:T1 首先,存在一个显然的事情:若集合 \(S\) 满足要求,那么 \(S\) 的任何子集也满足要求。 还有一个比较显然的事实:对于一个合法的集合,其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥???但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态? 也许可以连边找完全图??? 阅读全文
posted @ 2024-02-23 07:56 觉清风 阅读(32) 评论(1) 推荐(4) 编辑
摘要:寄 算是比较难的树形dp了吧。。。 我的跟题解做法不太一样,是维护2个数组 \(dp_{0/1,i}\) 和 \(f_{0/1,i}\)。不太好说,看题解做法吧QAQ。 原神 #include <bits/stdc++.h> typedef long long ll; const ll SIZE = 阅读全文
posted @ 2024-02-17 07:29 觉清风 阅读(44) 评论(3) 推荐(2) 编辑
摘要:T1 永雏塔菲 名字好评喵,记得关注永雏塔菲喵~~~ 但是题目差评。。。。。。 像个数据结构???先考虑 \(O(N^2)\),以每个点作为根节点,处理到其他节点的链。 能不能把两个儿子数大于 \(1\) 的节点间的链缩成一个点。好像不行。。。 先想想 \(dp\),不带修的话可以维护 \(dp[2 阅读全文
posted @ 2024-01-03 12:02 觉清风 阅读(23) 评论(0) 推荐(2) 编辑