关闭

[置顶] 【汇总,不定期更新】c++实用的STL

不定长数组vector定义不定长数组就是可以在程序中随意更改数组长度的一种stl。 (有空再更新)...
阅读(90) 评论(0)

[置顶] 【汇总,不定期更新】杂知识

流加速我们知道,cin和cout的效率比scanf和printf慢多少。其实这个cin和cout流输入输出也能一定程度地加速的,当你scanf突然忘记的时候可以委屈的用一下cin。 方法:关闭和stdio的同步。 代码实现:ios::sync_with_stdio(false);...
阅读(84) 评论(0)

[置顶] 重返oi第五十四天有感

时间过得太**快了。即使初三的普及组oi成绩真的是不堪入目,高一开学后还是因为“热爱”,又踏上了提高组征程,到现在共计五十四天。开学的时候,我和很多同学一样,都在四门主课竞赛和OI之间做过让人**的思想斗争…… 什么时候竟然忘记了要选择其他竞赛的想法。 五十多天,才发现我已经离不开OI,在题库上coding的快乐只有OIer之间才能互相传达,花了很长时间debug一个长程序才发现是一个小错误的那...
阅读(183) 评论(6)

[置顶] 那些年犯过的c++林泽阳级别的错误

1、2017/8/12,luoguP2678跳石头,flag=i;打成i=flag。已上刑。 2、2017/8/12,luoguP1316丢瓶盖,scanf中没有调用地址&。已上刑。 3、2017/8/13,luoguP1149火柴棒等式,在区余数模运算中把%号打成了&号。 4、2017/8/13,luoguP2440木材加工,二分答案>写成...
阅读(137) 评论(1)

noip/信息技术选考 进制转化

R进制化10进制一句话的概括 按权展开,最低位(最右边)的权是0次方。整数的转化 以二进制为例: 每一位都乘上2n2^n这里的n称为权,跟当前数位的位置有关系。 对于任何的进制,从右往左数第n+1位的权都是n。 例: (11010110)2=1×27+1×26+0×25+1×24+0×23+1×22+1×21+0×20=(214)10(11010110)_2 = 1×2^7 + 1×2^...
阅读(10) 评论(0)

noip数学之概率

引子概率是一个玄学的东西 。有个认知方面的误区就是,各位oier在小学和初中的时候接触到的概率都是一个叫做“古典概率”的东西,这是很只是概率这一个大旗帜下的一个小喽啰,真正的概率水深着呢。 先讲个故事吧(about Pascal & Fermat)by《数学一本通》 yty是hh的基友,有一天,yty跟hh说,他对赌博饥渴难耐,hh很无奈,只能陪yty进行了一场赌博。yty和hh下了相同的赌注,...
阅读(18) 评论(0)

[模板]KMP算法

KMP算法简介 KMP算法简介 什么是KMP算法??? KMP算法是由分别姓K/M/P的三个人提出来的。这个算法主要应用于字符串之间的匹配用的。有人会说:字符串匹配??string类型不是有个成员函数find呢?咳咳,我先要说明的是,c++std里面自带的库函数肯定都是时间复杂度超级高的,如果真的有逆天的函数,时间复杂度很优秀的库函数,CCF是不让用的,比如CCF已经禁用了所有以...
阅读(18) 评论(0)

[模板]最小生成树 prim算法

最小生成树的环属性——prim的算法原理我们知道,对于一棵有n个节点的树,它会有n-1条边,只要任意连接两个节点,肯定会出现一个环。在环中删掉一条边后,又可以得到一棵树。我们可以发现:一棵生成树上,增加一条边e,再删除e所在环上的最大边,会得到另一棵“更小”的生成树(如果e不是最大边)。实现手段:剪切属性在图中,剪切将顶点划分成两个不相交集合。交叉边为这些顶点在两个不同集合的边。对于任何一个剪切,各...
阅读(33) 评论(0)

[模板]埃氏筛法

模板题题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。 输出格式: 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 输入输出样例 输入样例#1: 100 5...
阅读(35) 评论(0)

[模版] 归并排序

引子 原理 模板代码 例题逆序对 分析 题解代码 GG引子归并排序是分治算法中一个很重要的应用。它的思想就是把一个序列尽量分成相等长度的两个子序列,一直分到子序列长度为1。然后再两两按顺序合并,最后得到的序列也是有序的。这种排序手段时间复杂度是O(nlogn),而且是一种稳定的排序方法。相等元素的顺序不会发生改变。。。原理原理也不瞎扯了,假设我们要合并这两个已经有序的子序列: 2 4 6 8...
阅读(309) 评论(4)

