- 博客(3)
- 收藏
- 关注
RSS订阅原创 容斥原理证明及应用
普通的容斥原理例题给定平面上n个多边形，请求出其覆盖的总面积。n≤10, 边数≤50,000n\le 10,~边数\le 50,000n≤10, 边数≤50,000解决方案1——自适应辛普森积分该方法适应于大部分求覆盖面积的问题，但是由于精度问题，不易于实现。解决方案2——按点坐标离散化该方法实现较为复杂，在多边形数量多的时候占优势，但是边数很多的情况下就显得力不...
2018-09-30 23:28:43
2451
原创 埃氏筛法+线性筛法+杜教筛+min25筛总结
埃氏筛法这个筛法是最朴素的筛法了，可以在O(nloglogn)O(nloglogn)O(nloglogn)的时间内（基本O(n)O(n)O(n)）筛出[1,n]中所有素数。实现非常简单，从2开始遍历，对于每个质数都暴力算出它的所有倍数并筛掉，根据欧拉的调和级数定理，这个时间是O(nlogn)O(nlogn)O(nlogn)级别的，但是只有质数才需要计算倍数，然后不知怎么回事复杂度就变成O(nl...
2018-09-12 20:48:28
2920
2
原创 ACM-ICPC 2018 南京赛区网络预赛（ABCDEFGHIJKL所有题题解大全）
新高一蒟蒻队的第一次ACM…… 赛场上和队友时间安排不太恰当……只过了9题，第10题差半个小时2333……/还是自己太弱了 赛后经过一段时间把所有题全部A掉了2333…… 题目完成表： wzy（juruo）：ABI（AC），CJ（思路+最初代码） cy（dalao）：EGL，C（Debug） qzr（dalao）：D（9题中最难的题），J（Debug） 时间没有完全抓紧，不然再把K做...
2018-09-02 23:14:29
1067
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人