总结
TengWan_Alunl
AFO
展开
-
NOIP同类算法对比
素数筛:埃氏筛与欧拉筛:1。数据规模1亿及以上,欧拉筛的速度基本为埃氏筛的两倍。2。数据规模5千万,欧拉筛550ms左右,埃氏筛900ms左右。3。数据规模3千万,欧拉筛400ms左右,埃氏筛500ms左右。4。数据规模2千万,两筛均为300ms左右。5。数据规模2千万以下,埃氏筛快于欧拉筛。...原创 2018-07-18 20:56:28 · 592 阅读 · 0 评论 -
NOIP常用模板(随便整理的,很杂)
二元组及向量运算struct P{ double x,y; P(){} P(double _x,double _y) {x=_x; y=_y;}}A[Maxn],B[Maxn];P operator + (P A,P B) {return P(A.x+B.x,A.y+B.y);}P operator - (P A,P B) {return P(A.x-B.x,A.y-...原创 2018-07-18 21:01:51 · 982 阅读 · 0 评论 -
NOIP易错整理
手写哈希表:当哈希表要处理0时,必须将哈希表的值初始化为-1,否则会引起结果出错。(变成默认0已经在哈希表里了)原创 2018-07-28 21:07:25 · 317 阅读 · 0 评论 -
总结:OI中问题求解策略
在做OI的题目的时候有时候会遇见一些无从下手的题目,让人非常的头疼,在此凭借自己一点的经验总结应对方法如下。在遇到想不出解法的题目时的做法(重要性从大到小排序):看懂题目所给的样例观察和计算来得出问题具有哪些小性质通过思考部分分进而得到正解规定一个计算的顺序观察它是否具有无后效性、最优子结构将题目所求的东西以及一些关系用数学式子表达出来按照题目描述的操作的反操作的顺序进行计算(例...原创 2018-10-02 16:32:33 · 499 阅读 · 0 评论 -
OI各类算法中的常见题型
以下给出OI学习过程中各种算法常见的一些题型,供复习时参考。按难度和常见程度排序(我眼中的)。一、生成树相关问题:最小生成树次小生成树求最小瓶颈路增量最小生成树各种生成树计数含给定边的生成树边分为不同的几类,第i种边一定要选a[i]条的生成树...原创 2018-10-03 20:26:15 · 1138 阅读 · 2 评论 -
欧拉函数求法总结及相关例题
注意:本博客并非写给欧拉函数的初学者,而是为已经学会欧拉函数的OIer们提供一点总结。方法一:根据公式求解单个数的欧拉函数值根据欧拉函数的通项公式φ(x)=xΠi=1n(1−1pi)\varphi(x)=x\Pi_{i=1}^{n}(1-\frac{1}{p_{i}})φ(x)=xΠi=1n(1−pi1)通过对数x进行类似质因数分解的操作完成单个欧拉函数值的计算。复杂度Θ(x)\The...原创 2018-10-26 15:42:43 · 3110 阅读 · 0 评论 -
退役了。
回到家,匆匆吃过了晚饭,不自觉地坐到了电脑前。翻开笔记本,映入眼帘的是熟悉的Dev-C++的界面,还打开着一份代码——“割顶”。退役了,退役了。啊,我真的退役了吗。时间真是飞逝啊,三年OI一晃眼就过去了,我有点舍不得。原本以为,考完之后令人伤心愁苦的只会是怎样的花式爆零还是脑残失误,但是我却发现对OI的不舍才令我泪目。退役了。退役意味着以后我将不再有大把的时间可以花在OI上,不再能够沉浸在OI...原创 2018-11-11 20:44:47 · 550 阅读 · 1 评论