HBC18949欧拉题解 小w是欧拉的粉丝 众所周知 =∑d∣ndμphi = sum_{dmid n}dmu=∑d∣ndμ phi为欧拉函数,μmuμ为莫比乌斯函数 现在小w想求这个东西 F=∑d∣ndkμ... 算法基础篇 2023-11-26 121 #HBC18949欧拉题解
蓝桥杯2731: 蓝桥杯2022年第十三届决赛真题-宝石收集(Python 组)题解 小蓝最近迷上了一款收集宝石的游戏,在游戏中给出了一幅藏宝图,藏宝图可以看做是由 n 个顶点组成的一个有向图,顶点编号为 0, 1, 2, · · · , n 1,每个顶点有且仅有一颗宝石,可能是红宝... 算法基础篇 2023-11-26 154 #蓝桥杯2731: 蓝桥杯2022年第十三届决赛真题-宝石收集(Python 组)题解
HBC50377拼三角,枚举最短路计数题解 给出一个N个顶点M条边的无向无权图,顶点编号为1N1 sim N1N,问从顶点1开始,到其他每个点的最短路有几条。... 算法基础篇 2023-11-26 61 #HBC50377拼三角 #枚举最短路计数题解
HBC232819[JSOI2010]缓存交换,数据结构,堆/优先队列,贪心还原魔方题解 小沙是个玩魔方的loser,现在他打乱了一个魔方,想要请你帮他还原,打乱的魔方如图所示, 由于不好口述,所以小沙给了你一个魔方公式表,你需要对照公式表将这个魔方还原,这个魔方是绿色面正... 算法基础篇 2023-11-26 118 #HBC232819[JSOI2010]缓存交换 #数据结构 #堆/优先队列 #贪心还原魔方题解
HBC16674[NOIP2003]乒乓球题解 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及,其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役,华华就是其中一位,他退役之后走... 算法基础篇 2023-11-26 63 #HBC16674[NOIP2003]乒乓球题解
HBC236821求导,数学牛牛的矩阵覆盖题解 小宝有一个 nmn*mnm 的方格图,每个格子都有自己的颜色,第 iii 行第 jjj 列格子的颜色记为 col(i,j col(i,j col(i,j , 对于任意两个位置不同且颜... 算法基础篇 2023-11-26 71 #HBC236821求导 #数学牛牛的矩阵覆盖题解
HBC26159风雨无阻,模拟J. 异或的路径题解 给一棵 n 个点的树,1 号节点为根,边有边权,令f(u,v 表示 u 节点到 v 节点,路径上边权异或值,求 ∑i=1n∑j=1nf(i,j sum_{i=1}^{n}sum_{j=1}^{n}... 算法基础篇 2023-11-26 80 #HBC26159风雨无阻 #模拟J. 异或的路径题解
蓝桥杯1968: 蓝桥杯算法提高VIP-阶乘差题解 给定n和m以及p,保证n˃=m,求(n! 对p取余的结果。... 算法基础篇 2023-11-26 117 #蓝桥杯1968: 蓝桥杯算法提高VIP-阶乘差题解
HBC26005小宝的蜡烛,枚举,过关题目天神的密码题解 2018年,icebound打开了神殿,而在2019年,icebound正在试图破解天神的密码,以期获得天神的力量, icebound发现,想要得到神的密码,必须先要完成一个祭祀仪式,在这个祭祀仪式... 算法基础篇 2023-11-26 98 #HBC26005小宝的蜡烛 #枚举 #过关题目天神的密码题解