随笔分类 -  基础算法——数论

【牛客小白月赛21】NC201604 Audio
摘要："【牛客小白月赛21】NC201604 Audio 题目链接" 题目大意： 给出三点 %2CB%5Cleft(%20x_%7B2%7D%2Cy_%7B2%7D%20%5Cright)%2CC%5Cleft(%20x_%7B3%7D%2Cy_%7B3%7D%20%5Cright) "图片标题") ，求 阅读全文
posted @ 2020-01-28 22:14 Randolph、 阅读(202) 评论(0) 推荐(0)
题解 50937 货仓选址
摘要："题目链接" 假设把货仓建在第k个商店的坐标上，那么左边有 k 1 个商店，右边有 n k 1 个商店。 当kn k 1，+(k 1) (n k 1)会使总距离变大，所以不能往右移了。 若k 1 = n k 1, 那么k=n/2, k也就是整个序列中位数的位置。 如果商店数为偶数的话，中点有两个商店 阅读全文
posted @ 2019-12-08 13:25 Randolph、 阅读(216) 评论(0) 推荐(0)
题解 P2320 【[HNOI2006]鬼谷子的钱袋】
摘要："P2320 [HNOI2006]鬼谷子的钱袋" 挺有趣的一道题，之所以发这篇题解是因为感觉思路的更清晰一点qwq 此题主要有两种方法： 一、分治思想 例如要凑出1~20，假如我们已经能凑出1~10了， 那么只要再有一个10元的钱袋，便可以凑出11~20 同理，再要凑出1~10，则需要凑出1~5+一 阅读全文
posted @ 2019-10-01 22:18 Randolph、 阅读(232) 评论(0) 推荐(0)
题解 P3951 小凯的疑惑
摘要："P3951 小凯的疑惑" 数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了 " 一篇博客 " ，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq 分析 两数互质，且有无限个，想到不定方程ax+by=gcd(a,b)=1，并且是一定有解的 对于合法的数k,可以表示 阅读全文
posted @ 2019-08-25 16:36 Randolph、 阅读(189) 评论(0) 推荐(0)
题解 SP19148【INS14G - Kill them All】
摘要："SP19148【INS14G Kill them All】" 前置知识： "组合数" "乘法逆元" 感觉其他博客讲的不是很清楚，也没有说组合数公式是怎么来的，我这样数论极菜的萌新看了好久才想明白qwq。。 还是先给出本题组合数公式C(n 1,n/2) 分析一 转化成坐标系上的移动方案问题 把第一个 阅读全文
posted @ 2019-08-11 16:42 Randolph、 阅读(249) 评论(0) 推荐(0)
题解 P5367 【【模板】康托展开】
摘要："P5367 【模板】康托展开" ~~感觉这题难度大概在绿题到蓝题之间qwq~~ 一、 "洛谷日报[yummy]浅谈康托展开" 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 : 第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。所以有2 阅读全文
posted @ 2019-07-17 12:13 Randolph、 阅读(289) 评论(0) 推荐(0)
题解 P3811 【【模板】乘法逆元】
摘要："P3811 【模板】乘法逆元" 一个刚学数论的萌新，总结了一下这题的大部分做法 cpp //一、费马小定理+快速幂 O(nlogn) 64分 include using namespace std; typedef long long ll; int a,b; inline ll pow(ll x 阅读全文
posted @ 2019-07-16 16:38 Randolph、 阅读(196) 评论(0) 推荐(0)