摘要：
联合省选2025Day1题解 阅读全文
posted @ 2025-03-11 18:31
adam01
阅读(131)
评论(0)
推荐(1)
摘要：
ABC380F. Exchange Game 因为 \(n+m+k\leq 12\)，考虑状压 dp，设 \(f(x,s1,s2,s3)\) 表示 先手，后手，桌子上的牌分别是哪一些，这有 \(O(3^n)\) 种状态。 然后只要枚举出哪一张即可，有 \(f(s1,s2,s3)\to f(s2,s1 阅读全文
posted @ 2024-11-16 22:07
adam01
阅读(109)
评论(0)
推荐(0)
摘要：
发现好像过 t4 的也不多。 阅读全文
posted @ 2024-10-27 11:15
adam01
阅读(108)
评论(0)
推荐(0)
摘要：
注意到如果可以构造出所有由 \(\texttt{A}\) 和 \(\texttt{B}\) 组成的字符串，那么在图上游走的路径必须成环，并且的环上的每一个点都必须同时有一个 \(\texttt{A}\) 邻居和 \(\texttt{B}\) 邻居。 于是可以考虑把点拆分为入点和出点，相邻两个点为 \ 阅读全文
posted @ 2024-08-05 19:00
adam01
阅读(35)
评论(0)
推荐(0)
摘要：
A - Sort Left and Right 答案为 0 即已经排序。 考虑答案为 1 的情况：一定是存在一个 \(p\)，使得 \(\min_{i=1}^{p}a_i=p\) 且 \(a_p=p\)，这时只要选择 \(p\) 即可。 考虑答案为 2 的情况：如果 \(a_1\neq n\oper 阅读全文
posted @ 2024-08-04 23:52
adam01
阅读(140)
评论(0)
推荐(0)
摘要：
设红色的点值为 0，蓝色为 1。 注意到，如果有一条边的颜色和两端点同色，一定可以选。 例子： 选择和两端点同色的边。 又发现，如果存在一个 \(sz>1\) 的合法连通块，无论和其他点怎么连，原来的这个连通块内的点一定合法。 有注意到形如 \(0\xleftrightarrow 10,1\xlef 阅读全文
posted @ 2024-08-03 17:34
adam01
阅读(23)
评论(0)
推荐(0)
摘要：
如果边数为奇数，一定无解。 如果边数为偶数，一定有解。考虑证明： 我们可以先随便定向，然后给每个点 \(i\) 一个值 \(a_i\in\{0,1\}\)，表示出边条数奇偶性。 然后随便考虑图的一颗生成树。 注意到一条边 \((u,v)\) 翻转定向会让 \(a_u\gets 1-a_u,a_v\g 阅读全文
posted @ 2024-08-03 13:27
adam01
阅读(15)
评论(0)
推荐(0)
摘要：
弱化版：CF280C Game on Tree（有向图的限制变成一棵根节点为 1 的外向树） 弱化版解法： 根据期望线性性，\(Ans=\sum_{i=1}^nE(p_i)\)。 其中 \(p_i\) 是 \(i\) 被选到的概率。 因为对于 \(i\) 和 \(i\) 的祖先节点，某个点在这些店里 阅读全文
posted @ 2024-08-03 13:26
adam01
阅读(40)
评论(0)
推荐(0)
摘要：
注意到只要随便 dfs，如果没有可以走的点，说明这个端点满足要求。 因为有两个端点，所以从同一个点开始搜两次，拼在一起就行了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 阅读全文
posted @ 2024-08-03 13:26
adam01
阅读(15)
评论(0)
推荐(0)
摘要：
注意到如果把每一对胜者败者连边，可以得到一颗树： （例子） 但是因为胜者每次只能和一个败者打，所以要用类似多叉转二叉的方法，让有不止一个孩子的节点变成有一个孩子和一个虚点。 如图，原来 \(1\) 有三个儿子 \(2,3,4\)，通过转换，变成了上图。 上图可以直接变成对战图（\(x2\to x1\ 阅读全文
posted @ 2024-08-03 13:25
adam01
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号