摘要：
步骤一：枚举 注意到本题的 \(n,m\le 50\) 使得我们不能直接对 o 进行状压。因为 o 可能有很多个。 而题目又给了数据的另一个特点就是* 不超过 \(12\) 个。 所以可能会存在 \(O(2^{*的个数})\) 这样的一个时间复杂度。 所以考虑将所有的 o 取为中心，而 * 我们用二 阅读全文
posted @ 2025-03-05 12:05
AxB_Thomas
阅读(20)
评论(0)
推荐(0)
摘要：
前言： 这道题涉及到了很多有意思的部分，所以我会较为详细的写一篇题解。 题意： 给定一棵点数为 \(n=2m\) 的有根树，每个点有 \(0,1\) 两种边权。 现在要依次为每一个权为 \(0\) 的点找一个权为 \(1\) 的点与之配对，并对每个 \(k∈[0,m]\)，求出恰有 \(k\) 对点 阅读全文
posted @ 2025-03-05 08:26
AxB_Thomas
阅读(47)
评论(0)
推荐(0)
摘要：
思路： 从简单情况考虑，所以考虑当 \(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)
摘要：
加油啊！ 第一轮： Day 0： 赶紧复习一手之前练过的真题 Day 1: 上午： J组好简单，感觉能考98，xtl&luogu估分(88.5)寄。(关于0到8之间有只有8个数的CCF出题人) 下午: 考之前jcy预测J组都这么简单，S肯定没问题......(看到题目的我......),S组,寄。赛 阅读全文
posted @ 2025-03-05 08:10
AxB_Thomas
阅读(61)
评论(0)
推荐(0)
摘要：
零.背景： 本人在考场上想出正解，因为一些奇怪的心态问题，并没有写代码(详细内容见本人CSP-J/S游记中所描述的)，以写一篇题解，特此纪念。 一.状态定义与分析： 抓住题目的重点就是有颜色，有贡献(即值与值之间的累加), 所以考虑定义状态 \(dp_{i,j}(j\in\{0,1\})\) ,表示 阅读全文
posted @ 2025-03-05 08:09
AxB_Thomas
阅读(95)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-05 08:06
AxB_Thomas
阅读(0)
评论(0)
推荐(0)
摘要：
T1: 这应该不需要解析思路了吧 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> int a[6]; void solve(){ std:: cin >> a[1] >> a[2] >> a[4] > 阅读全文
posted @ 2025-03-05 08:04
AxB_Thomas
阅读(16)
评论(0)
推荐(0)
摘要：
前言：质量超级高的div.2 B: 题意： 给你\(n\)个数，问是否可以在其中选出4个使得构成一个等腰梯形，如果可以就输出方案，否则输出\(-1\) 思路： 考虑可以构成等腰梯形的充要条件：设此等腰梯形的两个腰长度为\(c\),两个底为\(a,b\)，则\(|a-b| < 2c\) 若存在至少两对 阅读全文
posted @ 2025-03-05 08:02
AxB_Thomas
阅读(23)
评论(0)
推荐(0)
摘要：
A: 题意： 有\(n\)个点，每个点具有一个权值\(a_i\)，同时具有一个初始权值\(first\)，每次只能选权值比当前总权值小的点，选择后将其权值贡献给总权值，要求每个点恰好访问一次，求有多少种不同的选择方案，对\(10^9 + 9\)取模 思路： 自然的，我们可以暴力搜索。考虑优化，发现求 阅读全文
posted @ 2025-03-05 08:01
AxB_Thomas
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号