随笔分类 -  基本算法类-二进制

费解的开关[二进制、递推]
摘要：##题面 传送门[https://www.acwing.com/problem/content/description/97/] ##分析 考虑逐行分析，以行递推 如果不再改变第一行，则满足题意的点击方案最多1种 理由是：如果第i行某一位为0，由于第i行固定，只能点击第i+1行这个位置才能将其改变为 阅读全文
posted @ 2022-10-05 00:13 ancer 阅读(38) 评论(0) 推荐(0) 编辑
起床困难综合症[二进制运算]
摘要：##题面 [https://www.luogu.com.cn/problem/P2114] ##分析 题目要求是从[0,m]中选出一个数，经过给定的n次运算，得到结果ans最大 位运算主要特点之一是二进制表示下不进位 所以对于一个确定的x经过n次运算之后每一位的值是固定的 即每位上1或0最后的结果是 阅读全文
posted @ 2022-09-20 12:50 ancer 阅读(18) 评论(0) 推荐(0) 编辑
64位整数乘法[快速幂]
摘要：###题面 求a*b对p取模的值，其中1≤a,b,p≤1018 ###思路 类似于快速幂的思想把b用二进制表示，（选较大的数用二进制表示会优秀一些） 那么ab=$ck−1a2k−1$+$ck−2a$$2^{k-2}+……+c 阅读全文
posted @ 2022-09-14 16:57 ancer 阅读(25) 评论(0) 推荐(0) 编辑
POJ 1995 Raising Modulo Numbers 【Solution】（快速幂）
摘要：[原题传送门]（http://poj.org/problem?id=1995） ###题目大意 先给定n组数据， 每组先给定m为模数， 再给定h组号码ai与bi， 输出每组数据处理的结果 ###题解 a^b的大小把握不住，从以下几点出发 1.考虑到求模公式：(ab)%p=(a%p)(b%p)%p # 阅读全文
posted @ 2022-09-11 00:15 ancer 阅读(20) 评论(0) 推荐(0) 编辑

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