摘要：
\(HDU1730\) \(Northcott\) \(Game\) 图1 图2 一、解题思路 把同一行棋子之间的距离看做石子数。两个棋子紧挨着，就表示这堆石子个数为零。否则石子数量就是白色棋子坐标与黑色棋子坐标差+1。 如果黑棋选择扩大距离(向左走) 白棋足够聪明，直接跟进，贴上黑棋，这样，本行黑 阅读全文
posted @ 2022-06-23 08:55
糖豆爸爸
阅读(58)
评论(0)
推荐(1)
摘要：
\(AcWing\) \(218\). 扑克牌 一、题目描述 \(Admin\) 生日那天，\(Rainbow\) 来找 \(Admin\) 玩扑克牌。 玩着玩着 \(Rainbow\) 觉得太没意思了，于是决定给 \(Admin\) 一个考验。 \(Rainbow\) 把一副扑克牌(\(54\)张 阅读全文
posted @ 2022-06-21 17:17
糖豆爸爸
阅读(84)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(95\). 费解的开关 一、题目描述 你玩过 拉灯 游戏吗？ \(25\) 盏灯排成一个 \(5×5\) 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应 阅读全文
posted @ 2022-06-21 14:22
糖豆爸爸
阅读(211)
评论(0)
推荐(1)
摘要：
题目传送门 1、描述 有一些开始状态的开关，题目让我们操控开关，使得开关从开始状态变成指定状态。 注意，当你操作一个开关，其关联的开关也会被操控。例如输入样例一，开始状态为$000$的三个开关，你要操作使其变成$111$。那么有以下四种方法： 只打开开关$1$，\(2\) \(and\) $3$和$ 阅读全文
posted @ 2022-06-21 14:20
糖豆爸爸
阅读(87)
评论(0)
推荐(0)
摘要：
##$AcWing$ $217$. 绿豆蛙的归宿 一、题目描述 给出一个有向无环的连通图，起点为 $1$ ，终点为 $N$，每条边都有一个长度。 数据保证从起点出发能够到达图中所有的点，图中所有的点也都能够到达终点。 绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有 $K$ 条离开该点的道路， 阅读全文
posted @ 2022-06-20 16:12
糖豆爸爸
阅读(107)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(215\). 破译密码 一、题目描述 达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 \(a,b\) 和 \(d\)，有多少正整数对 \(x,y\)，满足 \(x≤a，y≤b\)，并且 \(gcd(x,y)=d\)。作为达达的同学，达达希望得到你的帮助。 阅读全文
posted @ 2022-06-20 11:49
糖豆爸爸
阅读(104)
评论(0)
推荐(0)
摘要：
题目链接 测试提交 一、题意 求解$1\sim n$与$n$不互质的数的和。 二、欧拉函数解法 定义：欧拉函数是小于$n$的数中与$n$互质的数的数目。 例如$φ(8)=4$，因为$1,3,5,7$均和$8$互质。 \(sum(n)=\phi(1)+\phi(2)+\phi(3)+...+\phi( 阅读全文
posted @ 2022-06-20 09:48
糖豆爸爸
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 测试提交 一、容斥典型问题 求在给定区间内，能被给定集合至少一个数整除的数个数 二、解题思路 将给出的$n$个整除的数进行二进制枚举(\(2^n\)),计算$a_i$所能组成的各种集合（这里将集合中$a_i$的最小公倍数作为除数）在区间中满足的数的个数，然后利用容斥原理实现加减 三、同类问 阅读全文
posted @ 2022-06-20 09:45
糖豆爸爸
阅读(46)
评论(0)
推荐(0)
摘要：
题目链接 测试提交 题意：\(x\sqsubseteq [1,b]\),\(y\sqsubseteq [1,d]\) ,求$gcd(x,y)=k$的$(x,y)$的个数 分析：显然，等价于求$b，d$同时除以$k$，求$gcd(x',y')=1$的个数，因为$(1,3)\(和\)(3,1)\(是一种 阅读全文
posted @ 2022-06-20 09:37
糖豆爸爸
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接 一、题意 给一个$n*m$的矩阵，左下角为$(1,1)\(，右上角为\)(n,m)\(，问从\)(0,0)$点可以看到多少个点。 二、分析 如果$(0,0)−>(x,y)\(和\)(0,0)−>(x′,y′)\(两个向量共线，即\)(0,0),(x,y),(x′,y′)\(三点共线，那后面 阅读全文
posted @ 2022-06-20 09:35
糖豆爸爸
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号