09 2022 档案

起床困难综合症[二进制运算]
摘要：##题面 [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) 编辑
最短Hamilton路径[二进制状态压缩DP]
摘要：###题面 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 ###分析 暴力做法是枚举n个点的全排列 这里考虑到n较小，为表示任一时刻各个点的状态（是否被 阅读全文
posted @ 2022-09-20 10:55 ancer 阅读(27) 评论(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) 编辑

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