StaroForgin的博客

摘要： 游园会 题解 相当有趣的一个 d p dp dp。 首先看到 K ⩽ 15 K\leqslant 15 阅读全文

摘要： Making Shapes 源码 相当有趣的数位 d p dp dp题。 我们记 c i c_i ci​表示第 i i i个向量选了多少个。 显然，无论我们如何选择向量，只要我们将所有的向量极角排序，就可以得到这些向量构造的唯一凸多边形，当然需要满足 ∑ c i ( x i , y i ) = 0 阅读全文

摘要： Colorful Sequences 题解 首先，我们可以根据给出的长度为 m m m的问题分为三类。 如果序列中的数中已经存在一个长度为 k k k的字符两两不同的子串(暂且称之为条件子串)，那么其它位置的字符我们是可以随便填的。 由于我们的长度为 m m m的子串(不妨称其为目标子串)出现在一个 阅读全文

摘要： Help Shrek and Donkey 题解 这又是什么鬼畜博弈游戏。 我们先记 d p i , j dp_{i,j} dpi,j​表示先手有 i i i张牌，后手有 j j j张牌的时先手的胜率。 此时先手直接猜牌时，获胜的概率为 1 m + 1 \frac{1}{m+1} m+11​ 此时先 阅读全文

摘要： World of Tank 题解 相当有趣的 d p dp dp题。 显然，如果我们要开炮击毁一个建筑，我们是可以提前在许多个位置开炮的，只要 CD 好了就可以开炮。 如果我们要将 CD 放到状态中的话，是相当麻烦的，毕竟 CD 是 1 0 9 10^9 109级别的。 事实上这里有一种更好地方法， 阅读全文

摘要： 切糕 题解 以前做过的题，现在却只能想到"网络流"三个字，怎么建图都不会了。 应该很容易想到，通过最大流最小割来求出总的最小值。 首先我们对于同一列，我们至少要割掉其中一个点，我们可以将这 R R R个点都连成一列，从 ( i , j , k ) 阅读全文

摘要： 射箭 题解 首先，我们的抛物线一定是可以被表示成 y = a x 2 + b x ( a < 0 , b > 0 ) y=ax^2+bx(a<0,b>0) 阅读全文

摘要： 与非 题解 显然，我们的 n a n d nand nand是一种按位运算操作，我们发现我们可以通过 n a n d nand 阅读全文

摘要： 取石子 题解 在笔者写这篇题解之前，你可以发现，网上大部分流行的解法都是 O ( n ∑ a ) O\left(n\sum a\right) O(n∑a)的，但我们可以发现在 LOJ 的较快代码都是清一色的线性时间复杂度。 这篇题解将主要对这种线性的做法进行讲解。 首先我们抬出我们的结论: 我们记 阅读全文

摘要： Game With String 题解 首先，我们可以发现不同的 . . .连续段之间是独立的，也就是说我们可以将原问题等价成多个连续 . . .游戏的 n i m nim nim和。 所以我们可以单独讨论连续段的状况的状况。 首先明确一个事实，由于 a > b a>b a>b，所以如果我们后手不能 阅读全文