qyxpsx7的博客

#include <bits/stdc++.h>using namespace std;const int N = 1e6+10;int n, k, f[N], v[N];queue <int> q;int main() { scanf("%d%d", &n, &k); q.push(n); while (q.size()) { ...

取模模板inline ll M(ll a){return a%mod;}inline ll mul(ll a, ll b){return M(a*b);}inline ll add(ll a, ll b){return M(a+b);}inline ll sub(ll a, ll b){return M(a-b+mod);}inline ll P(ll x, ll y) {ll c=1;...

#include<bits/stdc++.h>#define ll long longusing namespace std;const ll mod = 998244353;inline ll M(ll a){return a%mod;}inline ll add(ll a, ll b){return M(a+b);}inline ll mul(ll a, l...

树 tree洗衣服 wash环 ring1.字母含义rrr 红球个数ggg 绿球个数bbb 蓝球个数ppp 红球间绿球至少存在的个数qqq 绿球间篮球至少存在的个数lenlenlen 所有球的总和2.分类讨论1. ggg 等于零两个条件都不存在，就是全排列的个数，控制红球1号为第一位，则返回 fac[len−1]fac[len-...

算不出来math真的很暴力#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 3e6+5;int a[N], b[N], A[N], B[N];int n, cnt;ll ans;int P(int a) { for(; ; cnt++) if(...

输入NSWENSNEN13输出1 2输入3 11 101 0 2 0 01 1 2 2 21 0 2 1 12 0 1 1 21 2 2 0 11 0 1 2 21 0 2 0 22 0 2 0 11 2 1 0 01 2 1 0 12 2 1 2 1输出340样例解释解密以后的输入：3 11 10...

序列题面给出一个长度为n的整数序列，要求删掉一个连续子串后序列没有相同元素，请问至少要删掉多长的子串。输入第一行，一个整数n第二行，n个整数ai输出输出最短的要删除的子串的长度样例51 2 1 2 3234 3 20数据范围111 ≤\leq≤ n ≤\leq≤ 100010001000 , 000 ≤\leq≤ ai ≤\leq≤1010109^{9}9...

吐槽诗（打油诗）题面玄乎冗长，故事倒是挺好。题解简单明了，尽显高深玄妙。代码格式清晰，就是注释太少。今天题目可订？你怕是在说笑！yukikaze#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 5e5+5;char p[N];int ans=0...

序列sequenceInput 154 5 2 3 12 3 1 5 4Output 22#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 2e5+10;int A[N], B[N], f[N], n, ans, id;int main() ...

官方题解仓鼠的石子游戏Input 14131121 33999 1000 1000000000Output 1hamsterrabbitrabbithamster#include<bits/stdc++.h>#define ll long longusing namespace std; int T, n, cnt;int mai...

1 组队team排序贪心即可#include<bits/stdc++.h>#define ll long longusing namespace std;int type, n, ans=0;int a[105], b[105];int main() { scanf("%d%d", &n, &type); for(int i = 1; i...

T1 序列sequence

D1T1 煎蛋的疑惑Input 12 1Output 13Input 29 3Output 29996Input 3996 223Output 3361421692Input 4514223 0Output 4287888483#include<bits/stdc++.h>#define ll long longusing...

D2T1 random#include<bits/stdc++.h>#define ll long longusing namespace std;const ll mod = 998244353;int T;ll n;ll M(ll a) {return a%mod;}//取模//这个函数的作用可能就是让程序好看一些 …？-？…...

DOVO的疑惑#include<bits/stdc++.h>#define ll long longusing namespace std;ll m, ans = 1, sum=1, n;ll gcd(ll a, ll b) { return !b ? a : gcd(b, a%b); }ll lcm(ll a, ll b) { return a/gcd(a, b)...

有趣的数#include<bits/stdc++.h>#define ll long longusing namespace std;ll L, R, a[10][20];ll check(ll x) { ll cnt = 100, sum, ans=0; for(int i = 3; i <= 17; i++) {//位数 if(cnt &gt...

周 (week)【题目描述（删减版）】退役之后,liuliuliu_rundarundarunda决定以周为单位安排文化课和OIOIOI的学习.距离他退役还有NNN周.OIOIOI水平LevelOILevelOILevelOI和文化课水平LevelWHKLevelWHKLevelWHK都是一个整数,而LevelZS=LevelOI∗LevelWHKLevelZS=LevelOI*LevelW...

Task1搜索出所有的方案Task2经过猜测和推理，可以发现每次找到剩下的点中权值最大的点就行,复杂度O(n2+m)O(n^2+m)O(n2+m)其他的一些未知做法Task3​ 由2.1可以轻松得到正解：没必要每次都找一遍权值最大的，只需要对所有点按点权排序后依次删除。复杂度O(nlogn+m)O(nlogn+m)O(nlogn+m).​ 其实我们还可以发现没有...

有理数sbt题解代码#include<bits/stdc++.h>using namespace std;int ai, bi;struct psx {int s1, s2;} tree[5];void A() { for(int i = 2; i <= min(ai,bi); i++) while(ai % i == 0 &&am...

硬币求和 scoins【问题描述】有一排 个纵截面积为 的硬币。这里硬币可以抽象为一个竖立着的圆柱，纵截面积就是圆柱的左视图面积。每个硬币面值不一样，第 个硬币面值是 。面值越大的硬币的底面圆面积当然应该越大。具体地，面值为 的硬币的底面圆面积为 个单位圆的面积；对于所有硬币的底面圆面积正比于面值。现在请将nnn个硬币摞成一座塔，要求相邻的硬币面值差不超过 。求这座塔的最小高度...