随笔分类 -  模拟赛 / 省选

2024.2.26
摘要：前言 还有 4 天就结束了呜呜呜，我还不想走，我还没打过国赛呜呜呜。 博弈 以为是个吊题，结果真是签到题啊QAQ。 首先我们要读明白题，我们一个点可以放多个棋子，所以可以得出一个结论：每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说：“因为在自己所属点上的棋子是完全由自己操控 阅读全文
posted @ 2024-02-26 22:02 觉清风 阅读(43) 评论(0) 推荐(5) 编辑
2024省选模拟26联测23
摘要：T1 首先，存在一个显然的事情：若集合 S 满足要求，那么 S 的任何子集也满足要求。 还有一个比较显然的事实：对于一个合法的集合，其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥？？？但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态？ 也许可以连边找完全图？？？ 阅读全文
posted @ 2024-02-23 07:56 觉清风 阅读(32) 评论(1) 推荐(4) 编辑
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 觉清风 阅读(44) 评论(3) 推荐(2) 编辑
2024.1.3
摘要：T1 永雏塔菲 名字好评喵，记得关注永雏塔菲喵~~~ 但是题目差评。。。。。。 像个数据结构？？？先考虑 O(N2)，以每个点作为根节点，处理到其他节点的链。 能不能把两个儿子数大于 1 的节点间的链缩成一个点。好像不行。。。 先想想 dp，不带修的话可以维护 \(dp[2 阅读全文
posted @ 2024-01-03 12:02 觉清风 阅读(23) 评论(0) 推荐(2) 编辑

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