<font color="Pink">Tisfy的博客</font>

目录Sumdiv问题描述问题分析Sumdiv传送门问题描述求ABA^BAB的所有约数之和mod 9901(0≤A,B≤5∗107)mod\ 9901(0\leq A,B\leq 5*10^7)mod 9901(0≤A,B≤5∗107)问题分析把AAA质因数分解，表示为p1k1∗p2c2∗⋯∗pncnp_1^{k_1}*p_2^{c_2}*\cdots*p_n^{c_n}p1k1​​∗p2c2​​∗⋯∗pncn​​（其中pip_ipi​都是质数）那么AB=(p1c1∗p2c2

目录费解的开关题目描述问题分析费解的开关传送门题目描述参考正常的汉诺塔问题（3根柱子），现在变成4根。把n个盘子从A移动到D上至少需要多少步？输入：没有输入输出：输出12行，第i行是i个盘子至少需要几步问题分析正常3根柱子的汉诺塔递推公式是three[i]=three[i-1]*2+1，其中three[i]代表i个盘子至少需要多少步。现在多了一根柱子，我们可以选择先把n个盘子中最上面的j个从A移动到B上(可用4根柱子)，再把下面的n-j个盘子从A移动到D上(不能用柱子B，相当于3根柱子)

目录费解的开关问题描述样例输入样例输出解题思路费解的开关传送门问题描述5×55\times55×5的010101地图，000代表这个灯是关着的，111代表是开着的。每次点击一盏灯，它及它的上下左右共555盏灯的开关状态都会发生置换。问你能不能在666步之内把所有的灯点亮。样例输入3001110101110001110101110011101111011111011111111110111111111111111111111111样例输出32-1

《算法竞赛进阶指南》-AcWing-94. 递归实现排列型枚举-题解

《算法竞赛进阶指南》-AcWing-93. 递归实现组合型枚举-题解

目录递归实现指数型枚举问题描述样例输入样例输出解题思路方法一方法二递归实现指数型枚举传送门问题描述给你一个正整数n(1≤n≤20)n(1\leq n\leq20)n(1≤n≤20)，从中选取任意多个数，打印所有选法。对于每种选法，从小到大输出所选的数。样例输入3样例输出322 311 31 21 2 3这道题有特判，只需要输出了每组测试数据、每组数据中的数是从小到大的即可。解题思路这里介绍两种方法：一种正如题面所说，用递归实现；另一种借助前面介绍的求二进制状态下哪几

通过lowbit快速求得一个数的二进制状态下哪些位是1

lowbit位运算最后一个1后面有几个0

目录起床困难综合症题目描述输入样例样例输出解题思路AC代码起床困难综合症传送门题目描述为了打败起床困难综合症去打败睡眠boss，boss有nnn扇防御门，每扇门包含一个运算符(OR、XOR、ANDOR、XOR、ANDOR、XOR、AND)和一个运算数(非负整数)，攻击经过这扇门后将与门进行相应的运算操作。勇士的初始攻击力只能是[0,m][0,m][0,m]之间的一个整数，门及其摆放是固定的，勇士想通过合适的攻击以对boss照成最大的伤害。输入样例3 10AND 5OR 6XOR 7解

目录最短Hamilton路径题目描述输入样例：输出样例：解题思路对核心代码的讲解：AC代码最短Hamilton路径传送门题目描述给定一张 nnn 个点的带权无向图，点从 0∼n−10∼n−10∼n−1 标号，求起点 000 到终点 n−1n−1n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 000 到 n−1n−1n−1 不重不漏地经过每个点恰好一次。输入样例：50 2 4 5 12 0 6 5 34 6 0 8 35 5 8 0 51 3 3 5 0其

目录64位整数乘法题目描述问题分析64位整数乘法模板AcWing-90. 64位整数乘法Problem DescriptionTipsAC代码64位整数乘法题目描述求a∗ba*ba∗b对modmodmod取模的值1≤a,b,mod≤10181\leq a,b,mod\leq 10^{18}1≤a,b,mod≤1018问题分析先不考虑__int128\_\_int128__int128利用a∗b%mod=a∗b−⌊a∗b/mod⌋∗moda*b\%mod=a*b-\lfloor a*b/mod\

64位整数乘法讲解-And-AcWing-90. 64位整数乘法64位整数乘法讲解-And-AcWing-90. 64位整数乘法

快速幂AcWing