摘要:
解题思路 输入的数据有满足约束和不满足约束,很明显我们能解决的是等于的情况,用并查集直接将相等的两个变量合并起来,并且我们很明显能发现是否满足条件和判断的顺序是无关的,所以我们可以先将相等的变量进行合并然后再判断后面不相等的是否满足即可(换句话说我们通过排序,先处理相等的变量,再处理),注意的是这里 阅读全文
posted @ 2021-05-04 11:49
MangataTS
阅读(80)
评论(0)
推荐(0)
摘要:
传送门 解题思路 因为是在[a,b]范围内将两个拥有大于等于P的公共质因数的整数进行合并,关于质数的操作我们很容易会联想到素数筛,实际上就是这样,我们先通过欧拉筛,然后我们找到第一个大于等于a的质数,然后将[a,b]范围内的该质数的倍数进行合并操作,最后从a到b数一下有多少个分类即可 Code #i 阅读全文
posted @ 2021-05-04 11:05
MangataTS
阅读(87)
评论(0)
推荐(0)

题意:给你一个非递减序列的球,现在要给每个球涂色,要求每种颜色的球的值是单调递增的,问最少用多少种颜色
题意:两个人玩游戏,给定一个数n,从1开始,轮流对该数累乘,直到该数大于等于n结束,Stan每次都先手
解题思路:拿到此题,我的第一反应就是打表找规律,我们可以很轻松的找到n在[1,6]情况下,存在的k平衡握手
浙公网安备 33010602011771号