
位运算
NoobPlayer_llke
除了编程啥都会点
展开
-
89. a^b【快速幂模板】
求aa的bb次方对pp取模的值。 输入格式 三个整数a,b,pa,b,p,在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 1≤a,b,p≤1091≤a,b,p≤109 输入样例: 3 2 7 输出样例: 2 快速幂模板,交了结果WA了 需要注意的是 123456789 0 1 这个数据,1%1 = 0 #in...原创 2019-03-28 20:38:23 · 185 阅读 · 0 评论 -
91. 最短Hamilton路径【状压DP】
给定一张nn个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数nn。 接下来nn行每行nn个整数,其中第ii行第jj个整数表示点ii到jj的距离(记为a[i,j])。 对于任意的x,y,zx,y,z,数据保证 a[x,x]=0,a[x...原创 2019-04-19 14:50:55 · 306 阅读 · 0 评论