- abc296-F
题目链接:https://atcoder.jp/contests/abc296/tasks/abc296_f思维题,自己想的时候真没啥思路,看了很多题解才渐渐明白,也能大致证明正确性。前置知识:交换一个排列中的两个元素一次,会改变它的奇偶性。思路:1.当两个数组的数的数量都不相等时,肯定是不能使得他们相等的。2.当数组中......
- ABC295(D~G)
Tasks-AtCoderBeginnerContest295这篇是超级抽象的简要tj,看不懂不要骂我这个蒟蒻QWQD-ThreeDaysAgo(atcoder.jp)\(f_i\)表示\([1,i]\)的所有数的奇偶情况,如果\(b\)有奇数个,那么\(f_i|=2^b\),特别的,\(f_0=0\),答案就是\(\sum\limits_{i=1}^n\sum\limits_{j=0}^{i-1}......
- ABC295 E
ABC295E给你一个长度为\(N\)的序列\(A\)满足\(\foralli\in[1,N],A_i\in[0,M]\),其中\(M\)是一个给定的常数执行以下两种操作不断把序列中的一个\(0\)换成在\([1,M]\)中均匀随机的一个数,直到序列中没有\(0\)对整个序列升序排序求序列第\(K\)个数的期望值,对......
- D - M<=ab(开根号)
题意给两个整数n,m(1~1e12)找到两个1~n之内的数字,它的大于等于m并且最小思路代码voidsolve(){intn,m;cin>>n>>m;intans=9e18;intlimit=sqrtl(m);while((limit-1)*(limit-1)>=m)limit--;while((limit+1)......
- 力扣610(MySQL)-判断三角形(简单)
题目:表: Triangle写一个SQL查询,每三个线段报告它们是否可以形成一个三角形。以 任意顺序 返回结果表。查询结果格式如下所示。示例1: 解题思路:判断是否形成三角形的准则是:两边之和大于第三边。方法一:casewhen1#WriteyourMySQLquerystatementbelow2select......
- 洛谷 P8762 [蓝桥杯 2021 国 ABC] 123 题解
为什么可以使用前缀和,这里提供解释:初读题目,我们发现这个数列很迷惑,似乎不能使用数学方法来解。\[1,1,2,1,2,3,1,2,3,4,\cdots\]但是,我们可以想到数形结合的方式,我们将数列看作一个三角形,于是他变成了:\[1\]\[1,2\]\[1,2,3\]\[1,2,3,4\]\[\cdots\cdots\]于是本题变得好思......
- AtCoder Beginner Contest 296 ABCD
https://atcoder.jp/contests/abc296A-Alternately#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;constLLN=2e6+10,M=3023;constLLmod=100000007;cons......
- AcWing 第 97 场周赛 ABC(dfs)
https://www.acwing.com/activity/content/competition/problem_list/3088/果然绩点成绩和竞赛水平总得寄一个(tome4944.热身计算#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAXN=1e18,MINN=-MAXN,INF=0x3f3f3......
- Codeforces Round 859 (Div. 4) ABCDE(交互题)FG1G2
EFG1G2质量还挺好的A.PlusorMinushttps://codeforces.com/contest/1807/problem/A题目大意:给定a,b,c,问我们是a+b==c还是a-b==c?把正确的符号输出。input1112332129-7347112110336991899019-81910output+--++-++--+......
- 牛客小白月赛59 ABCDEF
CEF题目质量挺高的https://ac.nowcoder.com/acm/contest/43844/AA-我会开摆#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLMAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;constLLN=2e6+10,M=3023;constLLmod=1......