随笔分类 -  math

摘要:题目链接 https://ac.nowcoder.com/acm/contest/5672/B 题意 比较晦涩,意思大概是,给定 n 和 m 。问你要一个序列。 这个序列尽可能短,同时令其字典序尽可能小。这个序列满足,可以将其划分为n个组使其值之和相等。也能划分为m个。 做法 逐步缩小问题的规模。对 阅读全文
posted @ 2020-08-01 23:04 _LH2000 阅读(143) 评论(0) 推荐(0)
摘要:gcd(x,y,z) = gcd(x,y - x,z - y)gcd(x,y,z)=gcd(x,y−x,z−y); 阅读全文
posted @ 2020-07-12 22:30 _LH2000 阅读(217) 评论(0) 推荐(0)
摘要:https://www.luogu.com.cn/problem/P2152链接地址 题目大意 这道题就是让算两个非常非常非常非常大的数的最大公约数。如果你一上来就想到了更像减损术,恭喜你拿到了20分,但是剩下的80分就要用到高精度算法了。 代码 #include<bits/stdc++.h> us 阅读全文
posted @ 2020-03-17 16:15 _LH2000 阅读(103) 评论(0) 推荐(0)
摘要:http://codeforces.com/contest/1305题目链接 昨晚想了一个半小时愣是没想出来,惭愧; 发个博客记录一下; 一看题数据有点大,想到暴力肯定不行,于是开始想dp; 后面发现也不行就开始推数学式子。最后十分钟推出来可以用范德蒙行列式求解,但是没打上去。 今天看了正解发现果然 阅读全文
posted @ 2020-03-04 12:15 _LH2000 阅读(200) 评论(0) 推荐(0)