摘要： 动态规划 $dp$早就已经是经常用到的算法了，于是老师上课主要都在讲题。今天讲的主要是三类$dp$：树形$dp$，计数$dp$，$dp$套$dp$。其中计数$dp$是我很不熟的，$dp$套$dp$是我没接触过，树形$dp$难的题我也不是很会做，所以感觉还是收获了不少，于是$dp$的总结将主要会以题解 阅读全文

摘要： 网络流 网络流的定义 一个流网络$G=(V,E)$为一张满足以下条件的 有向图 ： 每一条边有一个 非负容量 ，即对于任意$E$中的$(u,v)$ ， 有$c(u,v)\geq0$。 如果$G$中存在边$(u,v)$ ，那么 不存在 $(v,u)$ 。我们将图中不存在的边的容量定为$0$。 图中含有 阅读全文

摘要： 总结 今天是一场~~欢乐~~的$ACM$比赛，于是我队得到了全场倒数的好排名。 好吧，其实还是怪自己不能怪队友啦。对于$ACM$，可能最主要的还是经验不足，导致比赛的时候有点紧张。虽然队友为了磕一道题罚时了$9$发，但是也不能怪他。还有就是$ACM$这种比赛保证正确性，和注重细节很重要，今天就有一道 阅读全文

摘要： 容斥原理 容斥原理指的是一种排重，补漏的计算思想，形式化的来说，我们有如下公式： $$\left | \bigcup_{i=1}^nS_i \right |=\sum_{i}|S_i| \sum_{i,j}|S_i\cap S_j|+...+( 1)^{n 1}\left | \bigcap_{i= 阅读全文

摘要： 分治 普通分治 普通分治是指针对序列或平面问题的分治算法。 思想 普通分治的思想是指将一个序列问题或平面问题通过某种划分方式划分为若干个子问题，直到子问题规模足够小，可以直接回答，再通过合并得到原问题的解。 通常来说，我们划分的方式是某个与题目特征有关的值，例如最大值或最小值。而当不易使用特征值进行 阅读全文

摘要： 概率与期望 总结 老师上午几乎是在讲数学课，没有讲什么和$OI$有关的题目，所以我就做了一点笔记。 到了下午，老师讲完了有关知识点和经典模型，就开始讲例题了。前两道例题是以前就做过的，所以没有什么问题。后几道例题难度就有所提升了，老师共计讲了$10$到例题，有关笔记基本上都记了 ，但是 区间翻转 ， 阅读全文

摘要： 做题 对于习题方面，我们感觉一个暑假还是留下了不少的题要写，大部分应该是讲师讲课的例题，还有少部分考试题。考试题没有订正完是因为还有算法不会，或是因为题太毒瘤了不会。同时，也发现自己还是有很多应该学的算法没学过也没写过，习题和算法就尽量留在假期补吧。 其实在学校的时候感觉做题效率还不错，每天基本更够 阅读全文

摘要： Tree nesting (CF762F) Description 有两个树 S、T，问 S 中有多少个互不相同的连通子图与 T 同构。由于答案 可能会很大，请输出答案模 1000000007 后的值。 两个连通子图 P、Q 称为互不相同的，当且仅当存在一个点 v∈S，使得 v∈P 与 v∈Q 恰好 阅读全文

摘要： 天天爱跑步 Description 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 n 个结点和 n−1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结 阅读全文

摘要： Andrew and Chemistry Description During the chemistry lesson Andrew learned that the saturated hydrocarbons (alkanes) enter into radical chlorination 阅读全文