03 2018 档案

逆元模板
摘要：一、费马小定理，快速幂（需mod为质数） 二、扩展欧几里得算法 三、 非原创 当p是个质数的时候有inv(a) = (p - p / a) * inv(p % a) % p 证明：设x = p % a,y = p / a于是有 x + y * a = p(x + y * a) % p = 0移项得 阅读全文
posted @ 2018-03-20 15:00 Albert_liu 阅读(202) 评论(0) 推荐(0)
同余方程
摘要：题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 样例输出 提示 对于 100%的数据，2 ≤a, b≤ 2,00 阅读全文
posted @ 2018-03-20 12:45 Albert_liu 阅读(200) 评论(0) 推荐(0)
计算系数
摘要：题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n * y^m 项的系数。 输入 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且 n+m=k, 0≤a,b≤100,000 输出 输出共1 行，包含一个 阅读全文
posted @ 2018-03-20 12:43 Albert_liu 阅读(219) 评论(0) 推荐(0)
Mayan游戏
摘要：题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某 阅读全文
posted @ 2018-03-20 12:38 Albert_liu 阅读(210) 评论(0) 推荐(0)
【分治】聪明的质检员(二分)
摘要：题目描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是： 若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的 阅读全文
posted @ 2018-03-18 22:14 Albert_liu 阅读(280) 评论(0) 推荐(0)
瑞士轮（归并排序）
摘要：瑞士轮 题目描述 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以 阅读全文
posted @ 2018-03-18 20:53 Albert_liu 阅读(4579) 评论(0) 推荐(0)
极值问题
摘要：题目描述 已知m、n为整数,且满足下列两个条件： （1）m、n∈1,2,3,……,k，即1≤m,n≤k （2）(n^2-mn-m^2)^2=1 你的任务是：编程由键盘输入正整数k（1≤k≤10^9），求一组满足上述两个条件的m、n，并且使m^2+n^2的值最大。 已知m、n为整数,且满足下列两个条件 阅读全文
posted @ 2018-03-08 19:27 Albert_liu 阅读(262) 评论(0) 推荐(0)