摘要：IX.[TJOI2015]概率论 O E I S 大 法 好 我们设$f(x)$表示$x$个节点的二叉树的叶子节点个数之和，$g(x)$表示$x$个节点的二叉树总数。则答案就是$\dfrac{f(n)}{g(n)}$。 显然$g$就是卡特兰数；$f$通过$O(n^4)$暴力DP可以打出表来，发现是 阅读全文

摘要：XII.差分与前缀和 打 表 出 奇 迹 我们先考虑前缀和。 对于两个下标$i,j$，我们考虑$k$阶前缀和后，位置$j$会被加上多少个$a_i$。显然，加上$a_i$的数量，仅与$j-i$的值有关。 于是我们就打表辣 \(k\) \ \(j-i\) 0 1 2 3 4 1 1 1 1 1 1 2 阅读全文

摘要：CXLVII.[NOI2016] 国王饮水记 首先，我们一定可以舍去那些高度比 \(h_1\) 还小的城市，并且将剩余的高度比 \(h_1\) 大的城市排序，使得 \(h_1\) 到 \(h_n\) 递增。 我们不妨从三座城市想起。假如可以合并两次，应该怎么合并？ 先合并 \((1,2)\)，再合并 阅读全文

摘要：CXXII.CF913E Logical Expression 题解 阅读全文