摘要:https://ac.nowcoder.com/acm/contest/886#question 题意 问是否存在某个n个点的无向图G是其补图H的同构图,若存在输出G的邻接矩阵以及H关于G的映射。 解析 构造题,答案不唯一。原图与补图边数要一样,所以当n=4*k+2和4*k+3时无解 当n=4*k 阅读全文
posted @ 2019-08-04 17:38 灬从此以后灬 阅读 (75) 评论 (0) 编辑
摘要:题目描述 «问题描述: 给定正整数序列x1,...,xn 。 (1)计算其最长不下降子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务: 设计有效算法完 阅读全文
posted @ 2019-07-30 17:27 灬从此以后灬 阅读 (23) 评论 (0) 编辑
摘要:比赛链接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 阅读全文
posted @ 2019-07-30 15:55 灬从此以后灬 阅读 (48) 评论 (0) 编辑
摘要:#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)... 阅读全文
posted @ 2019-07-23 16:55 灬从此以后灬 阅读 (32) 评论 (0) 编辑
摘要:#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)... 阅读全文
posted @ 2019-07-23 16:47 灬从此以后灬 阅读 (19) 评论 (0) 编辑
摘要: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 阅读全文
posted @ 2019-07-22 14:41 灬从此以后灬 阅读 (126) 评论 (0) 编辑
摘要:题目链接 https://codeforces.com/gym/101917 E 题意:给定一个多边形(n个点),然后逆时针旋转A度,然后对多边形进行规约,每个点的x规约到[0,w]范围内,y规约到[0,h]范围内,输出规约后的结果。 解析:求出来 多边形的长和宽,再和w,h比较,对点按比例进行缩放 阅读全文
posted @ 2019-05-09 19:34 灬从此以后灬 阅读 (38) 评论 (0) 编辑
摘要:题目链接: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 阅读全文
posted @ 2019-04-24 16:30 灬从此以后灬 阅读 (48) 评论 (0) 编辑
摘要:题目链接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} 阅读全文
posted @ 2019-04-24 15:47 灬从此以后灬 阅读 (27) 评论 (0) 编辑
摘要:http://www.51nod.com/Challenge/Problem.html#!#problemId=1239 AC代码 阅读全文
posted @ 2019-04-22 21:35 灬从此以后灬 阅读 (97) 评论 (0) 编辑