qq_41989228的博客

题目~题意：求满足下面公式的数的个数n    i-1∑   ∑    [gcd(i + j, i - j) = 1]i=1 j=1思路：公式可以化为n    i-1∑   ∑    [gcd(i + j, i - j) = 1] = i=1 j=1n    i-1∑   ∑    [gcd(2i - a, a) = 1] =i=1 a=1n    i-1...

2018 Multi-University Training Contest 1 100418.7.23的多校第四题因为sort从0开始没有从1开始还wa了5发说下大概思路好了开一个初始为1大小100005的数组和一个从1到n的优先队列输入所有要求 按先左端点后右端点从小到大排序然后遍历 把满足循环条件的第一组要求的左右端点标记下来 分别记为left和right 并把优先队...

括号匹配问题在于结构体排序 要分类具体写在代码注释了最后匹配的个数记得*2就是括号的个数了#include <bits/stdc++.h>using namespace std;struct node { int l,r,ok;}a[100005];char str[100005];//如果l>r 按r从小到大排序//如果l<=r 按...

昨天的多校3 队友打表就过了 补个题题意：定义一类数，这类数的欧拉函数都是合数，求第k大的数思路：欧拉函数：小于或等于n的数中与n互质的数的数目1-20的欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 8可以发现除了第1 2 3 4 6的欧拉函数是质数以外都是合数那么这类数就是5 7 8 9 10 11 12 ......

题意：输入7个整数 n,m,k,p,q,r,MODn：一共有n个数；m：每个区间的长度；k：输入k个数；p，q，r，MOD：公式要用到的参数然后求A和BA：第 i 个区间的最大值( ansA[i] ) 与 i 的异或的结果的和 B：第 i 个区间里上升序列元素个数( ansB[i] ) 与 i 异或的结果的和思路：1：因为一共有n个数但是只输入了k个数 所以我们先用题目...

题意：给m,n 求S(m,n) S(m,n) = C(m,n) + C(m,n-1)+...+C(m,0);思路：在讲思路之前 先写一个杨辉三角的规律不难发现从第二行起 每行除1以外的每一个数都等于它肩上两个数的和即 C(n,m) = C(n-1,m-1) + C(n-1,m)通过上面的公式 我们还可以推出S(n,m) = 2*S(n-1,m) - C(n-1,m)举个...

题意：输入两个数n,k  可以最多交换k次n各个位上的数 输出最小的组合和最大的组合思路：真的不想写暴搜 就当练习next_permutation函数【下一个全排列】预处理 n最多9位数 把n的每位数都存进数组c 也可以用字符串实现因为观察可得交换 len-1 次后 最小或者最大就不会再改变了 所以当 k>=len-1 直接输出最小和最大的组合后面就是用神奇的next...

晚点补题解#include <bits/stdc++.h>#include <queue>#define INF 0x3f3f3f3fusing namespace std;const int MAXN = 200005;int head[MAXN],dis[MAXN];int look[MAXN];//visint n,m,cas,ans;int...

 晚点补题解#include <bits/stdc++.h>using namespace std;const int MAXN = 100010;int tot,head[MAXN],q[MAXN],f[MAXN];bool vis[MAXN];char str[10];struct data { int x, role;} a[MAXN];struct...

昨天敲了一下午没结局 一直想用lower_bound函数 现在想想lower_bound得排好序才能用...题意：给你一组数 替换其中一个数 问递增子序列长度不懂怎么表达 看样例1 2 3 4 4input：1 5（5 2 3 4 4 ）output：1（5）input：5 5（1 2 3 4 5 ）output：5（1 2 3 4 5）input：2 3（1 ...

本代码交的时候如果t了就再多交几发~题意：如果一个数是他所在的行列的最大值，那么他满足纳什均衡要求构造n*m矩阵 把1到n*m填入矩阵问满足只有一个纳什均衡数的矩阵的个数思路：从大到小放数字 每次放一个数字 他的行列就被解放了（可以放其他数字）每次放数字进去 他有三种可能1.多拓展一行2.多拓展一列3.放在下图x的位置          ...

不知道怎么过的 队友看样例摸出了公式 一顿瞎敲竟然a了..题意： a剪刀 b石头 c布输入6个数 a,b,c（Yuta）a1,b1,c1（Rikka）a+b+c = a1+b1+c1求最大获胜概率的值的期望值（最大获胜概率的值*概率）思路：看题解把 我也不懂= = 如果ans<0的话先取绝对值 最后答案前面加个负号#include <bits/st...