青山新雨

摘要： 题意：给你一个数n， 定义m=2k-1, {k|1<=k<=n}，并且 k为素数; 当m为合数时，求分解为质因数,输出格式如下:47 * 178481 = 8388607 = ( 2 ^ 23 ) - 1 分析:要分解m，首先要判断m是否为合数，直接用米勒拉宾判断，但是后面的大合数分解，一开始用了试 阅读全文

摘要： 题意：x可以表示为bp, 求这个p的最大值，比如 25=52, 64=26, 然后输入x 输出 p 就是一个质因子分解、算法。（表示数据上卡了2个小时。） 合数质因子分解模板。 两种方法： 方法一：时间最坏的时间复杂度是（大概10^8*n）就是这种方法，数据卡了很久，如果数据再给狠一点肯定不过，应为 阅读全文

摘要： 题意：给你一个个数对a, b 表示ab这样的每个数相乘的一个数n，求n-1的质数因子并且每个指数因子k所对应的次数 h. 先把合数分解模板乖乖放上： 然后，我自己写了个快速幂 快速幂的模板： AC代码： 阅读全文

摘要： 题意：在1—n的数字，放入编号为1—n的框中，每个框只放一个数字，问数字与所放的框的编号不同的个数的期望值。 思路：在1—n中任选一个数字，设为k 那么 k 排到非k编号的框中的方案数为 n！-（n-1）！（n！是所有数的全排列，（n-1）！是k放在k框中的全排列） 那么有n个数字，就是n*( n! 阅读全文

摘要： 题意：不说了。 更加偏向于数学不好的小可爱来理解的。 这篇博客更加偏重于容斥的讲解。用最直观的数学方法介绍这个题。 思路： 在a<=x<=b. c<=y<=d 中满足 x*y%2018=0. 其实，2018的质因子为 2， 1009。 好吧，那么关于2018的倍数都可以表示为 2k*1009*u. 阅读全文

摘要： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式： 输出包含M行，每行包含 阅读全文

摘要： 题意; 有n个装备，每个装备有m个属性，每件装备的价值为cost。 小哥，为了省钱，如果第j个装备的属性可以由其他准备组合而来。比如 每个装备属性表示为， b1, b2.......bm . 它可以由其他2个装备组合而成，则 b1=k1*a1+h1*c1. b2=k1*a2+h2*c1....... 阅读全文

摘要： 题意：一条路上有n个地雷，给出地雷的位置。某人从起点（位置1）出发，走一步的概率是p，走两步的概率是（1-p），然后问有多少概率走过这个雷区。 思路： 只要走过最后一个地雷就代表走过雷区了。 而每到 i 这个地方，无非是前一步和前两步走过来的。那么公式就是dp[ i ]= p*dp[ i-1 ]+d 阅读全文

摘要： 这大概是我写的第一个DFS 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数 阅读全文

摘要： 素数判定 √n/2的复杂度 阅读全文