摘要：
从现在开始做的题就往这里放放了，写不写题解，随缘。 这篇博客名来自 Charlotte 大结局的名字。 ## [$\text{CF149D Coloring Brackets}$](https://www.luogu.com.cn/problem/CF149D) ```cpp /* 直接区间 dp， 阅读全文
摘要：
银行取款 题意 在现代文明社会中，大家在诸如银行办理业务、车站买票等活动时都很文明，没有插队的现象，本着"先来先服务"的规矩。 初赛已经结束了，凡凡的爸爸打算上银行去取点钱，带着初赛考得很好的凡凡上街购物，凡凡的爸爸到银行时发现很多人在办理业务，凡凡的爸爸就自觉地在排队机上去了一个业务号码，并焦急的 阅读全文
摘要：
又是简单题。 我们知道弗洛伊德可以求解传递闭包。 我们有矩阵 $M$，我们给 $M_{k,i,j}$ 定义为 $i\to j$ 长度为 $k$ 的路径数，细想不难发现有转移： $M_{k,i,j}=\sum\limits_{p=1}^{n} (M_{k-1,i,p}\times M_{1,p,j}) 阅读全文
摘要：
平衡阵容 题意 由于每天挤奶，农民约翰的 $N$ 奶牛始终以相同的顺序排好队。有一天，约翰农民决定组织同一些奶牛的极限飞盘游戏。为了简单起见，他从挤奶的队形中选取连续范围的奶牛玩游戏。但是，为了让所有的奶牛开心，它们不应该在高度上有太大的差距。 农民约翰已作出了 $Q$ 个清单，记录奶牛的分组情况及 阅读全文
摘要：
斐波那契数列是一个人们所熟知的序列，不多赘述。 直接求题面中给出的 $\sum\limits_{i=N}^MF_i$ 似乎很没有思路，我们运用前缀和的思想，得到 $\sum\limits_{i=N}^MF_i=\left(\sum\limits_{i=1}^MF_i\right)-\left(\su 阅读全文
摘要：
首先，想到一个很神秘的贪心：每次挑出和最大的一行或一列，对其进行操作。 但是它是错的。 那么这是否给了我们启发，行列一起贪心不可行，那我分开贪心呢？ 我们设立两个辅助数组，初始 $row_{i}=\sum\limits_{j=1}^m a_{i,j}$，$col_{j}=\sum\limits_{i 阅读全文
摘要：
前言 目前 OI 界有许多谣言，有些很扯淡但是有人信。。。 所以我想写一篇博客来纠正一部分。 如果我的观点也有错误，请指正；也欢迎补充一下。 可能更好的阅读体验？ 正文 语言本身 关于 C++ 是弱类型语言还是强类型语言，网上说法颇多。武断地说是强类型语言是不合适的。 卡常 register 其实没 阅读全文
摘要：
$\textbf{I. 基本操作}$ $\textbf{维护子树大小 / size_up()}$ 和线段树中的 $\text{push_up}$ 操作类似，目的是维护以一个节点为根的子树的节点个数。 inline void size_up(int id) { siz[id]=siz[lc[id]]+ 阅读全文
摘要：
~~被这个东西薄纱了。~~ 顾名思义，树上的动态规划即树形动态规划。 P1352 没有上司的舞会 经典题！ 设 $f_{i,0 / 1}$ 表示第 $i$ 个节点，选或不选自己的最优情况。 显然有方程 $f_{i,0}=\sum \max{f_{j,0},f_{j,1}}$ 和 $f_{i,1}=\ 阅读全文