博客专栏  >  编程语言   >  OI之路-C++运用

OI之路-C++运用

OI之路-C++运用

关注
1 已关注
24篇博文
  • 【OI之路】11更高级数论-3快速傅里叶变换

    简介快速傅里叶变换(Fast Fourier Transform),简称FFT OI中主要要来加速多项式乘法声明预备知识:实数,虚数 定义n=第一个多项式最高次+1,m=第二个多项式最高次+1 ...

    2017-12-06 14:02
    58
  • NOIP2017游记

    2017.11.10 Friday下午在车上浪晚上到酒店后去万达广场 晚饭在毛家饭店吃,有的人吃不了辣,点得有点多了 接着初三小队逛一逛,买瓶饮料,等我妈送电脑来 酒店一个房一个wifi,还算流...

    2017-11-12 16:34
    776
  • 【OI之路】02数论算法-3排列与组合

    建议前往我的网站获得最佳体验。评测点HDU1159题目【题意】 求两个字符串最长公共子序列的长度,最长公共子序列强调位置的前后关系不变,但不在乎是否连续,不唯一。 【输入样例】 abbccdss...

    2017-08-16 16:39
    99
  • 【OI之路】01函数和STL-1函数

    建议前往我的网站获得最佳体验。求base的exp次方#include double pow(double base,double exp);字符串格式化#include int sprintf(cha...

    2017-09-13 13:13
    95
  • 【OI之路】01函数和STL-2STL

    建议前往我的网站获得最佳体验。1.2.1 排序#include sort(a,a+n);//省略形式默认从小到大排序,比较函数名字可以自己定义1.2.2 重载运算符bool operator<(con...

    2017-09-13 13:14
    88
  • 【OI之路】02数论算法-1最大公约数

    建议前往我的网站获得最佳体验。2.1.1最大公约数Greatest Common Divisor简称GCD补充知识: x*y=最小公倍数×最大公约数 证明:设两个数为x和y,其最大公约数为a,则 ...

    2017-09-13 13:15
    119
  • 【OI之路】02数论算法-2素数判断

    建议前往我的网站获得最佳体验。2.2.1 素数判断#include bool Prime(int x) { if(x<2) return false; if(x<4) return t...

    2017-09-13 13:16
    117
  • 【OI之路】02数论算法-4矩阵乘法

    建议前往我的网站获得最佳体验。2.4.1定义矩阵乘法:用来求某种递推关系。 矩阵相乘只有在第一个矩阵的列数和第二个矩阵的行数相同时才有意义。 设A为A*M的矩阵,B为M*B的矩阵,那么矩阵C为矩阵...

    2017-09-13 13:22
    101
  • 【OI之路】02数论算法-5快速乘及快速幂

    建议前往我的网站获得最佳体验。2.5.1代码lld Mod=10000003; lld qmul(lld x,lld y) { lld ans=0; while(y) { ...

    2017-09-13 13:25
    105
  • 【OI之路】03图论算法-1最短路之单源最短路(SPFA)

    建议前往我的网站获得最佳体验。3.1.1定义**松弛:常听人说松弛,一直不懂,后来明白其实就是更新某点到源点最短距离。 邻接表:表示与一个点联通的所有路。 负权回路:从一个点沿着某条路径出发,又回...

    2017-09-13 13:28
    119
  • 【OI之路】03图论算法-2最短路之全源最短路(Floyd)

    建议前往我的网站获得最佳体验。3.2.1定义这个算法用于求所有点对的最短距离。比调用n次SPFA的优点在于代码简单,时间复杂度为O(n^3)。【无法计算含有负环的图】依次扫描每一点(k),并以该点作为...

    2017-09-13 13:29
    107
  • 【OI之路】03图论算法-3并查集

    建议前往我的网站获得最佳体验。3.3.1定义并查集,顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。用途 1、维护无向图的连通性。支持判断两个点是否在同一连通块内,和判断增...

    2017-09-13 13:30
    79
  • 【OI之路】04排序搜索-1二分

    建议前往我的网站获得最佳体验。4.1 二分排序void sort2(int l,int r) { int x=l,y=r,mid=a[(l+r)/2]; while(x<=y)//有=...

    2017-09-13 13:31
    68
  • 【OI之路】02数论算法-6离散化

    建议前往我的网站获得最佳体验。理论上就是让数字间相对关系保持不变但数字变小,以缩小占用空间(开数组时)。struct nod { int x,p,z;//x原值,p原位置,z新值 }a[99]...

    2017-10-01 11:43
    64
  • 【OI之路】04排序搜索-2系统快排

    建议前往我的网站获得最佳体验。4.3 快速排序#include int QSortCmp(const void *x,const void *y) { int a=*(int *)x; ...

    2017-10-01 11:54
    90
  • 【OI之路】04排序搜索-3计数排序

    建议前往我的网站获得最佳体验。4.4 计数排序1)操作假设将要被排序的数组是A,排序后存储到B数组,C为临时数组。所谓计数,是指通过C[i]数组计算大小=i的元素个数(这就是为什么它需要一个元素最大值...

    2017-10-01 11:55
    70
  • 【OI之路】05理论知识-2原码反码补码

    建议前往我的网站获得最佳体验。5.1.1 基本概念字节:8各位。 字长:若干个字节。到底是几个字节?具体看是哪种CPU。 比如2010普及组第11题就假设一个字长只有一个字节8个位。 接下来原码...

    2017-10-01 11:56
    102
  • 【OI之路】05计算机内部知识-2操作符和优先级

    建议前往我的网站获得最佳体验。表格记忆方法:–摘自《C语言程序设计实用问答》问题:如何记住运算符的15种优先级和结合性? 解答:C语言中运算符种类比较繁多,优先级有15种,结合性有两种。 如何记忆...

    2017-10-01 13:13
    79
  • 【OI之路】05计算机内部知识-3可变参数

    建议前往我的网站获得最佳体验。声明这篇文章原先来自于网络,现由我转载并稍微做了修改,原文暂时找不到,如果有人知道麻烦留言。引言可变参数即表示参数个数可以变化,是实现printf(),sprintf()...

    2017-10-01 13:14
    67
  • 【OI之路】05计算机内部知识-4数据类型的对照

    建议前往我的网站获得最佳体验。

    2017-10-01 13:14
    61
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部