摘要：前言 还有 \(4\) 天就结束了呜呜呜，我还不想走，我还没打过国赛呜呜呜。 博弈 以为是个吊题，结果真是签到题啊QAQ。 首先我们要读明白题，我们一个点可以放多个棋子，所以可以得出一个结论：每个点是互不影响的。 所以我们可以每个点分开来算。 正如题解所说：“因为在自己所属点上的棋子是完全由自己操控 阅读全文

摘要：T1 首先，存在一个显然的事情：若集合 \(S\) 满足要求，那么 \(S\) 的任何子集也满足要求。 还有一个比较显然的事实：对于一个合法的集合，其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥？？？但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态？ 也许可以连边找完全图？？？ 阅读全文

摘要：寄 算是比较难的树形dp了吧。。。 我的跟题解做法不太一样，是维护2个数组 \(dp_{0/1,i}\) 和 \(f_{0/1,i}\)。不太好说，看题解做法吧QAQ。 原神 #include <bits/stdc++.h> typedef long long ll; const ll SIZE = 阅读全文

摘要：T1 永雏塔菲 名字好评喵，记得关注永雏塔菲喵~~~ 但是题目差评。。。。。。 像个数据结构？？？先考虑 \(O(N^2)\)，以每个点作为根节点，处理到其他节点的链。 能不能把两个儿子数大于 \(1\) 的节点间的链缩成一个点。好像不行。。。 先想想 \(dp\)，不带修的话可以维护 \(dp[2 阅读全文