摘要：
该博客在2018年之前的都是高中时期搞算法竞赛写的博客，语文水平有限（全都是谜语），代码风格混乱（能压行必压行），写出来的东西自己都看不下去，若写的有错，或存在一些低俗、幼稚的内容，请轻踩。 博主已经退役，之后该博客会更新一些技术相关的内容，偶尔参加网上的算法竞赛会分享一些题解，希望能帮助到大家！ 阅读全文
摘要：
[NOIP内容.][1] Catalan数 基础 ： 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为：$\frac{C(2n,n)}{(n+1)}$ 证明： 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点，我们需要证明：所有从经过对角线到终点的路径和从 $(0,0 阅读全文
摘要：
Blogs from TopCoder: Link Paper: Link 阅读全文
摘要：
只需在 include path 中加上c++所有*.h文件所在的目录即可，一般在 /Library/Developer/CommandLineTools/usr/include/ 目录下，若不在这个目录下，可以输入以下命令得到include path，然后再加入配置文件中。 gcc -v -E - 阅读全文
摘要：
之前遇到一些关于两个引用类型是否指向同一个对象的问题，如下定义的$ResponseObject$中的，在这个类中，先将 \(data\) 从 \(jsonObject\) 中取出，随后所有的操作都从 \(data\) 中进行操作。 之前一直以为 \(jsonObject\) 中的 \(data\) 阅读全文
摘要：
Description Solution 这个题和点没什么关系 , 之和边与边之间关系有关 , 我们就把边看作点 , 边权就是 $lcp$ , 点权看作这条边本来的权值. 现在考虑两两连边 , $lcp$ 就是两个点在 $trie$ 树上的 $lca$ 的深度. 这样连边是 $O(m^2)$ 的 , 阅读全文
摘要：
Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 Solution 首先可以建图求出最小的代价和 . 由于 阅读全文
摘要：
Description 话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆 包含Ai颗石子。每1分钟，Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果[Li,R i]剩下石子不够Ki颗，则取尽量地多。为了 阅读全文
摘要：
Description 给出一个长度为 $n$ 的数组 $a$ 和长度为 $m$ 的数组 $b$ ,求 $a$ 中有多少个长度为 $m$ 的连续子序列能够和 $b$ 构成完美匹配 , $a_i$ 和 $b_j$ 能够匹配的条件是 $a_i+b_j =h$ Solution 运用 $Hall$ 定理 阅读全文
摘要：
Description Solution 边分治+边分树合并 这个题很多做法都是启发式合并的复杂度的,都有点卡 以前有个套路叫做线段树合并优化启发式合并,消掉一个 $log$ 这个题思路类似,建出边分树,通过一些操作把它变成线段树,就可以线段树合并了 首先边分树的相关定理： 如果一棵包含 $N$ 个 阅读全文
摘要：
Description 小M有两个本质不同的栈。 无聊的小M找来了n个玩具。之后小M把这n个玩具随机顺序加入某一个栈或把他们弹出。 现在小M告诉你每个玩具的入栈和出栈时间，现在她想考考小S，有多少种方案，把每个玩具分配给两个栈之一，并且存在一种满足小M告诉你的入栈和出栈时间的入栈序列。 可怜的小S当 阅读全文