随笔分类 - 2017清北学堂(提高组精英班)集训

真的学到了好多
摘要:一、比赛策略: 1.比赛成绩=比赛经验×自身实力。 2.比赛前在不断提高自己实力的同时,积累大量经验。 3.千万不要copy代码,不过可以抄代码,看到优秀的代码,边抄边想这个是怎么来的,抄多了自然就会熟练,最好抄到你打键盘都手软! 4.平时比赛多写写对拍,比赛时候就写得出了,能大幅提高正确率。 5. 阅读全文
posted @ 2017-10-06 09:45 Memoryヾノ战心 阅读(579) 评论(0) 推荐(1) 编辑
摘要:啊~我的速度真的是太慢了,学校又要提前开学!!还有两个月就要比赛了,垂死挣扎一下吧~ 继续更新笔记(眼含泪水) 一、Trie树: 1.定义:通过字符串建成一棵树,这棵树的节点个数一定是最少的。例如:4个字符串"ab","abc","bd","dda"对应的trie树如下: 其中红色节点表示存在一个字 阅读全文
posted @ 2017-09-23 21:39 Memoryヾノ战心 阅读(263) 评论(1) 推荐(1) 编辑
摘要:这是一个很大的专题同时也很重要,所以我十分再十分仔细地写这个笔记,所以有点慢大家别介意。废话不多说进入正题! 一、数论(研究整数性质的东西): 1.数论的分类(来自百度百科): 初等数论、解析数论、代数数论、几何数论、计算数论、超越数论、组合数论、算术代数数论。 2.数: 整数、自然数(大于等于0的 阅读全文
posted @ 2017-09-16 18:54 Memoryヾノ战心 阅读(554) 评论(1) 推荐(0) 编辑
摘要:我这更新笔记的顺序有点乱时间也很乱,见谅,(其实我是想偷懒什么简单先更什么O(∩_∩)O~) 一、倍增算法: 定义:用f[i][j]表示从i位置出发的2j个位置的信息综合(状态) 一个小小的问题:为什么是2j而不是3j,5j,…?因为,假设为kj,整个算法的时间复杂度为(k-1)logk,当k=2时 阅读全文
posted @ 2017-08-08 23:54 Memoryヾノ战心 阅读(491) 评论(1) 推荐(2) 编辑
摘要:我们进入一个新的模块——图论! emmmmm这个专题更出来可能有点慢别介意,原因是要划的图和要给代码加的注释比较多,更重要的就是。。。这几个晚上我在追剧!!我们的少年时代超级超级超级好看,剧情很燃啊!!咳咳,好吧下面回归正题。 一、图的存储: 1、邻接矩阵: 假设有n个节点,建立一个n×n的矩阵,第 阅读全文
posted @ 2017-08-05 23:53 Memoryヾノ战心 阅读(645) 评论(0) 推荐(1) 编辑
摘要:现在是晚上十二点半,好累(无奈脸),接着给各位——也是给自己,更新笔记吧~ 序列型状态划分: 经典例题:乘积最大(Luogu 1018) * 设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这 K+1 个部分的乘积能够为最大。* 例如,有一个数字串: 阅读全文
posted @ 2017-07-28 22:21 Memoryヾノ战心 阅读(903) 评论(4) 推荐(3) 编辑
摘要:啊~到下午啦,我们进入Part2!——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题:方格取数(Luogu 1004) 设有 N*N 的方格图 (N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发,可以向下行走,也可以向右走 阅读全文
posted @ 2017-07-25 22:55 Memoryヾノ战心 阅读(564) 评论(0) 推荐(3) 编辑
摘要:诶~时间过得真是快,马上到了第三天的动态规划了,这是我认为我最难理解的部分,嗯。。老师特别好——杨乐,讲课速度能接受(声音真的好听啊。。滑稽脸)。 经典例题:数字金字塔(Luogu 1216) 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达 阅读全文
posted @ 2017-07-18 19:27 Memoryヾノ战心 阅读(1107) 评论(3) 推荐(3) 编辑