摘要：多柱汉诺塔问题 题意分析 题目链接 : 2021 江西省赛 F 题 题意：大家都知道传统意义上的汉诺塔问题： 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上 阅读全文

摘要：简单数论初步 扩展同余方程欧几里得算法&一阶线性同余方程 对于一阶线性同余方程$ax\equiv c\pmod{b}$可以变形为不定方程$ax+by=c$，当$\gcd(a,b)\mid c$时，该方程有解。 对于一般的一阶线性同余方程我们是无法直接求解的，但可以通过拓展欧几里得算法求出通解。 设$ 阅读全文

摘要：/* 暂时跳过内容 复数部分 判断两线段是否相交 （包括是否判断端点） 求两线段最小距离的平方 */ #include <bits/stdc++.h> #define db double #define ll long long #define mp make_pair #define fi fir 阅读全文

摘要：luogu P1641 生成字符串 Description lxhgww 需要把 \(n\) 个1 和 \(m\) 个0组成字符串，同时保证在任意的前 \(k\) 个字符中，1的个数不能少于0的个数。现在 lxhgww 想要知道满足要求的字符串共有多少个。 Solution 根据题意，字符串的长度为 阅读全文