摘要: qbxt 阅读全文
posted @ 2018-07-15 11:27 _Yrh 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 原贴地址: http://www.cnblogs.com/CXCXCXC/p/4641812.html 快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来时间 阅读全文
posted @ 2018-07-04 20:41 _Yrh 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 今天看了某老师的dp视频 然后看到了这个题 当时跟嘴很厉害的翟**一起看 然后有点不明白 经过一番打斗后 终于搞明白。 题意: 假定数字串长度是n,添完加号后,表达式的最后一个加号添加在第 i 个数字后面,那么整个表达式的最小值,就等于在前 i 个数字中插入 m – 1个加号所能形成的最小值,加上第 阅读全文
posted @ 2018-07-03 16:06 _Yrh 阅读(766) 评论(0) 推荐(0) 编辑
摘要: 很多时候,我们或许有一个标程(或者爆搜程序什么的,反正答案是对的),一个自己的程序,然而一组一组的数据经过我们的手动输入后并没有什么问题,可就是有错…… 咋办,一个一个输数据得到什么时候啊,于是,一个很“高端”的东西诞生了——对拍。 对拍是什么?简单说就是把两个程序对于同一个输入的输出进行比较,没有 阅读全文
posted @ 2018-07-02 09:38 _Yrh 阅读(538) 评论(0) 推荐(0) 编辑
摘要: qxbt的老师发消息来说让自己预习,本来想中考完之后认真学(颓)习(废) 没办法 qxbt的老师发消息来说让自己预习,本来想中考完之后认真学(颓)习(废) 没办法 0. 数据结构图文解析系列 1. 二叉堆的定义 二叉堆是一种特殊的堆,二叉堆是完全二叉树或近似完全二叉树。二叉堆满足堆特性:父节点的键值 阅读全文
posted @ 2018-07-01 20:20 _Yrh 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 7.15准备去qbxt提高基础班被吊打了 一、 基础算法(枚举、模拟、贪心、分治) 【简介】 枚举、模拟、贪心、分治是最基础也是最需要打好基础的几个算法,这些题目普遍分布在 NOIP 的前两题,代码难度较低,学好这些算法不但是拿到 NOIP 保底分的保障,同时也能够帮助你更好的分析部分综合题。 不能 阅读全文
posted @ 2018-07-01 19:30 _Yrh 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 介绍: 区间修改查询问题一般会想到用线段树或者树状数组来做,但是题目是离线查询,即完成修改后再查询的话,可以用到差分数组。 差分数组: 对于数组a[i],我们令d[i]=a[i]-a[i-1] (特殊的,第一个为d[1]=a[1]),则d[i]为一个差分数组。 我们发现统计d数组的前缀和sum数组, 阅读全文
posted @ 2018-06-28 21:21 _Yrh 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 有疑问或错误尽管评论!! 下面以C++为准。 本文手(粘)打(贴)于各大博客之间 有问题。。。。。 我也不懂 max、min的优化 我们知道,打max、min时,要用分支(if语句)。这样会使程序超慢。 有没有其他方法?有的。 当x<0时 x>>31=-1 (11111111111111111111 阅读全文
posted @ 2018-06-28 18:19 _Yrh 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 经过特殊处理 自己想办法看吧! 首先:在机房中 XXX搞了学生端 然后 经过本人一系列勘察 发现用的是极域 然后任务管理器不能杀掉 突然想到了cmd中的nstd 然后 便想到了一条命令: 同时按住键盘上的 win(如图)+r 左下角会弹出 运行 然后把下面的命令复制进去 按回车 然后 你就会发现 你 阅读全文
posted @ 2018-06-28 15:47 _Yrh 阅读(1132) 评论(0) 推荐(0) 编辑
摘要: 这个很多julao会感觉很简单 那我还是写一下吧 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺 阅读全文
posted @ 2018-06-28 09:01 _Yrh 阅读(298) 评论(0) 推荐(0) 编辑