MikotoHohenz

该文被密码保护。 阅读全文

摘要： [BalticOI 2016] 交换 (Day2) 题解 使用xxy神秘做法，只有对上脑电波才看得懂。 首先把序列变成一棵树，那么我们先考虑这个问题的一个子问题，对于根节点 \(a\) 和两个儿子 \(b\) 和 \(c\)，如果 \(a\) 最小就保持不变，否则如果 \(b\) 最小可以交换 \( 阅读全文

摘要： AT_agc038_e [AGC038E] Gachapon 题解 这个是 min-max 容斥和尾和公式的集成。 首先对于所有 \(i\) 的出现次数不少于 \(B_i\)，我们直接应用 min-max 容斥，求出所有 \([1，n]\) 的子集 \(T\)，然后需要求出存在 \(i\) 出现次数 阅读全文

摘要： 「BZOJ4001 TJOI2015」概率论题解 题目链接 首先我们获得一个式子，令 \(f_n\) 表示所有结点个数为 \(n\) 的树的个数，那么很显然 \(f_n\) 就等于 \(C_n\) 又令 \(g_n\) 表示所有结点个数为 \(n\) 的叶子结点之和，那么我们可以得到状态转移式： \ 阅读全文

摘要： CF2181J Jinx or Jackpot 题解 这道题首先拿到后首先可以猜一下，肯定一开始先用 0 块钱试试概率，然后因为杰克知道 \(p_i\) 为多少，所以可以推测出下一次的概率，然后直接梭哈。 固定 \(p_i\)，我们假设前面赢了 \(a\) 次，输了 \(b\) 次，那么概率肯定是 阅读全文

摘要： T5 旅行 (Day 2) 题解 链接：click here 这道题有最大值加上最小值比较麻烦，于是考虑枚举最大值，然后逐个加边，查询最小瓶颈路，于是我们可以先把最小瓶颈树给跑出来，同时算出 $\text{dfs} $ 序，加入一条边时，如果它是树边，直接用并查集连接，如果没有和1相连暂时不更新，否 阅读全文

摘要： CF2061G Kevin and Teams 题解 题目：click here 首先第一步考虑这道题如何计算 \(k\) ，另朋友关系为红边，非朋友关系为蓝边，则我们考虑为了方便地构造，可以设 \(x\) 个点组成一个红边完全图， \(n-x\) 个点组成蓝边完全图，两个之间用蓝边连接，于是对于红 阅读全文

摘要： 雪莉杂俎 1. 杂谈 1.1 猜结论 只要考场上发现一个问题十分难解决，可以破除该限制，来解决问题，然后试图证明在有限制的情况下这个方案仍然正确。 例题：[G2029 届训练 11：模拟赛] T1 插入统计水桶 这道题看到一个和0取max的操作非常的烦人，我们可以尝试不要它，并且可以将 \(v\) 阅读全文

摘要： 前缀和 首先观察可得 \(r \leq n\) 那么我们只需要让 \(n = r\) 就行了，因为超出去的部分，即使前面的数全部为 \(1\) 也会超出 \([l, r]\) 的区间，对答案没有影响。 因为 期望的线性 所以 \(E[[l, r]] = \sum_{i = l}^{r}E[[i, i 阅读全文

摘要： 关于李超树维护任意多项式函数的想法 前言 关于李超线段树可以维护一次函数，这是众所周知的。但关于任意多项式函数，是否可以维护，倒是一件值得思考的事，经过独自思考与和别人的讨论，以下为关于此问题的想法。 关于维护一次函数 众所周知，在一个普通的线段树中，一个区间能覆盖的完全包含结点数的数量级是 \(O 阅读全文