线段树最后debug时间不够了orz 这场打得一般 把代码放上来 G 泰勒展开 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; typedef long long ll; const double eps = 1e-8; #define int ll #define rep(i, l, r) for (int i = l; i <= r; ++i) ll a[N], b[N], n, t; signed main() { ios::sync_with_stdio(false)...

http://rank.pintia.cn/basic.htmlrk343 今天还是打得比较开心的 A 我们采用了二分+线段树，先在[i%k,k-1]里找最左的符合题意的点（完成时间小于当前时间），如果没找到，再在[0,i%k-1]里找，还没找到就忽略此任务 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 7; ll tree[N << 2]; int n; #define ls (p << 1) #define rs (p &...

I 题意 给定x和s，你需要计算有多少个y满足 思路 分解成二进制形式然后逐位考虑 坑点：正整数 位运算优先级 solution #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = ...

F 题意 有n个火车 左括号表示火车进站 右括号表示是火车出站 给定每个火车的颜色，问如何安排顺序使得在同一时刻内，火车站内没有相同颜色的火车 solution #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ...

F 题意 个锅，个牛排 第个牛排要炸分钟 一个牛排可以拆成两段时间炸， 输出行，每行描述烹饪计划 个三元组，表示第个锅，时间从到 思路 贪心。 考虑一个时间上限，指最后一块牛排煎完那一刻的时间。 首先要考虑每一块牛排煎的时间。因为一块牛排不管怎么分配到多少个锅里，时间是连续的。即 时间是可以无缝切换的资源池。考虑每个锅的平均的牛排时间消耗。即 确定了以后，考虑每个锅可分配的时间资源，顺序分配即可 solution #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define...

A 本题是一道模拟题，读懂题意即可 n,m,k,a,l=map(int,input().split()) def getInv(a): return pow(a,4931,4933) p = 1 for _ in range(k): x,y,z=map(int,input().split()); if x!=0: p = p * (z-y) % 4933 * getInv(z) % 4933 print((a+p)%4933) D 题意：给定两个长度为n-1的非负整数序列b/c，问有多少个序列a满足 本题是网上原题。 思路： 第一个数字定了，整个序列就定了 所以答案最高就是...

Boxes 如果用hint，必定在开局使用，因为信息没有衰减，早用一定比晚用好。也就是说，我先hint出来，那我一边开盒子一边算，一样可以达到后面再开的效果。 那么考虑每一种分布，分别统计期望即可 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; ty...

C 题意：构造三个串使得 思维题。python代码比汉语更容易懂。 a,b,c,n=map(int,input().split()) mn = min([a,b,c]) s1,s2,s3='','','' for _ in range(mn):s1+='o';s2+='o';s3+='o' a-=mn;b-=mn;c-=mn for _ in range(a):s1+='a';s2+='a' for _ in range(b):s3+='b';s2+='b' for _ in range(c):s3+='c';s1+='c' while len(s1)<n: s1+='x' while ...

C 一共有个点，考虑生成树，即判断生成树边数量的奇偶性即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; const int mod = 1e9 + 7; ...

B 思维题，难在模型的转化。 对于一个矩阵，将其理解为一个二分图：行和列。 此时，对于每一个点，它就是二分图里的边：连接一个行和一个列。 如果我选择一些点，使得所有的行和列上都存在点，这就是解的必要条件。 但似乎只靠这一条件并不充分，不过能过。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i)...

Alice and Bob SG暴力转移即可 #include <stdio.h> const int N = 5e3; bool f[N + 5][N + 5]; int main() { for (int i = 0; i <= N; i++) for (int j = 0; j <= N; j++) if (f[i][j] == 0) { for (int k = 1; k + i <= N; k++) for (int s = 0; s...

重力坠击 暴搜即可 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d\n", (x)) #define rep(i, l, r) for (int i = (l); i <= (r); ++i) using namespace std; typedef long long ll; const int N = 17; const int mod = 1e9 + 7; struct poi { int x, y, r; } a[N]; bool ali...

牛牛与整除分块 时 化简可得 于是以为界，在左边或者右边找对应的位置即可。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <= (r); ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; const int mod = 1e9 + 7; int main(...

比赛链接 串 DP。雨神的博客讲得很清楚。我也做了一点注释。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <= (r); ++i) using namespace std; typedef long long ll; const int N = 1e6 + 7; const int mod = 1e9 + 7; ll dp[N][3]; int...