ChrisK

摘要： 题目：https://www.luogu.org/problemnew/show/P2425 大意：求 t 个数，a[1.....t] 满足其在 x 进制下是回文数，求x。 题解： 1.可以枚举x，求出。（不知道可不可以）。 2.当 x 大于sqrt(a) 时，数字会只有两位数。 所以设 i 为两位 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2155 (luogu) https://www.lydsy.com/JudgeOnline/problem.php?id=2186 (bzoj) 这题要求在(1,N!)里与M!互质的数的个数。 可以把问题分为两部分 阅读全文

摘要： 博弈论的内容。 游戏规则： 地上有n堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。 每次只能从一堆里取。最后没石子可取的人就输了。 先手是先操作的人。 定理：先手必胜 当且仅当 A1 xor A2 xor A3……!= 0。 证明：当所有物品都取光。明显为A1 xor 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2158 根据题目看出，除了 (1,0) (0,1) (1,1) 以外，所以可以看见的钉子 (x , y) x和y是互质的。 所以！明明显现就是欧拉函数。 欧拉函数表示1到N中与N互质的数的个数。 可以只跑一半，乘2 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1313 明明显显二项式定理题目。 但是题解大多数是杨辉三角。好像数学课讲过？？我忘记了。 还是直接写二项式吧。 括号是C，组合数。 分母用费马小定理乘法逆元。其他的直接硬算。 具体题目解析蓝书p169页。 阅读全文

摘要： 模板luogu_3389：https://www.luogu.org/problem/P3389 高斯消元到底是干啥的？？ 其实就是解一次方程的。和人一般解方程是类似的，就是让写出来给计算机看就比较麻烦。 还用行列式和矩阵。 先放代码。（照着大佬代码打的……） #include<bits/stdc+ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2524 明显的康托展开可以解决的问题。 康托展开： 用一个数表示一个序列，这个数就是这个序列在所有序列中的字典序排名。 用洛谷上一个大佬的例子。 序列：24513 第一个数是2，比2小的而且没有确定的只有1个数1。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1495 中国剩余定理模板题，打起来太麻烦了，直接看蓝书P152。主要存代码。 阅读全文

摘要： 定义： 都是废话，就不说了。 N的正约数集合——试除法： 依旧是试除法，和求质因数的分解基本一样，不过要扫描1到sqrt(n)，而且若d为N的约数，N/d也会是约数。代码有空再放。 求1到N每个数的正约数集合——倍数法 对于每一个以d为约数的数，就是d的倍数，通过翻倍来求出。代码如下。 最大公约数： 阅读全文

摘要： 两道题其实是一样的，都是求有根树个数，只不过系数不一样。 Cayley定理：n 个节点的带标号的形态不同的无根树有 n ^（n-2）个，然后对于每棵树，生成方式有 ( n - 1 ) ! 种。 根据这个定理就可以解决这两个问题。 P4430：https://www.luogu.org/problem 阅读全文