![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结与训练
LzyRapX
Just For Fun .
展开
-
语录
朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也要能够保持自己的本色走下去。——THU IIIS CLJ原创 2016-08-06 01:24:42 · 631 阅读 · 0 评论 -
CSDN博客中编辑公式
常用符号编辑 博客中的公式都是被$$符号包围 例如:你要输入xa这样的符号,就可以在需要的地方输入$x_{a}$ 下面列举一些常用的公式 xa–> $x_{a}$xb–>xax^{a}α–>α\alphaβ–>β\betaγ–>γ\gammaδ–>δ\deltaθ–>θ\thetaλ–>λ\lambdaπ–>π\piab–>ab\frac{a}{b}∑ba–>∑ba\sum_{a}^{原创 2016-09-16 11:07:47 · 732 阅读 · 0 评论 -
数论总结(1)
数论定理:1~n内的质数个数:nln(n)\frac{n}{ln(n)}(实际偏小,越趋近于+∞越准确,估计复杂度是够的)约数个数定理定义g(x),为x的约数个数 对于一个数i,可分解成若干质数幂次的乘积,即 i=prime[1]a∗prime[2]b∗.....i=prime[1]^a*prime[2]^b*.....g(i)=(a+1)∗(b+1)∗......g(i)=(a+1)*(b+1原创 2016-11-04 17:32:08 · 1389 阅读 · 1 评论 -
SPFA以及其优化
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。SPFA,要从Bellman-ford的优化说起。在n个点m条边的图中,Bellman-ford的复杂度是n*m,依次对每条边进行松弛操作,重复这个操作n-1次后则一定得到最短路,如果还能继续松弛,则有负环。这是因为最长的没有环路的路,也只不原创 2017-03-16 15:06:47 · 5324 阅读 · 2 评论 -
Project euler 100题纪念
向着400+进发...原创 2016-11-22 15:00:07 · 713 阅读 · 0 评论 -
Xiangtan Invitation Contest 2017(2017湘潭邀请赛)(Done)
叉姐出的题。 题目链接: 点击打开题目链接 题号:1260−1269.题号:1260-1269.A.Determinant.(Accept)A. Determinant.(Accept) 题解:把矩阵补全成n∗nn*n的。那么题目就是要你求逆矩阵的第一列,高斯消元就可以啦。B.Roads.(Accept)B.Roads.(Accept) 题解: 考虑KruskalKruskal的过程,肯原创 2017-05-29 00:00:06 · 2272 阅读 · 0 评论 -
Personal-Traning题解(一)
1.Codeforces Round #418 E (dp+组合数学):https://loj.ac/problem/6094 http://codeforces.com/contest/814/problem/E 虽然题目是一样的,但是时限不一样,cf的时限大1s,所以在cf上这题O(n5)O(n^5)可以过,但是loj就不行了, codeforces: 把图按照最短路分层,那么这个图需要原创 2017-10-09 11:02:28 · 13567 阅读 · 0 评论 -
来自全球的14个编码社区
1. [topcoder]2. HackerEarth 3. Coderbyte 4. Project Euler5. Daily Programmer 6. Codility Train7. SPOJ 8. CodeChef9. CodeEv原创 2016-06-14 14:01:00 · 959 阅读 · 0 评论 -
OJ链接(持续更新)
UVaOJ http://uva.onlinejudge.org西班牙Valladolid大学的法度在线评测体系,是汗青最悠长、最有名的OJ。USACO http://www.nocow.cn/index.php/USACO_Training (USACO 97道题)USA Computing Olympiad 是美国高校的信息学测评网站,也是原创 2016-03-24 13:47:38 · 6474 阅读 · 0 评论 -
RE的原因
一般RE归结为2-3类:1.暴栈:检查递归的处理,检查函数里有没有开大数组2.越界:仔细读代码的逻辑3./0 或者%0 :自己细读自己的代码原创 2016-05-07 14:29:06 · 6941 阅读 · 0 评论 -
实际项目中的常见算法
Emanuele Viola在Stackexchange上提了这样的一个问题,他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性,对于大家可能给到的回答,他还提出了几点要求:1、使用这些算法的软件或者硬件应该是被广泛应用的;2、例子需要具体,并给出确切的系统、算法的引用地址;3、在经典的本科生或者博士的课程中应该教过这些算法或者数据结构;原创 2016-05-20 16:52:29 · 4416 阅读 · 0 评论 -
博客搬家QAQ
CSDN越用体验越差。。。。自己也越来越忙。。。就不在这里更新了。。。 搬去这里了=>新博客github => github原创 2017-12-08 22:40:08 · 2048 阅读 · 2 评论