摘要：
题目大意：有一个整数集合Z，现在给出n个整数区间[a,b]以及|Z∩[a,b]|的最少个数c，让你求这个整数集合的最小有多少解题思路：差分约束系统+spfa差分约束系统事实上就是一个构图的过程比如说现在有n个不等式X1 - X2 #include #include #include #include... 阅读全文
摘要：
题目大意：求∑gcd(x^a-1, x^b-1)对1e9+7取模的值解题思路：官方题解：首先有等式({x}^{a}-1xa−1,{x}^{b}-1xb−1)={x}^{gcd(a,b)}-1xgcd(a,b)−1成立，相当于计算\sum \sum {x}^{gcd(a,b)}-1∑... 阅读全文
摘要：
题目大意：给定一个数x，求正整数y\geq 2y≥2，使得满足以下条件：1.y-x的绝对值最小2.y的质因数分解式中每个质因数均恰好出现2次。解题思路：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检查... 阅读全文
摘要：
题目大意：小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨牌倒下的时候，若碰到了未倒下的骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且小白希望在能够推倒所有骨牌的前提下，使所有骨牌高度的和... 阅读全文
摘要：
题目大意：给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO解题思路：官方题解：预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。 另外，利用抽屉原理，我们可以得到，一旦n大于等于m，答案一定是YES 复杂度 O（n）代码：#include #i... 阅读全文