将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 显然很容易通过素数筛选求出pi，因为1<pi<=N，关键是如何快速地求出ti。 我们先来看一下对于2这个素因子，把N！分成两部分，即奇偶两部分 假设N是偶数 N！ =1* ...
分类：
其他好文 时间：
2018-09-01 21:50:12
阅读次数：
207
Catalan数 1 2 5 14 42 132 通项公式：$\frac{C(2n, n)}{n + 1}$ 判断$d$是否是子串的循环节 若询问区间为$(l, r)$，则只需判断$(l + d, r)$和$(l, r - d )$是否相同 证明：不断归纳即可 $n$个数两两相乘的结果 设$a_i$ ...
分类：
其他好文 时间：
2018-09-01 20:34:47
阅读次数：
162
1.概念 G=(V, E)是一个无向图 如果G的顶点集V可分割为两个互不相交的子集X和Y，并且E中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图，记为G=(X,Y,E) 匹配：给定一个二分图G=(X,Y,E)，若存在E的一个子集M，满足M中的任意两条边都没有公共顶点，则M称为一个G的 ...
分类：
其他好文 时间：
2018-09-01 20:28:21
阅读次数：
133
流程控制 一、流程控制之if……else…… 二、流程控制之while……循环 1. 为了不写重复代码，而且程序可以重复执行多次 2. while循环语法 #打印0-10之间的偶数 count=0 while count <= 10: if count%2 == 0: print('loop',co ...
分类：
其他好文 时间：
2018-09-01 17:25:30
阅读次数：
154
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路 和那道字符串里面第一次出现唯一字符的题目类似，使用count计数方法；另外百度了一下发现还可以用collections模块的Counter方法，把列表值和对应的个数组成一个字典 方法一： ...
分类：
编程语言 时间：
2018-09-01 12:31:44
阅读次数：
144
S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。 现在问题是给定一个字符串，判断他是否 ...
分类：
其他好文 时间：
2018-09-01 12:19:43
阅读次数：
164
传送门 这篇题解讲的真吼->这里 首先我们可以二分一个答案，然后把所有权值小于这个答案的都加入图中 那么问题就转化为一张混合图（既有有向边又有无向边）中是否存在欧拉回路 首先 无向图存在欧拉回路，当且仅当图的所有顶点度数都为偶数且图连通。 有向图存在欧拉回路，当且仅当图的所有顶点入度等于出度且图连通 ...
分类：
其他好文 时间：
2018-08-31 12:33:07
阅读次数：
184
Question "893. Groups of Special Equivalent Strings" Solution 题目大意: AB两个字符串相等的条件是:A中偶数位出现的字符与B中偶数位出现的字符相同且奇数位出现的字符也相同 按上述判定相等字符串的规则求去重后字符串的个数 思路: strH ...
分类：
其他好文 时间：
2018-08-30 00:18:39
阅读次数：
217
主要有两种闭合方式 1.kCAFillRuleNonZero 这种的定义是从一个点发射一条射线，如果与其相交的线的方向自左向右则+1，如果自右向左则-1，如果穿过所有的线后其结果为0，则点在包含区域的外面，如果结果不为0则在包含区域内。以此来形成闭合区域，最直接的例子，一个矩形区域中放一个逆时针的圆 ...
分类：
其他好文 时间：
2018-08-29 21:20:06
阅读次数：
1144
扩展欧拉定理：$a^{b} \equiv a^{b Mod \varphi (p) + \varphi (p)} (Mod p) $ $(b \geq \varphi (p))$ 。 这道题中$\varphi (p)$一定是一个偶数，所以余数为$0$。 这样子的话只需要递归求解就可以了，可以知道一定 ...
分类：
其他好文 时间：
2018-08-29 19:56:39
阅读次数：
127
