Little-岸芷汀兰

摘要： CSP 2019 结束了，如果这是你的最后一场比赛，愿你的OI生涯如繁星般璀璨。如果这是你的第一场比赛，愿你的OI生涯如朝阳般灿烂。——写在前面 我不想仿照许多OIer写游记的格式，day0、day1、day2分开写。 我想以散文的形式，飘飘然、纷纷然梳一梳比赛后的感想。 一 两年来，我没有写过一篇 阅读全文

摘要： 一、导数 基本初等函数的导数公式 导数的运算法则 复合函数的导数 二、积分 积分符号的含义 定积分的性质 牛顿——莱布尼茨公式 这个公式实际上表达了积分的逆运算是导数。 阅读全文

摘要： 一、前置知识 在笛卡尔坐标系中，起点为$(0,0)$，终点为$(n,m)$，每一步只能向上或向右走的方案数为$C_{n+m}^n$。 二、基本卡特兰数 首先亮出卡特兰数的基本公式： $$Cat_n = \frac{C_{2n}^n}{n + 1}$$ 那么卡特兰数有许多经典问题，我们来从最经典的入手 阅读全文

摘要： 15天的培训结束了。虽然我是带伤培训，克服重重困难，但我仍然满怀热情的迎接每一天的考试，每一天的成绩，每一天的订正与刷题。今天最后一次坐在海亮的机房中，还不知明天去医院检查结果是吉是凶。每天看着同学们在操场各个角落快乐的运动着，好想藏到宿舍大哭一场。但回到宿舍，依旧心如止水，以平静心面对生活中的波澜 阅读全文

摘要： 一、题目： 题目链接 个人私题，请注意版权保护。 二、思路： 树上莫队经典例题。其莫队的思想也很经典。 首先考虑在树上怎样莫队。我们很熟悉在序列上进行莫队，那么我们考虑将树转化成序列。那么什么序列能将子树转化为一个区间呢？当然是dfs序了！ 然后回忆HH的项链那道经典题。它问的是“一段区间所包含的不 阅读全文

摘要： 二、思路： 这是一道经典DP题。 首先需要注意的是如果我们选了一些小猪，那么这些猪在最终的位置和原来的相对位置是相同的。 设f[i][j][p]，表示当前处理到第i只猪，选了j只猪作为护卫，花费了p步。 $$f[i][j][p]=min(f[i 1][j][p],f[i 1][j 1][p (i j 阅读全文

摘要： 一、题目： "洛谷原题" 二、思路： 此题可加深对Floyd的理解。 首先我们应该知道，Floyd中G[i][j]实际上是一个滚动数组，真正的DP数组是G[k][i][j]，其中k是阶段.G[k][i][j]表示只经过$1 \sim k$这些节点，i到j的最短距离。 那么如果我们还原这种DP状态，按 阅读全文

摘要： 一、题目： "洛谷原题" 二、思路： 这是一道可持久化trie的板子题。 三、代码： cpp include include include define LL long long define FILEIN(s) freopen(s".in","r",stdin) define FILEOUT(s 阅读全文

摘要： 一、题目： 二、思路： 首先这题一看就有打暴力的冲动。flood fill搞一搞，拿到了70分。 那么我们来讲一讲正解。 首先我们将网格图转化成线性图后按高度从大到小排序。然后我们考虑这样两个点$i,j$，其中i的高度大于j的高度。我们记i能走到的所有点为集合$S_i$，记j能走到的所有点为集合$S 阅读全文

摘要： 一、题目： "洛谷原题" 二、思路： 由于刚学了AC自动机，所以这个题就用AC自动机写吧。 先来回顾AC自动机的基本功能，类比KMP，AC自动机能求出每个单词在文章中的出现位置，对吧？ 那么看这个题，如果我们将单词在文章中出现的位置记录下来，变成区间$[l,r]$，那么这个题就变成了区间覆盖问题。即 阅读全文