cggwz的信息飞船

带你领略计算机世界的美妙和神奇

NOIP2018一日誓师大会

没错,后天就要NOIP了。 不知道会怎么样,但是我会尽力的。 有没有搞错,我下个礼拜五还有联考诶? 不知道,反正是真完蛋。 放一首诗吧 《壮风歌》 孤风号外野,遇壁乃回环。 何不壮其志?誓当踏破峦。 《》 千古江山无觅处,万辛千苦志难酬。 夜狐鸣叫书藏腹,无奈萧墙祸起愁。 巨...

2018-11-09 19:01:34

阅读数 135

评论数 3

【图】高考前最后一篇博客(如果你是常客,就点开看看吧!)

如果你是来拿图的,那就翻到最下面就好。 如果你是误入的,先看看我的其他博文,再决定要不要看这一篇文章(注意题目括号中的字) 如果你是常客(我知道没多少,但我还是要写),那我们就开始吧! 今天就是来道别的。 当然只是暂时的别离。 明天,我的学校就要开学了,也就意味着,我要去学校了。 我虽...

2018-08-25 21:23:43

阅读数 196

评论数 0

狐假虎威的树链剖分

最近在做运输计划这道题时,发现要用数链剖分,于是就打算学学这个玩意儿。 其实之前一直以为这个东西是个很复杂的东西,可能代码看起来都很长。 但是,学了之后,我才发现,这个东西很好懂,而且代码之所以很长,也有一个原因就是它需要使用一个强大的数据结构——线段树。线段树的代码其实并不算少,这个,学过的...

2018-06-17 21:42:33

阅读数 148

评论数 0

NOIP考点

NOIP考点 基础算法 图 树 数论 数据结构 动态规划 搜索 其他算法 省选知识点汇总 图论 数据结构 字符串相关算法及数据结构 数学 计算几何 搜索 动态规划 其他算法 转自:巨佬的博客 加*号是选学,加粗为重点,重要值排序不分先后 NOIP考点 基础算法 贪心...

2018-03-17 21:34:21

阅读数 321

评论数 0

树状数组升级版(二维树状数组)

二维树状数组详细解释

2017-11-01 23:30:31

阅读数 1881

评论数 2

谈笑风生线段树(区间修改)

线段树的区间修改(加值,改值,加等差数列),区间最大值、最小值、和的查询

2017-10-31 00:00:53

阅读数 393

评论数 0

谈笑风生线段树(点修改)

线段树的点修改+区间最大值/最小值/和查询

2017-10-30 23:17:06

阅读数 165

评论数 0

树状数组再进阶(区间修改+区间查询)

树状数组(区间修改+区间查询)

2017-10-29 19:06:49

阅读数 188

评论数 0

树状数组进阶(区间修改+单点查询)

树状数组的区间修改和单点查询

2017-10-28 23:54:42

阅读数 420

评论数 0

树状数组趣解

让我cgg用最生动的语言为您讲解有趣的树状数组

2017-08-04 23:00:43

阅读数 317

评论数 0

NOIP2018提高组T1题解

题目大家可以在洛谷上看见,其实就是NOIP2013提高组的原题。 代码都一样。 主要的思想是差分数组。 代码如下: #include<cstdio> #include<algorithm> #include&a...

2018-11-10 14:04:20

阅读数 79

评论数 0

有线电视网(信心题)

信心题 没想到,在NOIP前一天还能找到信心。 今天上午,本来有个班主任(生物老师)的生物小测,老师问我要不要去练会代码,我想了想,还是来了。 于是40分钟,A了这道蓝题。 其实就是dp,用f[u][k]表示节点u取k个用户时的最小花费(可能为负) 转移方程也很好写,f[u][k]=min{f[u...

2018-11-09 19:59:06

阅读数 46

评论数 0

数学相关知识点汇总

文章目录1、最大公因数2、最小公倍数3、扩展欧几里得算法4、欧拉函数5、费马小定理6、快速幂7、逆元8、素数素数判定素数筛法9、杨辉三角 没错还有不到一个礼拜就要NOIP了,而我还在办公室敲代码(然而不觉得有什么用),而且NOIP后一个礼拜,还有大联考,真是完蛋。 但是,我还是要怀着悲痛的心情...

2018-11-07 21:43:32

阅读数 175

评论数 0

最近公共祖先学习笔记(LCA)

其实是假的。 这个,老早就学过了,但是显然由于当时理解得不透彻,很快就遗忘了。 今天,做了一份模拟试题,第一题就是LCA,汗!没办法,只好温习,终于理解透彻了。 最近公共祖先,顾名思义,就是指求树上两个点的第一个公共祖先,或者说是深度最大的公共祖先。 求这个有什么用呢? 一个常见的用途就是求两点简...

2018-11-06 21:40:41

阅读数 77

评论数 0

同余方程(NOIP2012)

传送门 裸的求逆元。 代码如下: #include<cstdio> #include<algorithm> #include<cstring> using names...

2018-11-04 22:16:09

阅读数 58

评论数 0

密码(zhx原创题)

题面有所改动。 时限:1s 空间限制:256M 【问题描述】 在每个男生的心中都有一个女神,他们都渴望着和女神在一起的日子。 lovechq也不例外。这天女神拿着一道题来问lovechq,题目是:有N个数组成的数列,现不给出这N个数,而给出N*(N-1)/2个数,他们是原数列N...

2018-11-01 21:20:23

阅读数 103

评论数 0

小凯的数字

这是一道水题 首先一个数学常识:一个数各个数位上的数字之和对9取模的结果即为该数字对9取模的结果。 所以引申一下就是:将当前数字任意切分,求和得到的数,对于9取模的结果,即为当前数字对9取模的结果。 这个结果,应当很好证明,我就不证明了。 所以,有了这个结论,我们就可以秒解这道题。 用一个等差数列...

2018-10-31 20:27:02

阅读数 64

评论数 0

余数求和(CQOI2007)

余数求和 这是一道老题,但是作为一道省选题,它的代码却短小精悍,可以观赏。 我们只需要进行数学推导即可解决。(60分暴力分应该是可以秒拿的) 由题意得: ans=∑i=1nk%ians=\sum\limits_{i=1}^{n}k\%ians=i=1∑n​k%i 首先我们需要知道 a%ba\%ba...

2018-10-31 19:14:28

阅读数 41

评论数 0

螺旋矩阵(NOIP2014)

螺旋矩阵 大致思路: O(1),手动计算,数学题,分四个边算出公式,代值即可。 代码如下: #include<cstdio> #include<cstring> #include<algo...

2018-10-30 20:38:25

阅读数 106

评论数 0

又是毕业季2

传送门 枚举答案,检查是当前数倍数的数的个数 还有一条性质,那就是,随着人数的递增,所得答案递减。 所以从上往下枚举答案即可。 代码如下: #include<cstdio> #include<cstring> ...

2018-10-25 21:01:30

阅读数 37

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