OI算法记录介绍
文章平均质量分 62
DarkKris
A boy who work on OI now .
展开
-
几种求素数与验证素数的方法
博主刚写了一篇Luogu T1125的解题报告,里面涉及到欧拉筛法。本篇博文会介绍一些素数筛法和素数验证法。 博主的数论并不是特别好,各路大神轻点喷素数筛法1. Eratosthenes筛法又名:埃拉托斯特尼筛法 时间复杂度:O(nlog2log2n)O(nlog_{2}{log_{2}n}) 难度:☆具体代码:memset(check,false,sizeof(check));i原创 2016-08-28 11:29:37 · 2425 阅读 · 0 评论 -
关于std::ios::sync_with_stdio(false);
std::ios::sync_with_stdio(false);这句语句是用来取消cin的同步,什么叫同步呢?就是iostream的缓冲跟stdio的同步。如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了。取消后就cin就不能和scanf,sscanf, getchar, fgets之类同时用了,否则就可能会导致输出和预期的不一样。#include转载 2016-08-29 09:07:34 · 788 阅读 · 0 评论 -
树状数组
树状数组作为一种数据结构,在OI竞赛中也是一项常用常考点,博主为使自己不忘记此数据结构,来写篇小博文 Above all,树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log2nlog_2n的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log2nlog _2n的复杂度...原创 2016-08-30 13:47:59 · 279 阅读 · 0 评论 -
逆序对
今天想写一个专题:如何求一串数中的逆序对个数。 具体来讲,一共有两种比较好的方法: 1. 归并排序 2. 树状数组两种方法的比较归并排序代码树状数组相关链接两种方法的比较先来比较一下两个方法: 方 法 时间复杂度 空间复杂度 代码长度 理解难度 归并排序 O(nlog2n)O(nlog_2n) O(n)O(n) 相比较长(除非你原创 2016-09-11 19:15:16 · 293 阅读 · 0 评论 -
冲刺NOIp2016算法模板(C++)
冲刺NOIp2016算法模板数据结构栈队列树状数组单调队列STLVectorQueuePriority_queueStackDequeBitsetSetMultisetMapAlgorithm里其他好用的函数Next_permutationLower_bound与Upper_boundMergesortReverseUniqueRandom_shuffle数论快速幂原创 2016-09-28 00:50:43 · 4707 阅读 · 0 评论