随笔分类 -  题解

数论好题 CF900D
摘要：前置推导 令 b1=a1x,b2=a2x,…,bn=anx 。 很显然 bi 为整数，且 b 数组的全部元素互质，即 gcd(b1,b2,b3,…,bn)=1。 阅读全文
posted @ 2024-01-16 11:41 wangyuanbo 阅读(26) 评论(1) 推荐(1) 编辑
CF1016D Vasya And The Matrix Solution
摘要：题目传送门 做法 因为是异或运算，可以按位考虑。 先预处理出行 ( a[i] ) 异或和 suma，与列 ( b[i] ) 的异或和 sumb。 如果 suma≠sumb，那就说明无解，因为 suma 和 sumb 最后都代表着整个矩阵的异或和，如果两者不相等，那 阅读全文
posted @ 2024-01-13 22:26 wangyuanbo 阅读(3) 评论(0) 推荐(0) 编辑
CF1656D K-good Solution
摘要：题目传送门 做法 奇偶性判定好题。 Case1: n 为奇数 很显然，n 为奇数时一定可以拆分成两个数 x 和 y，且 x 为奇数，y 为偶数，发现 xmod2=1,ymod2=0，k 也刚好位 2，所以当 n 为奇数时就直接输出 2。 $C 阅读全文
posted @ 2024-01-03 09:29 wangyuanbo 阅读(8) 评论(0) 推荐(0) 编辑
[GXOI/GZOI2019] 旅行者
摘要：题目传送门 非常套路的做法。 做法 做法1 考虑直接将k个标记点当做起点进行Dijkstra会出现问题（因为把每个标记点的dis值设为0就不会在更新了，与题意说的起点和终点均为标记点且为两个不同的点不符。） 那我们看到我们要求k个标记点的最短路，那么就设起点为s和t， 阅读全文
posted @ 2023-12-30 19:19 wangyuanbo 阅读(5) 评论(0) 推荐(0) 编辑
[SDOI2010] 大陆争霸 题解
摘要：题目传送门 解法 由题可知，一个城市u保护城市v，所以建一条边u→v表示城市u保护城市v，因为题目说保证有解，所以建的图一定是一个有向无环图DAG 。再在此基础上求出最短路径。 具体过程为设disu表示实际到达（攻破）u的最短时间，arriveu表示到 阅读全文
posted @ 2023-12-24 22:07 wangyuanbo 阅读(8) 评论(0) 推荐(0) 编辑
AT_abc331_e [ABC331E] Set Meal 题解
摘要：题意 给定L个二元组(ci,di),再从n个数字ai和m个数字bi各选取一个数组成一个二元组(ai,bj)，使得二数之和最大并且满足(i,j)不是L个元组的子集。 数据范围 1 ≤ N, M ≤ 105 $ 0\ \le 阅读全文
posted @ 2023-12-04 20:04 wangyuanbo 阅读(7) 评论(0) 推荐(0) 编辑
Road Map
摘要：Solution-Road Map 题面 题目传送门 题意 给定一棵树，并给定一个根，现在要换一个根，求换根后每个点的父节点 输入：第一行 节点个数 原根 新根 第二行 除原根节点外每个节点的父节点 输出：除新根节点外每个节点的父节点 思路 建立一棵树？考虑用vector建树。 由于要换一个根，用d 阅读全文
posted @ 2023-05-21 11:13 wangyuanbo 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示