随笔分类 -  压位高精度

10.19的一些题
摘要：T1 bzoj 1951 古代猪文 题目大意： 给正整数n G 求(G^sigma{C(n,n/i),i|n})%P 思路： 数论题大合集.jpg 设res=sigma{C(n,n/i),i|n 由于res可能很大 由费马小定理可得 我们只需要求res%(P-1) 快速求C需要lucas 因为P-1 阅读全文
posted @ 2018-10-19 15:10 jack_yyc 阅读(155) 评论(0) 推荐(0)
10.11的一些题
摘要：T1 loj 2589 Hankson的趣味题 题目大意： 给 a1 a2 b1 b2 求有多少个n满足 gcd(a1,n)=a2 lcm(b1,n)=b2 思路： 枚举b2的所有因数x 判断的时候判断x/a2与a1/a2是否互质 b2/x与b2/b1是否互质 只有都满足的时候才满足 正确性显然 1 阅读全文
posted @ 2018-10-16 18:36 jack_yyc 阅读(171) 评论(0) 推荐(0)
luogu 1045 麦森数
摘要：题目大意： 从文件中输入P（1000<P<3100000），计算2^P−1的位数和最后500位数字（用十进制高精度数表示） 思路： 一道高精度练习题 其中位数是一个结论 位数=[P*log2]+1 然后就是高精度，因为作死的压位打了好久 1 #include<iostream> 2 #include 阅读全文
posted @ 2018-01-25 13:57 jack_yyc 阅读(153) 评论(0) 推荐(0)
luogu 1080 国王游戏
摘要：题目大意： 有一些数对，每个数对的得分为它之前所有数对的左侧数之乘积除以它的右侧数 求重新排列后数列中所有数对中最大得分尽可能小（第一个数对不参与排序，仍然为第一个） 思路： 非常简单，可以根据它对后面的影响排序 即若a i.l/a j.r < a j.l/a i.r则a i在a j前 则a i.l 阅读全文
posted @ 2017-10-16 21:30 jack_yyc 阅读(257) 评论(0) 推荐(0)
bzoj 1002 轮状病毒
摘要：这题我只是为了练高精度 然后我就写了个压位高精 结果还没有1a 深感自己的菜 第一次因为输出了中间结果 第二次是因为没有管自己打的进/借位标记 太菜了 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<c 阅读全文
posted @ 2017-09-30 17:43 jack_yyc 阅读(142) 评论(0) 推荐(0)
poj 3378 crazy thairs
摘要：题目大意： 一个数列，求i,j,k,l,m满足： 1 ≤ i < j < k < l < m ≤ N 且 Ai < Aj < Ak < Al < Am 有几组不同的i,j,k,l,m 思路： 显而易见是：四个树状数组搞定 但是看了一眼数据量：(1 ≤ N ≤ 50000) ，每个数不超过109 这就 阅读全文
posted @ 2017-09-21 19:20 jack_yyc 阅读(117) 评论(0) 推荐(0)