- 博客(4)
- 收藏
- 关注
RSS订阅原创 利用线性筛法生成素数表
利用线性筛法生成素数表一.问题背景对任意整数i∈[2,n]，指出i为质数还是合数。其中输入整数n满足2<=n<=1e6.二.解决方案1.朴素算法/试除法判断x是否为素数，则枚举i∈[2,x-1]，如果不存在i能整除x，则x为素数。显然，枚举量可以缩小至[2,sqrt(x)].时间复杂度：O(n^1.5). 对于n=1e6，运算量达十亿次，算法效率不足。2.埃氏筛法定义布尔类型标记数组Tag[]，程序结束后对于任意查询范围内合数x，Tag[x]将为真。算法开始时，[2,n-1
2020-11-23 02:48:01
208
原创 HLPP(High Level Preflow Push) Algoritm
怎么说呢，找博客来看真的很难弄清这个神奇的算法的具体过程。相比找增广路的算法，不找增广路的HLPP被吹捧为“更(chang)高(shu)效(da)”的算法。各种各样的玄学博客看了好久，最后还是抄了一遍代码才大概理解了这个神奇的算法。一.预流推进 (Preflow Push [abbr. PP])假设现在没有学过什么魔鬼增广路，就给出一个网络，怎么手跑最大流？把边上的流量看成在点上。先管他...
2018-10-21 21:35:39
1383
原创 UVa1655 Solution
&gt; Rikka is a high school girl suffering seriously from Ch¯uniby¯o (the age of fourteen would either act like a know-it-all adult, or thinks they have special powers no one else has. You migh...
2018-09-05 17:38:07
2062
原创 [UVA11895]Honorary Tickets
https://vjudge.net/problem/UVA-11895 Chief of AUT ICPC public relations offers an honorary visit to AUT ICPC site to lucky winners. It includes acknowledging former members Agha Hadi, smile2ka1...
2018-05-23 11:16:10
486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人