当前搜索:

[置顶] 个人简介About me

嘿嘿嘿,大家好,我是Zory 本人初三学生党一枚,于五年级走上OI的不归路,嗯嗯 其实我的网站有点多,怕你迷路给张地图: 国内个人主页:zory.coding.me Delphi专博:zory.cnblogs.com C++专博:blog.csdn.net/zory_prog...
阅读(249) 评论(0)

【OI之路】11更高级数论-3快速傅里叶变换

简介快速傅里叶变换(Fast Fourier Transform),简称FFT OI中主要要来加速多项式乘法声明预备知识:实数,虚数 定义n=第一个多项式最高次+1,m=第二个多项式最高次+1 以(4x3+5)×(x2−6x+3√)(4x^3+5)\times (x^2-6x+\sqrt3)...
阅读(243) 评论(0)

markdown的数学公式

f(x,y)=x2+y2,xϵ[0,100]f(x,y) = x^2 + y^2, x\epsilon[0,100] ⨂12⨂34\sideset{^1_2}{^3_4}\bigotimes xyz=(1+ex)−2xywx^{y^z}=(1+e^x)^{-2xy^w} (xy)8(\fra...
阅读(163) 评论(0)

【OI之路】11更高级数论-2莫比乌斯反演

较优质而乱七八糟的文章: http://blog.csdn.net/acdreamers/article/details/8542292 http://blog.csdn.net/herodeathes/article/details/78602577 http://blog.csdn.ne...
阅读(230) 评论(0)

NOIP2017训练日记

尽管走不了最短路,图仍是连通图2017.10.22-2017.11.102017.10.22及以前统测二前申请停课了一个星期,然后目测统测二太浪了,但值得,嘻嘻 不过忘记写日记了,大概是 归并排序、逆序对、分块、最小割转最短路2017.10.23 Monday搞定了caioj主席树的第二、四题 ...
阅读(211) 评论(0)

NOIP2017游记

2017.11.10 Friday下午在车上浪晚上到酒店后去万达广场 晚饭在毛家饭店吃,有的人吃不了辣,点得有点多了 接着初三小队逛一逛,买瓶饮料,等我妈送电脑来 酒店一个房一个wifi,还算流畅 晚上开会也就说说保管好准考证、身份证什么的 复习一下同余方程组,caioj和poj一遍AC...
阅读(1155) 评论(4)

【OI之路】07动态规划

建议前往我的网站获得最佳体验。7.1 采药的升级版终极装备7.2 中链式(二维)乘积最大7.3 最长升降序子序列合唱队形7.4 字符串最长公共子序列7.5 练习动态规划思想+二分优化:进攻策略 难度较大 思维风暴~:乘电梯
阅读(183) 评论(0)

【OI之路】06树-3Qtree

建议前往我的网站获得最佳体验。[SPOJ]Qtree1~4题理解理解Qtree=Query on a tree分开来Qtree1 Qtree2 Qtree3 Qtree4
阅读(120) 评论(0)

【OI之路】06树-1线段树

建议前往我的网站获得最佳体验。6.1.1 简单的裸题忽略~6.1.2 加上Lazy优化这里6.1.3 离散化这里6.1.4 查询后要删除这里
阅读(111) 评论(0)

【OI之路】05计算机内部知识-4数据类型的对照

建议前往我的网站获得最佳体验。
阅读(107) 评论(0)

【OI之路】05计算机内部知识-3可变参数

建议前往我的网站获得最佳体验。声明这篇文章原先来自于网络,现由我转载并稍微做了修改,原文暂时找不到,如果有人知道麻烦留言。引言可变参数即表示参数个数可以变化,是实现printf(),sprintf()等函数的关键之处。在C#中有专门的关键字parame,但在C,C++并没有类似的语法,不过幸好提供...
阅读(129) 评论(0)

【OI之路】05计算机内部知识-2操作符和优先级

建议前往我的网站获得最佳体验。表格记忆方法:–摘自《C语言程序设计实用问答》问题:如何记住运算符的15种优先级和结合性? 解答:C语言中运算符种类比较繁多,优先级有15种,结合性有两种。 如何记忆两种结合性和15种优先级?下面讲述一种记忆方法。 结合性有两种,一种是自左至右,另一种是自右至左...
阅读(144) 评论(0)

【OI之路】05理论知识-2原码反码补码

建议前往我的网站获得最佳体验。5.1.1 基本概念字节:8各位。 字长:若干个字节。到底是几个字节?具体看是哪种CPU。 比如2010普及组第11题就假设一个字长只有一个字节8个位。 接下来原码、反码,补码都是建立在机器数在一个字长上的表示。 为了方便理解,我们假设字长为一个字节。 读者...
阅读(240) 评论(0)

【OI之路】04排序搜索-3计数排序

建议前往我的网站获得最佳体验。4.4 计数排序1)操作假设将要被排序的数组是A,排序后存储到B数组,C为临时数组。所谓计数,是指通过C[i]数组计算大小=i的元素个数(这就是为什么它需要一个元素最大值m)。在此基础上,r的定义改为计算“元素≤i”的元素个数,从前往后递推。 下一步,逆序循环,从n...
阅读(112) 评论(0)

【OI之路】04排序搜索-2系统快排

建议前往我的网站获得最佳体验。4.3 快速排序#include<cstdlib> int QSortCmp(const void *x,const void *y) { int a=*(int *)x; int b=*(int *)y; if(a>b) r...
阅读(138) 评论(0)

【OI之路】02数论算法-6离散化

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

【OI之路】04排序搜索-1二分

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

【OI之路】03图论算法-3并查集

建议前往我的网站获得最佳体验。3.3.1定义并查集,顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。用途 1、维护无向图的连通性。支持判断两个点是否在同一连通块内,和判断增加一条边是否会产生环。 2、用在求解最小生成树的Kruskal算法里。初始化 自己是自己的老大...
阅读(130) 评论(0)

【OI之路】03图论算法-2最短路之全源最短路(Floyd)

建议前往我的网站获得最佳体验。3.2.1定义这个算法用于求所有点对的最短距离。比调用n次SPFA的优点在于代码简单,时间复杂度为O(n^3)。【无法计算含有负环的图】依次扫描每一点(k),并以该点作为中介点,计算出通过k点的其他任意两点(i,j)的最短距离,这就是floyd算法的精髓!同时也解释了...
阅读(157) 评论(0)

【OI之路】03图论算法-1最短路之单源最短路(SPFA)

建议前往我的网站获得最佳体验。3.1.1定义**松弛:常听人说松弛,一直不懂,后来明白其实就是更新某点到源点最短距离。 邻接表:表示与一个点联通的所有路。 负权回路:从一个点沿着某条路径出发,又回到了自己,而且所经过的边上的权和小于,该回路将导致算法不停循环以更小。**回归正题,SPFA是be...
阅读(206) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 9033
    积分: 367
    排名: 22万+
    博客专栏
    文章分类
    文章存档
    最新评论