Arextre

摘要： [TOC] 题目 "传送门" 思路 十分巧妙的差分前缀和好题。 题目板块完结之后，我看到有很多处理此题的方法，但总感觉差分前缀和比较巧妙。 首先，通过输入我们可以将每个人能在 $0$ 号点停留的最大时间区间 $[tl,tr]$ ，并将所有人的 $[tl,tr]$ 取交集，得到 $[ll,rr]$ 即 阅读全文

摘要： 代码说明 对于一些变量进行说明： | 变量名 | 说明 | | : : | : : | | | 树根 | | | 点 $u$ 的父节点，特别地， | | | 点 $u$ 的 左/右儿子 | | | 点 $u$ 及其子树大小 | | | 点 $u$ 对应的值 | | | 点 $u$ 对应的 出现的次数 阅读全文

摘要： [TOC] 简要说明 对于树链剖分（我更喜欢叫重链剖分），因为它需要定义的东西比较多，对于参数，这里给出一张表格说明 | 变量名 | 说明 | | : : | : : | | | 点 $u$ 的深度 | | | 点 $u$ 在树上的父节点 | | | 点 $u$ 的 $dfs$ 序 | | | $u 阅读全文

摘要： [TOC] 题目 "点这里" 考场思考 大概是标准的莫队吧，离散之后来一个线段树加莫队就可以了。 时间复杂度 $\mathcal O(n\sqrt n\log n)$ 。 然而被卡常了...只有 $40pts$ ... 自闭中... 思路分析及标程 其实正解就是莫队，但是加入了一些小优化。 首先思考 阅读全文

摘要： [TOC] 前置知识 矩阵的运算 矩阵加法 只有当两个行数、列数分别相等的矩阵（同型矩阵）相加，加法运算才有意义。 下面举例说明： $$ \left[\begin{array}{ll} {1} & {2} \\ {3} & {4} \end{array}\right]+\left[\begin{ar 阅读全文

摘要： [TOC] 模板 因为 $\text{gauss}$ 消元法没有什么好讲的。 主要知识使用了 小学 的消元技巧，主要注意细节。 但是小学知识大家都应该知道吧... 所以直接上板子吧...为封装 阅读全文

摘要： [TOC] 题目 原题目 "点这里" 简易题意 现定义一个合法的字符串满足将其打散并任意组合之后能够形成回文串。 给你 $m$ 种字母，问 随机构成 长度为 $n$ 的字符串的合法子串的个数 期望 。 对于答案期望 $E$ ，现要求输出 $E\cdot m^n\pmod{1000000007}$ 的 阅读全文

摘要： [toc] ~~题目勾起了我对我蒟蒻时代的回忆，虽然我现在也蒟蒻~~ 题目 "点这里" 可能链接会挂，在网上搜题目就有。 毕竟 $BZOJ$ 有点老了... 考场思考 本来以为十分友善的一道题...哎... 考试的时候这样想的： 定义 $ptr[i]$ 表示从第 $i$ 位开始，往右边遇到的第一个大 阅读全文

摘要： [TOC] 题目 原题目 "点这里" 简易题意 包裹里有无限个分布均匀且刚好 $c$ 种颜色的巧克力，现在要依次拿 $n$ 个出来放到桌子上。每次如果桌子上面有两种相同颜色的巧克力就会把这两个巧克力给吃掉，求最后桌子上面还有 $m$ 个巧克力的概率。 思路分析 首先，我们考虑使用概率 $\text{ 阅读全文

摘要： [TOC] 题目 "点这里" 题解 跟着它说的算就是了...这里主要是保存模板 如果要看具体操作，看这里 "多项式的蛇皮操作" 阅读全文