灬从此以后灬

摘要： https://ac.nowcoder.com/acm/contest/886#question 题意 问是否存在某个n个点的无向图G是其补图H的同构图，若存在输出G的邻接矩阵以及H关于G的映射。 解析 构造题，答案不唯一。原图与补图边数要一样，所以当n=4*k+2和4*k+3时无解 当n=4*k 阅读全文

摘要： 题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务： 设计有效算法完 阅读全文

摘要： 比赛链接https://www.jisuanke.com/contest/3098?view=challenges B题 拉格朗日插值 题意 T组输入。一个n次多项式 f(x) ，每项的系数不知道，只知道f(0),f(1)..f(n) 的值,m个询问，L,R。计算$\sum_{i=L}^{R}f(i 阅读全文

摘要： #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i--) #define pb push_back #define mp make_pair #define all(x) (x).begin(),(x).end() #define fi first #define se second #define SZ(x)... 阅读全文

摘要： #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i--) #define pb push_back #define mp make_pair #define all(x) (x).begin(),(x).end() #define fi first #define se second #define SZ(x)... 阅读全文

摘要： Trap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 100 Accepted Submission(s): 39 Problem Des 阅读全文

摘要： 题目链接 https://codeforces.com/gym/101917 E 题意：给定一个多边形（n个点），然后逆时针旋转A度，然后对多边形进行规约，每个点的x规约到[0,w]范围内，y规约到[0,h]范围内，输出规约后的结果。 解析：求出来 多边形的长和宽，再和w,h比较，对点按比例进行缩放 阅读全文

摘要： 题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1238 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i,j)=\sum_{i=1}^{n}\sum_{j=1}^{n}{\frac{i*j}{gc 阅读全文

摘要： 题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ ,$1\leq{n}\leq10^{10}$. 知识提要：$n=\sum_{d|n} 阅读全文

摘要： http://www.51nod.com/Challenge/Problem.html#!#problemId=1239 AC代码 阅读全文