小蒟蒻ysn - 博客园

2018年7月25日

[NOI2009]二叉查找树

摘要： https://www.zybuluo.com/ysner/note/1226402 题面 [戳我][1] 解析我刚看到这道题时无从下手，连$DP$状态都不知道怎么设。。。 ~~于是坠入题解的深渊~~ 根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。阅读全文

posted @ 2018-07-25 18:36 小蒟蒻ysn 阅读(131) 评论(0) 推荐(0)

[SCOI2008]着色方案

摘要： https://zybuluo.com/ysner/note/1226358 题面有$n$个木块排成一行，从左到右依次编号为$1～n$。你有$k$种颜色的油漆，其中第$i$种颜色的油漆足够涂$c_i$个木块。所有油漆刚好足够涂满所有木块，即 $c_1+c_2+...+c_k=n$。相邻两个木块涂阅读全文

posted @ 2018-07-25 17:27 小蒟蒻ysn 阅读(309) 评论(0) 推荐(0)

[HNOI2013]比赛

摘要： https://zybuluo.com/ysner/note/1226192 题面 $n$个球队，两两比赛，胜得$3$分，平各得$1$分。告知每队最后得分，询问有多少种不同比赛结果。 $n\leq10$ 解析 $n\leq10$很有深意啊。反正这题不可能状压，那肯定是叫我们打记搜。我一开始的想法是阅读全文

posted @ 2018-07-25 17:08 小蒟蒻ysn 阅读(234) 评论(0) 推荐(0)

2018年7月24日

序列

摘要： https://www.zybuluo.com/ysner/note/1225147 题面我们可以对任一序列$S$构造笛卡尔树。笛卡尔树是一棵二叉树,它符合小根堆的性质,并且它的中序遍历就是该序列。如果序列中的数两两不同,那么笛卡尔树是唯一的。以下是一个笛卡尔树的例子: （概括一下，就是每次在当阅读全文

posted @ 2018-07-24 21:07 小蒟蒻ysn 阅读(238) 评论(0) 推荐(0)

专题总结（字符串）

摘要： https://www.zybuluo.com/ysner/note/1222586 前置声明内容空着的板块，笔者会~~慢慢地~~补全。 $Bug$:$exkmp$ 前缀表达式和后缀表达式对于直接求中缀表达式的值：维护一个数字栈和一个运算符栈若当前字符为数字，直接插入栈（或融入栈顶）; 若当阅读全文

posted @ 2018-07-24 01:04 小蒟蒻ysn 阅读(167) 评论(0) 推荐(0)

2018年7月23日

[SCOI2008]斜堆

摘要： https://zybuluo.com/ysner/note/1222559 题面斜堆是一种二叉树，且每个非根结点的值都比它父亲大。在斜堆$H$中插入新元素$X$的过程是递归进行的：当$H$为空或者$X$小于$H$的根结点时,$X$变为新的树根，而原来的树根（如果有的话）变为$X$的左儿子阅读全文

posted @ 2018-07-23 01:05 小蒟蒻ysn 阅读(203) 评论(0) 推荐(0)

2018年7月22日

[NOI2018]屠龙勇士

摘要： https://www.zybuluo.com/ysner/note/1221252 题面咕咕咕，直接概括题意就没意思了，[戳我][1] 解析 $20pts:n=10^5,m=1,p_i=1$ 一是明确了用哪把剑刺恐龙，而且$p_i=1$意味着只要把血量打到$0$及以下即可。 $O(n)$取刺杀每阅读全文

posted @ 2018-07-22 22:04 小蒟蒻ysn 阅读(182) 评论(0) 推荐(0)

2018年7月20日

关于同余方程解法

摘要： https://www.zybuluo.com/ysner/note/1221126 单个同余方程求解形如$Ax\equiv B(mod\ M)$的最小正整数解。解释一下： $Ax\equiv B(mod\ M)$ $Ax=My+B$ $Ax+My=B$(正负号不重要）于是就是解$Ax+My= 阅读全文

posted @ 2018-07-20 22:48 小蒟蒻ysn 阅读(5513) 评论(0) 推荐(0)

[NOI2018]归程（80pts）

摘要： https://www.zybuluo.com/ysner/note/1219964 题面题面太长，难以概述，[戳我][1] $ex10pts\ tree$ $50pts\ n\leq1500,Q\leq2000$ $65pts\ off line$ $100pts\ n\leq2 10^5,m\ 阅读全文

posted @ 2018-07-20 18:16 小蒟蒻ysn 阅读(305) 评论(0) 推荐(0)

2018年7月19日

[SCOI2015]国旗计划

摘要： https://www.zybuluo.com/ysner/note/1219682 题面有一个大小为$m$的环，其上有$n$个区间（互不包含）。对每个区间分别回答，如果必须使用该区间，最少需要多少区间才能完全覆盖环。 $n\leq10^5,m\leq10^9$ 解析套路般地破环成链。区间能阅读全文

posted @ 2018-07-19 21:25 小蒟蒻ysn 阅读(330) 评论(0) 推荐(0)

ysner

公告