摘要： Day6讲了三个大部分的内容。 1.STL 2.初等数论 3.倍增 Part1主要与STL有关。 1.概述 STL的英文全名叫Standard Template Library，翻译成中文就叫标准模板库。 它有点类似于一个大型的工具箱，里面包含许多实用工具，可以拿过来直接用而大部分情况下无需去深入探 阅读全文

摘要： 我要是没记错的话，今天的题难度算挺适中的。 *标程来自高天宇哥哥 T1：小G的字符串 题目描述 有一天，小 L 给小 G 出了这样一道题：生成一个长度为 n 的、全由小写英文字母构成的字符串，只能使用 k 种字母。要求满足： 字符串中相邻的两个字母不能相同。 必须出现恰好 k 种不同的字母。 这样的 阅读全文

摘要： DP专场。。 动态规划是运筹学的一个分支， 求解决策过程最优化的数学方法。 我们一般把动态规划简称为DP（Dynamic Programming） 1.动态规划的背包问题 有一个容量为m的背包，有n个物品，每一个物品i的重量为w[i]，价值为v[i]。 要求选择一些物品放入背包中，每种物品只能最多使 阅读全文

摘要： Day4整理的时候忘了这一块了。。我现在补上它。 并不难理解。 前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+...+a[i]. 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i'] 阅读全文

摘要： 今天的题的确水。T3还是一道NOIP原题。 嘛，多刷点水题也不是什么坏事嘛。 说来也快，夏令营结束了整一星期了呢。大家也都回到了日常的暑假生活呢。 今天学业水平测试出成绩了。。。嗯结果还算满意呢，至少达到了预期目标。 NOIP这边，还要继续努力啊。 还好，这次我找到我的代码了。 除了T3我的代码出了 阅读全文

摘要： 本日主要内容就是搜索（打暴力 搜索可以说是OIer必会的算法，同时也是OI系列赛事常考的算法之一。 有很多的题目都可以通过暴力搜索拿到部分分，而在暴力搜索的基础上再加一些剪枝优化， 就有可能会拿到更多的分数。 有句话说的好嘛，骗分过样例，暴力出奇迹。 真的可以出奇迹的，只要你用得好。 1.搜索的概念 阅读全文

摘要： 我来填坑了。 这次我用自己写的测试读入的程序来分别测试cin（不关闭流同步），scanf和读入优化的效率差别。 我们分别对三个阶段的数据量n进行测试，通过时间比对来观察性能的差异。 n = 102时 n = 104时 n = 105时 为了保证测试准确并且减小偶然误差，本次测试的所有数据均为随机数。 阅读全文

摘要： 那一天，日照一中夏令营数据结构提高班的同学们终于想起了，被Day2上午的三道题支配的恐惧…… 是的。。这一天的题有点难想。。 本来打算前天写这篇随笔，然而前天在机房和同学打luogu月赛…… 昨天晚上写着写着睡着了。。GG 声明：标程全部来源于GTY哥哥，并非本人所写。 T1：债务 题目描述 小G有 阅读全文

摘要： 本日主要内容是树与图。 1.树 树的性质 树的遍历 树的LCA 树上前缀和 树的性质 树的遍历 树的LCA 树上前缀和 树的基本性质： 对于一棵有n个节点的树，必定有n-1条边。任意两个点之间的路径是唯一确定的。 回到题目上，如果题目读入的是树上所有的边，则我们应该想到： 遍历整个树的代码如下： 1 阅读全文

摘要： Day 1的题难度上来说不算太高，但是T2和T3还是有一定的思维量的。 一个比较好的开始。虽然AK的人只有几个。。 （懒得去翻result了。。忘了当时拿了多少分了 （哦，前两天我们机房是没有成绩的，我好像忘了这一点。 那么我们直奔主题吧。 T1：删除 文件名 del.cpp/c/pas 输入文件  阅读全文

摘要： 本日主要内容是并查集和堆。 并查集是一种树型的数据结构，通常用来处理不同集合间的元素之间的合并与查找问题。一个并查集支持三个基本功能：合并、查找和判断。举一个通俗的例子，我和lhz认识，lhz和hzc认识，那么也就可以断定我和hzc认识。 依照并查集的思想，我们把所有要待处理的元素a1,a2,a3. 阅读全文

摘要： 利用getchar()函数加速读入。 Q：读入优化是什么？ A ：更加快速地读入一些较大的数字。 Q：scanf不是已经够快了吗？ A：Naive，scanf还是不！够！快！ Q：那怎么办呢？ A：我们需要大杀器——读入优化！ 读入优化非常充分地运用了getchar()函数的特性——快，把数字当成字 阅读全文

摘要： 主要内容是栈和队列。 1. 栈 运算受到限制的线性表。只允许从一端进行插入和删除等操作。这一端便是栈顶，另一端便是栈底。 其实可以把栈想象层任何有底无盖的柱状的容器。。。毕竟栈满足后进先出的特性。计算机当中调用函数时，中间结果便会保存到「系统栈」中。递归过程也需要栈的协助 。 实现：STL or 手 阅读全文

摘要： 今年没有发纸质讲义是最气的。还好我留了点课件。 第一次用这个估计也不怎么会用，但尝试一下新事物总是好的。 前四天gty哥哥讲的内容和去年差不多，后三天zhn大佬讲的内容有点难，努力去理解吧。 毕竟知识还是需要消化的。 这里我只整理知识点，每天上午评测的题目我会单独处理。 嗯大概就是这样了。 写完后我 阅读全文