摘要：中国剩余定理（大神博客）：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 阅读全文