StaroForgin的博客

摘要： 本来笔者是在CSDN上写文章，但由于某网站把我所有文章都变成了VIP，懒得手动解除，故现在将其全部搬至博客园。 32e74b7e-4851-4bf3-9a98-b899f69e98a9 事实证明，迁过来的只有预览部分，我真的服了。 阅读全文

摘要： NOIP2020游记 day0 今年NOIP只有一天了，我不过就一个day1还是太孤单了。 于离开前往某学校还有10min。 今年CF可能是疯了，把举办地选在离本校几十千米的郊区，不知道是怎么想的。 Q:某学校到底给了多少给C*F多少呀。 明天就要考NOIP，到底还是有些惆怅的。 高一的这一次大抵很 阅读全文

摘要： 已然逝去的八月。 阅读全文

摘要： Yet Another ABC String 题解 首先看到这个题，一个方向是去考虑容斥。 可以发现，如果有连续不合法部分的话，可以发现，他一定是一段连续的 . . . A B C A B C A B C A B C . . . ...ABCABCABCABC... ...ABCABCABCABC. 阅读全文

摘要： Tickets 题解 这。。。，不是当时卖车票的那道题吗 很明显，如果则一定找不出钱，而时则一定找得出钱，我们讨论的是m在中的状况。 于是乎，我们讨论的是这些人来的顺序对它的影响。 很容易发现可以构造出一个平面坐标系内的图: 我们定义横坐标为当前来了的10元，纵坐标为当前来了的20元，起点为（0，0 阅读全文

摘要： 所剩无几的明天。 阅读全文

摘要： 情报中心 题解 首先，让我们先想想，如果两条路径相交的话，它们应该是长什么样子的。 大概是这样的： 也就是说，它们具有两个分割点，也就是相交路径的两端。 显然，肯定存在一个分割点是两条路径在它那边端点的 l c a lca lca。 我们不妨尝试在这个点上统计这两条路径的贡献。 但这贡献好像不是很好 阅读全文

摘要： Planar Tree 题解 首先，我们看这题呀，感觉这东西好像很阴间的样子，想想有没有什么比较好的方法。 好像没有的样子。 首先当然可以有比较简单的 O ( n 3 ) O\left(n^3\right) O(n3)的区间 d p dp dp做法，不过这东西好像根本没有利用上我们 A i ∈ [ 阅读全文

摘要： 树 题目概述 题解 首先看到这个题，我们应该比较容易得到一个状压的做法。 就是我们定义 d p i , j dp_{i,j} dpi,j​表示节点 i i i的 m e x \rm mex mex为 j j j的方案数。 显然，一个点的权值最后是极其有限的，显然它是不能够超过它的出度的。 那我们就可 阅读全文

摘要： 非旋Treap 好东西！！！从疯狂‘赚’的Treap到不‘赚’，Treap付出了时间的代价，但减少了代码的长度多么重要的一点呀！！！感谢神FHQ(orz)发明了这个数据结构。看过冗长的Treap后，再来打非旋Treap，是如此的释然。非旋Treap最大的优点就是代码短，方便实现，支持操作多。今天，来 阅读全文