随笔分类 - 题解
摘要：题目：https://www.luogu.org/problemnew/show/P2155 (luogu) https://www.lydsy.com/JudgeOnline/problem.php?id=2186 (bzoj) 这题要求在(1,N!)里与M!互质的数的个数。 可以把问题分为两部分
阅读全文
摘要：题目：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页。
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P2524 明显的康托展开可以解决的问题。 康托展开： 用一个数表示一个序列，这个数就是这个序列在所有序列中的字典序排名。 用洛谷上一个大佬的例子。 序列：24513 第一个数是2，比2小的而且没有确定的只有1个数1。
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1495 中国剩余定理模板题，打起来太麻烦了，直接看蓝书P152。主要存代码。
阅读全文
摘要：两道题其实是一样的，都是求有根树个数，只不过系数不一样。 Cayley定理：n 个节点的带标号的形态不同的无根树有 n ^（n-2）个，然后对于每棵树，生成方式有 ( n - 1 ) ! 种。 根据这个定理就可以解决这两个问题。 P4430：https://www.luogu.org/problem
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1631 一看题面，暴力选手，先打暴力。 非常简单的暴力，不加优化。 代码： 果然TLE了，过了60分，还不少。 不优化这个傻子算法了，开始想正解（看题解）。 果然洛谷神犇们还是没有让我失望，还是发现了理解的题解。
阅读全文
摘要：原题：https://www.luogu.org/problemnew/show/P2107 题目有两个限制条件，一个是距离，一个是时间。 距离先不用管，排完序按顺序来就可以，近的总比远的更优。 先把所有超m范围的去掉。 耗费时间则是越短的越划算，越长的越浪费。所以可以选择大根堆，把时间长短都存入堆
阅读全文
摘要：在洛谷上面一看是绿题，以为不会有这样的思路，结果在洛谷题解上发现了和我思路类似的。 边读入边输出，每次用upper_bound()存入，保持序列的有序。 用vector，支持随机访问，下标为(i-1)/2，就是当前奇数的答案，原因是vector从0开始存。 代码如下。
阅读全文
摘要：原本一看异或想弃疗。但是看完大佬题解之后发现了新大陆。 a^a=0。 这样就可以一遍dfs求出所有点到根路径的异或，然后再O(1)求xor[x]^xor[y]。 代码如下。
阅读全文
浙公网安备 33010602011771号