摘要：题目连接： 题解： 根据题目的意思，对每个X进行质因子分解，保存其质因子以及质因子出现的个数，如果两个数的乘积变成一个数的K次幂，那么两个数的质因子的指数之间相加应为k的倍数。保存完毕后，开始遍历，将与其互补的质因子与指数保存一下 。然后查找，这里需要借用STL里map嵌套vector，即map<v 阅读全文

摘要：题目连接：https://codeforces.com/contest/1247/problem/B2 题解：双指针，，一个头，一个尾，头部进入，尾部退出，一开始先记录1到k，并记录每个数字出现的次数，然后在头进尾出，依次判断。 阅读全文

摘要：三分图染色 链接：https://codeforces.com/contest/1228/problem/D 三分图染色步骤：First 首先找一个点1作为集合A中的点，再找到与1相连的一个点设为2，作为集合2中的首元素，再找到与1和2相连的一个点作为集合三的元素。 Second 枚举每一个点，判断 阅读全文

摘要：题目连接：https://codeforces.com/contest/1228/problem/C 题目大意：g(x,y)==y^k(其中y^k是X的最大可以整除因子) f(x,y)==g(x,p1)*(x,p2)....其中pi是x的第i个质因子 求f(x,1)*f(x,2)*f(x,3) *f 阅读全文

摘要：bitset的用法：https://www.cnblogs.com/magisk/p/8809922.html https://blog.csdn.net/caipengbenren/article/details/90443961 例题汇总 https://blog.csdn.net/weixin 阅读全文

摘要：链接:https://atcoder.jp/contests/abc143/tasks/abc143_f 题解：开两个数组，其中一个arr用来保存每个元素出现的次数，同时再开一个数组crr用来保存出现次数等于其下标的个数，然后对crr求前缀和，crr就变成了出现次数维护小于其小标的总个数。 根据题意 阅读全文

摘要：连接https://atcoder.jp/contests/abc143/tasks/abc143_e 题目大意： 在一个无向图中，当前的油量为L，给出q个问题，判断从a到b需要多少加几次油，路上每个节点都可以加油，输出需要加油的最少次数 AC代码： 阅读全文

摘要：题目连接:https://codeforces.com/contest/1248/problem/C 思路： 注意上下两排的关系，如果说上面那一排有两个方格连续，那么他相邻的两排必定和他相反，如果说当前这一排没有连续的两个方格，那么它相邻的两排必定和它相同，因此，当第一排或者第一列确定好了，他下面的 阅读全文

摘要：例题： https://www.luogu.org/problem/P3372（洛谷） 线段树之单点更新： 模板： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1E5+7; ll arr 阅读全文

摘要：大数相加模板： 大数相减模板（含判断）： 阅读全文

摘要：https://codeforces.com/contest/1238/problem/D 题目大意：统计good string的个数,good string的定义，给定的字符串中含有回文段落， 题解：给定的字符串，一共可以分割为n*(n-1)/2个段落，然后只有类似于ABBB,BAAA,AAAB, 阅读全文

摘要：https://codeforces.com/contest/1238/problem/C 题意：下台阶的时候只有一种方式，拉动当前台阶x的 level，然后当前的台阶关闭，调到下边的台阶x-1，如果台阶x-1是打开的，那么会使他关闭，那么只能到达x-1下面打开的台阶y， 然后判断落差是否大于2，如 阅读全文

摘要：题目链接：https://codeforces.com/contest/1234/problem/D 题目大意： 对于给定的字符串，给出n个查询，查询时输入3个数啊，a,b,c,如果说a==1,则将位置b上的元素变为c，如果数a==2,则输出b到c之间有多少种字母； 这个题目写了好久，正解好像是用树 阅读全文

摘要：题目链接：https://codeforces.com/contest/1234/problem/C 题目大意：根据规则，判断是否可以从左上走到右下，1,2,3,4,5,6分别对应题干给的图片，所以1,2是一类，3,4,5,6是一类。 思路：dfs，爆搜，用一个bool变量记录当前水流的 方向， 当 阅读全文

摘要：二分答案。 思路：对于二分给定的mid，即当前允许移动的最大重量，我们可以把小于改重量的标记一下，然后把没有标记的按照顺序放到另一个数组，然后判断是否满足两两相同。 阅读全文

摘要：规律题 首先我们要知道他的顺序是怎么来的，首先当n等于1时，是0,1 当n=2时，先按照与按顺序在他们前面分别加0，即00，01，在逆序加1，即11,10 构成的顺序为00，01，11，10；往后同理 规律，顺序排好后，对某个字符，我们对前n项求异或 即arr[i]^=arr[i-1]，就可以将其转 阅读全文

摘要：数学问题。 在不经过shield时，竖直速度是1.所以时间就是y/1=y,，，，在经过shield时，时间为shield的数值长度*影响因素，然后总时间把他们加起来，最后再用水平方向的长度除以总时间，还有就是这个题目要用double。 阅读全文

摘要：题目大意：有A，B,C,D四个队伍，两两之间有一个比赛，假如A和B比赛，如果平局，各加一分，如果说A胜，给A加3分，不给B加分，B胜同理 给出A,B,C,D,的得分，判断形成这种局面有多少种方式。 思路 DFS，，枚举每3种情况，赢输平局。 阅读全文

摘要：转载：https://blog.csdn.net/qq_40861916/article/details/84403731 阅读全文

摘要：题解：二分加贪心，，，二分答案，然后进行判断，判断的时候，首先给每一组配一个最大的球，然后在向每一组里面填球，注意填球的时候要按组进行，每一组先填一个，然后更新每一组内的最小值，方便下一次寻找。 阅读全文

摘要：题目大意：计算小于2^n,且满足2^k-1并且是7的倍数的个数 思路：优先打表，数据不大，1e5，然后求个前n项和 阅读全文

摘要：题目连接：https://codeforces.com/gym/101775/problem/A 题解：就是累加组合数 但是直接由K累加到N肯定会TLE ，所以我们不妨判断不能组成group的情况，即2^n-1（总情况），减去c(n,1)+c(n,2).....c(n,k-1)， 这里求组合数的时候 阅读全文

摘要：题目大意：一天不玩相当于A-B中将A转换为经验值，B舍弃掉，然后A=1，在通过升级所需要的经验值来判断可以升几级 题目连接：https://codeforces.com/gym/101775/problem/K AC代码： 阅读全文