随笔分类 - 题解
摘要：前置推导 令 \(b_1 = \frac{a_1}{x},b_2 = \frac{a_2}{x},\dots,b_n = \frac{a_n}{x}\) 。 很显然 \(b_i\) 为整数，且 \(b\) 数组的全部元素互质，即 \(gcd(b_1,b_2,b_3,\dots,b_n) = 1\)。
阅读全文
摘要：题目传送门 做法 因为是异或运算，可以按位考虑。 先预处理出行 ( $a[i]$ ) 异或和 $suma$，与列 ( $b[i]$ ) 的异或和 $sumb$。 如果 $suma \ne sumb$，那就说明无解，因为 $suma$ 和 $sumb$ 最后都代表着整个矩阵的异或和，如果两者不相等，那
阅读全文
摘要：题目传送门 做法 奇偶性判定好题。 $Case1:$ $n$ 为奇数 很显然，$n$ 为奇数时一定可以拆分成两个数 $x$ 和 $y$，且 $x$ 为奇数，$y$ 为偶数，发现 $x \mod 2=1,y\mod 2=0$，$k$ 也刚好位 $2$，所以当 $n$ 为奇数时就直接输出 $2$。 $C
阅读全文
摘要：题目传送门 非常套路的做法。 做法 做法$1$ 考虑直接将$k$个标记点当做起点进行$Dijkstra$会出现问题（因为把每个标记点的$dis$值设为$0$就不会在更新了，与题意说的起点和终点均为标记点且为两个不同的点不符。） 那我们看到我们要求$k$个标记点的最短路，那么就设起点为$s$和$t$，
阅读全文
摘要：题目传送门 解法 由题可知，一个城市$u$保护城市$v$，所以建一条边$u \to v$表示城市$u$保护城市$v$，因为题目说保证有解，所以建的图一定是一个有向无环图$DAG$ 。再在此基础上求出最短路径。 具体过程为设$dis_u$表示实际到达（攻破）$u$的最短时间，$arrive_u$表示到
阅读全文
摘要：题意 给定$L$个二元组$(c_i,d_i)$,再从$n$个数字$a_i$和$m$个数字$b_i$各选取一个数组成一个二元组$(a_i,b_j)$，使得二数之和最大并且满足$(i,j)$不是$L$个元组的子集。 数据范围 $ 1\ \leq\ N,\ M\ \leq\ 10^5 $ $ 0\ \le
阅读全文
摘要：Solution-Road Map 题面 题目传送门 题意 给定一棵树，并给定一个根，现在要换一个根，求换根后每个点的父节点 输入：第一行 节点个数 原根 新根 第二行 除原根节点外每个节点的父节点 输出：除新根节点外每个节点的父节点 思路 建立一棵树？考虑用vector建树。 由于要换一个根，用d
阅读全文
浙公网安备 33010602011771号