摘要: 解题关键:注意下标 解法一:prim算法 阅读全文
posted @ 2017-05-27 19:17 Elpsywk 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 解题关键: 注意下标 阅读全文
posted @ 2017-05-27 18:55 Elpsywk 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 解题关键:注意爆long long $x \equiv {M_1}M_1^{ - 1}{a_1} + ... + {M_k}M_k^{ - 1}{a_k}(\bmod m)$ 其中,$m = \prod\limits_{j = 1}^k {{m_j}}$,$\forall 1 \le j \le k 阅读全文
posted @ 2017-05-27 18:21 Elpsywk 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 解题关键:模板题,方便以后熟悉 阅读全文
posted @ 2017-05-27 12:47 Elpsywk 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 法一:next_permutation函数,两个参数分别为起始指针和末尾指针。 法二:dfs 注意全排列一共有$n!$种,所以num数组一定要开的够大。 阅读全文
posted @ 2017-05-27 12:13 Elpsywk 阅读(195) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 解题关键:设$m \in {N_ + }$,若$(a,m) = 1$,则$a$在模$m$的意义下存在唯一的逆元,若$(a,m) \ne 1$,则$a$没有模$m$的逆 阅读全文
posted @ 2017-05-27 02:32 Elpsywk 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 解题关键: 根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用<=m的质数去除n(n即为被除数),如果都不能整除,则n必然是质数。如我们要判断1993是不是质数,50*50>1993,那么我们只要用199 阅读全文
posted @ 2017-05-27 02:10 Elpsywk 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 法1:stirling公式近似 $n! \approx \sqrt {2\pi n} {(\frac{n}{e})^n}$ (如果怕n不够大下式不成立,可以当数小于10000时用for求阶层) 也可以用log10函数,不过直接使用log,e没有误差,一定注意longlong; 复杂度$O(1)$ 法 阅读全文
posted @ 2017-05-27 01:35 Elpsywk 阅读(211) 评论(0) 推荐(0) 编辑
摘要: E 解题关键:二分时注意C函数的单调性。 1 #include<bits/stdc++.h> 2 #define eps 1e-8 3 #define INF 0x3f3f3f3f 4 using namespace std; 5 typedef long long ll; 6 double a[1 阅读全文
posted @ 2017-05-25 22:57 Elpsywk 阅读(297) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/15428 题目大意:离散表示的字符串,求其最长回文串长度。 解题关键:若只用Manacher算法,在统计sum时会超时,所以加一个树状数组来维护前n项和,即可AC。 注意进行Manacher时,i是从1开始的,不要小也不要大。 n天后更新: 阅读全文
posted @ 2017-05-16 18:06 Elpsywk 阅读(154) 评论(0) 推荐(0) 编辑