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