摘要：
莞中OI集训游记 Written BY Jum Leon. I 又是一载夏，本蒟蒻以特长生考入莞中，怀着忐忑的心情到了8月，是集训之际。怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中。 这里真是个好地方啊，座居莞城中央，聚集四方灵气。伙食好，我们学习自然好。（廖老师超级友好的 正文 II 感 阅读全文
摘要：
概要 对于对动态规划不是特别精通的我，写的一篇大佬看了掉头离开的杂文。 主要归纳一些常见的、基础的动态规划的模型。 求最大连续子序列和 Description 有一个整数数列，求一个连续子序列，使得子序列的和最大。 Input 第一行，n {表示该数列有n个整数，n <= 10000 } 第二行，n 阅读全文
摘要：
SPFA模板（复习资料 供个人使用） 阅读全文
摘要：
代码+注释： 供个人复习使用 阅读全文
摘要：
一开始看也想不到这居然要用到逆序对，归并排序。 先来看看题目： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第 阅读全文
摘要：
普及组重要的模拟题。附上题目链接 https://www.luogu.org/problem/show?pid=1061 （写水题题解算是巩固提醒自己细心吧qwq） 样例输入： 样例输出： 这题把数字转换成字符。指定一个区间[L,R]，使用其中的字符作为数字使用。 拿样例数据来举例，L=2 R=10 阅读全文
摘要：
主要考字符串处理，把等式从等号中间断开，左边的区域为left，右边的区域为right。 开四个数组分别用来存储区域left和right中未知数的系数，区域left和right中的常数 先处理区域left，把区域left中含有未知数的数字和常数分别存储进数组，再处理区域right（字符串处理这里省略） 阅读全文
摘要：
f[x]表示组成 x 最少需要的邮票数量 一一举例 最多贴5张邮票，有三种邮票可用，分别是1分，3分，8分 组成0分需要0张邮票 ——f[0]=0 组成1分需要在0分的基础上加上一张1分邮票 ——f[1]= f[0]+1 =1 （单位：张） 组成2分需要在1分的基础上加上一张1分邮票 ——f[2]= 阅读全文
摘要：
这题骗分可以骗到满分（可能是数据不太强给强行过去了） 这道题如果是按照题意去模拟用循环去修改区间的话只有45分，正解是二分+差分数组，骗分也是差分数组但是没有使用二分，时间复杂度在最坏的情况下是O(n*m)，数据良心并没有这种最坏的情况。 拿样例举例： 四天里，每一天的教室的可用数量为 2 5 4 阅读全文
摘要：
题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个 阅读全文