成员函数入门

引入函数是一种常用切题手段,在C++中,有很多自带的函数,有时候这些函数不能满足我们的需要,我们也会自己手写一些必要的函数。函数的调用基本上都是: 函数名(参数名);但是,我们会发现字符串string类型的许多函数(参考蒟蒻首相的一篇blog传送门)都是这样调用的: 变量名.函数名();这种形式调用的函数我们称为成员函数。概况成员函数是一种特定的数据类型所特有的函数。比如对于string的很多函数,...
阅读(153) 评论(0)

郑州集训DAY3笔记

day1难度测试成绩: 题目 成绩 评价 T1 100 感动。。总算上了一百分 T2 10 本来以为能骗到40??? T3 0 真的不会做 数据结构字符串Hash字符串Hash:一种从字符串到整数的映射 通过这样的映射,把比较两字符串是否相同转化为两整数是否相同 若比较发现两字符串hash值相等,我们认为两字符串很大可能是相同的 另一方面,若 ha...
阅读(37) 评论(0)

郑州集训DAY2笔记

郑州集训DAY2内容及笔记...
阅读(34) 评论(0)

郑州集训DAY1笔记

day1难度测试如果要用一个词来形容上午的测试,那真是体无完肤。 成绩: 题目 成绩 评价 T1 50 一般 T2 10 大失所望 T3 0 差 基础算法递推:指通过观察、归纳,发现较大规模问题和较小规模问题之间的关系,用一些数学公式表达出来,在一些教材中,也称为计数DP。递推的模型最主要有:斐波那契数列,卡特兰数,bell数,错排等等。递归:所谓递归...
阅读(154) 评论(0)

【目录】蒟蒻的郑州集训游记 2017.10.1~2017.10.8

吐槽:本来已经写了一万多字,然后不知道为什么这个csdn把我的blog给吃掉了,我决定采用每天分写的方式,这篇blog已经附上链接。概况时间:2017.10.1~2017.10.8 人物:老刘和四个蒟蒻 地点:河南省实验中学DAY0day0我们干了什么???在机场里稍微看了一会儿背包,然后飞到郑州,无尽赶路。。最后到了宾馆,宾馆的床没有想象的大和软哈哈哈三个人挤两张床果然还是有点小。。最重要的是...
阅读(111) 评论(5)

动态规划dp 史诗级入门篇【flag】

引子动态规划???传说中的动态规划???动态规划不是一个独立的算法,是一种思想…………算了算了,我闭嘴,说多了就听不懂了故事引入从前有个富裕的国家,叫做大犬帝国。国民虽然很有钱,但是都很诚实,对大犬帝国的首相很忠诚,对犬王很敬仰;劳动兢兢业业……终于有一天,天道酬勤,大犬帝国国民在自己的国土上发现了十座金矿,并且这十座金矿排在一条直线上。听到了这个消息,大犬帝国的首相很高兴,决定把金子都挖出来造福国...
阅读(90) 评论(0)

luoguP2782 友好城市 题解

题目题目描述已知一群猴子的数量再a~b之间(a<=b),同时又知每次m只猴子出圈(注意不是隔!!)。已知,求所有出圈可能中当猴王可能性最大的猴子的当大王的次数以及编号,若有多只,输出所有的猴子编号,中间用空格隔开输入输出格式输入格式: 第一行一个数a,b,m如题。输出格式: 两行,第一行为在a~b之间隔m个出圈可能当大王的编号的总数的最大值若干个数,即猴子的编号。输入输出样例输入样例#1: 1...
阅读(26) 评论(0)

luoguP2066 机器分配 题解

题目题目描述总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。输入输出格式输入格式: 第一行有两个数,第一个数是分公司数N,第二个数是设备台数M。接下来是一个N*M的矩阵,表明了第 I个公司分配...
阅读(24) 评论(0)

C++宏定义详解

原文地址 传送门一、#define的基本用法#define是C语言中提供的宏定义命令,其主要目的是为程序员在编程时提供一定的方便,并能在一定程度上提高程序的运行效率,但学生在学习时往往不能 理解该命令的本质,总是在此处产生一些困惑,在编程时误用该命令,使得程序的运行与预期的目的不一致,或者在读别人写的程序时,把运行结果理解错误,这对 C语言的学习很不利。 1 #define命令剖析1.1 #de...
阅读(43) 评论(0)
48条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:3194次
    • 积分:520
    • 等级:
    • 排名:千里之外
    • 原创:44篇
    • 转载:4篇
    • 译文:0篇
    • 评论:28条
    文章存档
    最新评论