摘要: DAY0 早上一醒来发现妈还没烤蛋挞,于是忙活了一早上烤了两炉蛋挞。慌里慌张的赶到火车站。 上火车。方便面真香,吃的时候有一个高一的小朋友(航空班的?)一直看我,我就问他我吃得香吗?那孩子特别实诚的点点头。哈哈,太可爱了。 又被小孩聊人生了,heiheihei。那个小朋友可是真的能说啊,语速超快,哇 阅读全文
posted @ 2018-11-09 22:44 jzzcjb 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 新 版 骗 分 导 论THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 第4 阅读全文
posted @ 2018-11-08 15:11 jzzcjb 阅读(698) 评论(0) 推荐(1) 编辑
摘要: namespace中文意思是命名空间或者叫名字空间,传统的C++只有一个全局的namespace,但是由于现在的程序的规模越来越大,程序的分工越来越细,全局作用域变得越来越拥挤,每个人都可能使用相同的名字来实现不同的库,于是程序员在合并程序的时候就会可能出现名字的冲突。namespace引入了复杂性 阅读全文
posted @ 2018-11-08 14:34 jzzcjb 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 序 大数阶乘的计算是一个有趣的话题,从中学生到大学教授,许多人都投入到这个问题的探索和研究之中,并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索,会找到许多此类文章,另外,如果你使用google学术搜索,也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限 阅读全文
posted @ 2018-10-31 21:45 jzzcjb 阅读(2926) 评论(0) 推荐(0) 编辑
摘要: 【转】C++中STL常用容器的优点和缺点 我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset,它们究竟有何区别,各自的优缺点是什么,为了更好的扬长避短,提高程序性能,在使用之前需要我们了解清楚。 verctor vector类似于C语言中的 阅读全文
posted @ 2018-10-30 17:15 jzzcjb 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 在这里整理一些平时犯下的**错误 好像好多巨佬已经整理了一年了,还真的是弱。以下排名与重要程度无关,毕竟都是血泪史 1.存图的数组不能只开大1 要开大2,因为懒,不判边界,用map=0/1就顺便判了,所以会访问到n+1 2.函数记得返回,没有return本地有可能不会爆,对拍都找不出来错,一交上去就 阅读全文
posted @ 2018-10-15 17:44 jzzcjb 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 每个OIER都应该有一个属于自己的高精模板 ——沃兹·基·硕德华 高精板子 支持 min,max,判==,比较大小,正数减负数,负数减正数,负数加正数,负数乘正数,高精除低精(含正负),int 转高精,高精读入输出(含正负) 经过总计超过24小时的调试和发疯,请放心食用 阅读全文
posted @ 2018-10-09 20:55 jzzcjb 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 一、问题最大子矩形问题:在一个给定的矩形网格中有一些障碍点,要找出网格内部不包含任何障碍点,且边界与坐标轴平行的最大子矩形。 这是近期经常出现的问题,例如冬令营2002的《奶牛浴场》,就属于最大子矩形问题。 Winter Camp2002,奶牛浴场 题意简述:(原题见论文附件) John要在矩形牛场 阅读全文
posted @ 2018-10-08 07:35 jzzcjb 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆$n$个 阅读全文
posted @ 2018-09-27 19:58 jzzcjb 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 这道题一眼就是一个DP(大雾),但题目中有一句很有趣的话 “He wants to visit all the cells exactly once and maximize the total weight of the collected mushrooms.” 也就是每个格子必须且只能经过一次 阅读全文
posted @ 2018-08-18 11:34 jzzcjb 阅读(385) 评论(0) 推荐(2) 编辑