晓尘

摘要： 约数 算术基本定理 对于任何一个大于1的自然数N，如果N不为质数，那么都可以唯一分解成有限个质数的乘积N = \({P_1}^{\alpha_1} {P_2}^{\alpha_2} ... {P_n}^{\alpha_n}\)， 这里$P_1<P_2<...<P_n$且均为质数，其诸指数$a_i$是 阅读全文

摘要： 质数 在 >1 的整数中，如果只包含1和本身两个约数，这个数就被称为质数/素数。 质数的判定——试除法 暴力枚举 \(O(n)\) bool is_prime(int n) { if(n < 2) return ; for(int i = 2; i < n; i++) if(n % i == 0) 阅读全文

摘要： 题目描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种 阅读全文

摘要： 题目描述 把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数n。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1≤n≤9 输入样例 阅读全文

摘要： 题目描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小 阅读全文

摘要： 题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数 阅读全文

摘要： 问题描述 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b,p≤109 数据保证 p≠0 输入样例： 3 2 7 输出样例： 2 快速幂思想 如果我们想求37是多少，用最暴力的做 阅读全文

摘要： 快速排序 主要思想：分治 具体步骤： 确定分界点x 取左边界q[l] 取中间点q[(l+r)/2] 取右边界q[r] 随机一个数 调整区间： 根据分界点x将整个区间划分为2半 使得第一个区间所有数都 <= x 第二个区间所有数都 >= x 这个数和x相等在左右两边都可以 递归处理左右两端区间 左右区 阅读全文

摘要： 自动关联的槽函数 pyqt5由ui转化成的py文件中，在setup函数下最后一行为 QtCore.QMetaObject.connectSlotsByName(Form) 这个函数使用了Qt的元对象（QMetaObject），会搜索窗体中的从属组件，将匹配的信号和槽函数关联起来 他假设的槽函数名称是 阅读全文

摘要： 原题链接:石子合并 题目描述 设有N堆石子排成一排，其编号为1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也 阅读全文