随笔分类 -  乘法逆元

【Educational Codeforces Round 88 (Rated for Div. 2) E】Modular Stability
摘要：题目链接 请不要点我! 题目大意 你给一个整数n一个整数k 让你找这么一个数组a[1],a[2],...,a[k] 其中1<=a[1]<a[2]<....<a[k]<=n 使得对于任意一个非负整数x,让它按照 任意顺序 依次去和这个数组的每个元素取模(x和第1个元素取模后,结果再和第2个元素取模.. 阅读全文
posted @ 2020-06-06 21:09 AWCXV 阅读(125) 评论(0) 推荐(0) 编辑
【Henu ACM Round#24 D】Iterated Linear Function
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把B提取出来就是一个等比数列了。 求和一下会发现是这种形式。 B(An1)A1+Anx 则求一下乘法逆元 写个快速幂就好 A 1的逆元就是(A1)MOD2 要注意A=1的情况。 然 阅读全文
posted @ 2018-04-17 09:23 AWCXV 阅读(137) 评论(0) 推荐(0) 编辑
【28.57%】【codeforces 711E】ZS and The Birthday Paradox
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder has recently found an i... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(114) 评论(0) 推荐(0) 编辑
【codeforces 785D】Anton and School - 2
摘要：【题目链接】:http://codeforces.com/contest/785/problem/D【题意】 给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】 先考虑一个简单的问题 对于一... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0) 编辑
【BZOJ 1004】 [HNOI2008]Cards
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】 给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑
【[Offer收割]编程练习赛9 D】 矩阵填数
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1480【题意】 【题解】 这是一道杨氏矩阵的题; 一个固定形状的杨氏矩阵的种类个数; 等于这个杨氏矩阵的元素个数->设为n; 然后对于每一个元素的下标i,j 则总的个数为 n!/(所有元... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(211) 评论(0) 推荐(0) 编辑
【codeforces 768F】Barrels and boxes
摘要：【题目链接】:http://codeforces.com/problemset/problem/768/F【题意】 让你把f个food和w个wine装在若干个栈里面; 每个栈只能装food或者是wine; 且装wine和food的栈交替出现; 然后是随机等可能地分配方案; 问你wi... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示