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