摘要:中国剩余定理(大神博客):https://www.cnblogs.com/MashiroSky/p/5918158.html 中国剩余定理(大神板子):https://www.cnblogs.com/czsharecode/p/9736807.html 欧拉函数:欧拉函数是小于x的整数中与x互质的数
阅读全文
01 2020 档案
摘要:中国剩余定理(大神博客):https://www.cnblogs.com/MashiroSky/p/5918158.html 中国剩余定理(大神板子):https://www.cnblogs.com/czsharecode/p/9736807.html 欧拉函数:欧拉函数是小于x的整数中与x互质的数
阅读全文
摘要:妈耶,,,被B题卡到哭,C题一发就过了。。。 字符串问题。首先用vector记录每个字符出现的位置,然后对字符串t的每个字符,用二分查找函数查找,注意用upper_bound查找,对于字符i,首先用变量pre记录第i-1个字符的位置。然后第i个字符的位置只能比 第i-1个字符位置大,所以用二分查一下
阅读全文
摘要:天哪!!菜到家啦。 数学+思维。 首先求出一个周期内cnt0-cnt1=c的个数,如果C=0,那么只要在一个周期内有前缀等于x,那么答案就是-1,否则答案就是0 如果C!=0,列一下方程x=t*c+a.即x-a=t*c。,要求t为大于等于0的整数,也就是我们的判断条件。。。。唉。 #include<
阅读全文
摘要:作为DIV2的D题来讲,这个题目不算难。 题目大意:再规定的时间内寻找宝藏,第i个宝藏的位置为a*x(i-1)+b,a*y(i-1)+b。然后给出初始位置xs,ys和时间t让求再时间t内能够寻找到多少宝藏。 题解: 两相邻的宝藏的坐标差一定是最小的。所以答案一定是连续的一组坐标。注意数据范围x的范围
阅读全文
摘要:题解: 题目要求求出u和v两点在最短路径上的异或和。怎么确定最短路径呢?,就是U到LCA(u,v)的路径加上V到LCA(u,v)。根据异或的性质,如k^a^a=k,即异或一个值两边等于原数值。 所以维护一个数组dp[i]指的是根节点s到点i的异或和,所以答案应该是dp[u]^dp[v]^dp[lca
阅读全文
摘要:题解: 注意每一列与每一列之间互不影响,所以贪心地求出没一列的最小操作值,然后累加起来。 怎么求没一列的最小值呢?维护一个数组same表示其中same[i]=j表示将该序列向上翻滚i次有j个元素归位,那么会有n-j个没有归位,所以我们要修改他们,一共修改n-j次,所以总计n-j+i次。 所以每一列的
阅读全文
摘要:题目大意:n*m的矩阵中,找到两行数,可以形成两个一维数组,数组1的位置i和数组2的位置i去最大构成新数组b的元素b[i],最终目的要使数组b中最小的数尽可能的大 题解: m的范围是(1,8),比较小,我们用二分答案加按位与或来做,维护一个二维数组,当arr[i][j]>=x时,记为1,否则记为0。
阅读全文
摘要:https://blog.csdn.net/qq_39670434/article/details/78454033 差分可以用来解决区间加问题。比如q次操作,每次操作输入两个数x,y;表示对区间[x,y]加上数k。 具体做法:维护一个数组tt[N]。。tt[x]+=k,tt[y+1]-=k; 然后
阅读全文
摘要:题解:其实就是求n个数的lcm,由于数据特别大,求lcm时只能用质因子分解的方法来求。 质因子分解求lcm。对n个数每个数都进行质因子分解,然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt),即质因子x出现了cnt次。 #include<bits/stdc++.h> using
阅读全文
摘要:题目大意: 给一个数N,在小于N的所有数中,找到(A,B)的数量,其中A的第一个数字要等于B的最后的一个数字,A的最后一个数字要等于B的第一个数字。 题解:对从1到N的所有数x,用一个二维数组保存dp[a][b]其中a是x的第一个数字,b是x的最后一个数字。答案就是dp[a][b]*dp[b][a]
阅读全文
摘要:题目大意:n个数,任意整数x对这n个数取异或值,然后使最大值最小。 思路:数据范围最大为pow(2,30);所以考虑二进制的话,最多有30位。对于某一位d,然后考虑数组v中每一个元素的d为是0还是1,将为0的元素放到数组v0中,将为1的元素放到数组v1中。如果v0中的元素个数为0,那么说明这一位置上
阅读全文
摘要:题目大意很简单,给你一个整数X,让你求a和b,使得max(a,b)尽可能的小,然后打印a,b 题解:想到了质因子分解,也考虑到了暴力,但是觉得暴力的话会TLE,所以打算用贪心做,然后就一直Wa......。看人家的题解,,就是暴力..将求出的质因子分为两部分即可 #include<bits/stdc
阅读全文
|