摘要：
思路： 从简单情况考虑，所以考虑当 \(k = 1\) 时的答案。可以发现，当我们有了一个关键边之后，到达每个点的边都是确定的，并且，这个点的邻边在新树上会构成一条链，所以除了进入这个点的边以外，其他的邻边可以任意安排顺序，所以这个点的贡献就是 \((deg_u - 1)!\) 。所以总贡献就是: 阅读全文
posted @ 2025-03-05 08:26
AxB_Thomas
阅读(149)
评论(0)
推荐(0)
摘要：
题意： 题目描述较为繁琐，vj上有翻译版：点这里 思路： 首先可以确定的是，如果玩家 \(2\) 的策略是最优策略，那么其一定会选形如 \(01/10\) 这样的串。因为玩家 \(2\) 必须要选至少一个 \(1\) ，那么一定我们希望每次尽量少用 \(1\) 并且多消耗玩家1需要的 \(0\)，这 阅读全文
posted @ 2025-03-05 08:26
AxB_Thomas
阅读(88)
评论(1)
推荐(1)
摘要：
前言： 偶遇神秘博弈论，展现人类智慧，拼尽全力无法战胜。 题意： 给定一个长度为 \(n\) 的数列 \(a_i\)，Alice和Bob手上分别有一个初始为0的数字（分别记为A，B）。Alice和Bob轮流做出如下操作： 从序列开头或结尾取出一个数 \(x\)，让自己手上的数字异或上 \(x\)，并 阅读全文
posted @ 2025-03-05 08:25
AxB_Thomas
阅读(21)
评论(0)
推荐(0)
摘要：
一.题意： 你有一个有向图，你可以选择翻转一些边的方向使其变成一个DAG，求所有翻转方案的总翻转边的数量对\(998244353\)取模 二.思路： 一个很显然的暴力做法是枚举每条边是否翻转，并且通过拓扑排序判断是否存在环，复杂度为 \(O(n\times 2^m)\) 可以通过19pts的部分分。 阅读全文
posted @ 2025-03-05 08:25
AxB_Thomas
阅读(14)
评论(0)
推荐(0)
摘要：
前言：为什么要使用枚举子集优化？ 在状态压缩的题目中，我们常常会遇到集合之间转移的题目，而如何快速找到某个集合的子集就成为了我们重点关注的算法过程。 暴力枚举子集： 很显然，对于 \(S\) 的子集，它的大小不会超过 \(S\) 。所以我们只需要枚举小于等于 \(S\) 的二进制数，假设我们枚举到了 阅读全文
posted @ 2025-03-05 08:25
AxB_Thomas
阅读(110)
评论(0)
推荐(0)
摘要：
零.送给未来复习的自己： 如果一段时间后看不懂自己的题解了，可以尝试拿\(n=12\)这一样例模拟，因为\(n=2^2\times 3^1\)只有两个不同的质因子，并且一个是指数只有\(2\)，一个指数只有\(1\)，所以可以画一个大小为\((2+1)\times(1+1)\)的二维表格来辅助理解容 阅读全文
posted @ 2025-03-05 08:25
AxB_Thomas
阅读(15)
评论(0)
推荐(0)
摘要：
*CF1827B2 Range Sorting (Hard Version) 一.思路： 按题意去找似乎很麻烦。但是注意到，我们若对每个区间都暴力的花费\(r-l\)的代价去修改所有区间，总代价为 \[\sum_{l=1}^{n}\sum_{r=l}^n(r-l)=\frac{1}{2}\sum_{ 阅读全文
posted @ 2025-03-05 08:25
AxB_Thomas
阅读(21)
评论(0)
推荐(0)
摘要：
零.题目大意: 将\([1,n\cdot m]\)中的所有整数分别放入\(n\times m\)的格子矩阵里，其中的一些格子有特殊要求（周围的8个格子都要比它大，输入中体现为字符'X'），问方案数 一.思路： 这数据实在是太小了，而且又有填点的方案书与状态，很难不想到状压dp，所以一个朴素的想法是我 阅读全文
posted @ 2025-03-05 08:25
AxB_Thomas
阅读(16)
评论(0)
推荐(0)
摘要：
一.题意： 一个\(n\times m\)的矩阵，表示可用的座位，有\(k\)对人不能坐在一起(每个人均不同)，同时有些座位被其他客人占了，这\(k\)对人不能选这类位置坐，问合法的方案数\((n\times m\leq144)\)。 二.思路分析: 这个\(144\)给的太特别了，很好注意到他是\ 阅读全文
posted @ 2025-03-05 08:24
AxB_Thomas
阅读(23)
评论(0)
推荐(0)
摘要：
前言：CF特有的代码短，思维量大到爆炸 A~C 直接看好朋友Yorg的博客yza的A~C D: 题意： 给你一个长度为\(n\)的序列\(x,x_{1,2......n},x_i\in[1,n]\)，还有一个未知的长度为\(n\)的序列\(y\),两个序列可能由\((x_i,y_i)\)这样的\(n 阅读全文
posted @ 2025-03-05 08:23
AxB_Thomas
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号