AzusidNya の 部屋

摘要： G - Sum of Tree Distance 给你一棵有 \(N\) 个顶点的树。 \(i\) -th 边双向连接顶点 \(u _ i\) 和 \(v _ i\) 。 每个点有颜色 \(A=(A _ 1,\ldots,A _ N)\) 。 定义 \(f(i,j)\) 如下： 如果是 \(A _ 阅读全文

摘要： 进行一个字符串算法的总结。 本文参考 字符串基础 by Alex_Wei。 这边代码习惯字符串下标从 \(0\) 开始，例题的分析都是基于这一点的。 Manacher 算法 这玩意是用来求回文子串的。 虽然一个字符串的子串数量是 \(O(n^2)\) 级别的，但是回文串有更好的描述方式。 注意到若一 阅读全文

摘要： P5162 WD与积木 省略及其冗长难懂的题面，给出形式化题面：对于序列 \(\{1, 2, 3, \dots, n\}\)，将它分到若干个非空集合中，然后将这些非空集合排成一列。 求所有方案中集合的个数和除以总方案数。 我觉得这题最难的是看懂题。 直接把分子分母分开算。先考虑分母。 有标号，所以用 阅读全文

摘要： [集训队作业2013] 城市规划 刚刚解决完电力网络的问题，阿狸又被领导的任务给难住了。 刚才说过，阿狸的国家有 \(n\) 个城市，现在国家需要在某些城市对之间建立一些贸易路线，使得整个国家的任意两个城市都直接或间接的连通。 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径。对于两个建立路线 阅读全文

摘要： P5748 集合划分计数 一个有 \(n\) 个元素的集合，将其分为任意个非空子集，求方案数。 注意划分出的集合间是无序的，即 \(\{\{1,2\},\{3\}\}\) 和 \(\{\{3\},\{2,1\}\}\) 算作一种方案。 由于答案可能会很大，所以要对 \(998244353\) 取模。 阅读全文

摘要： CF1204E = 998244853. Natasha, Sasha and the Prefix Sums NaCly_Fish 最喜欢的数字是 \(n\) 和 \(1\)；\(\mathsf E \color{red} \mathsf{ntropyIncreaser}\) 最喜欢 \(m\) 阅读全文

摘要： 题如其名 2.0。 水の三角(修改版) 这个三角图真好看。。 这个是 \({\rm 4}\) 阶三角图。 现在我们定义一个三角图是像上面一样的图。 请求出一个无限大的三角图从 \(1\) 号点走到 \(u\) 号点的方案数。 有 \(T\) 组询问。 \(1 \leq T \leq 100, \qq 阅读全文

摘要： 无聊的水题。 无聊的水题 I DLS 喜欢上树。 但是他并不想把一道数据结构题出到树上，他喜欢计 Tree。 这一天，他想自己造一棵树，他手头有 \(N\) 个树的节点，标号为 \(1 \sim N\)，他会在它们之间连边，我们定义两颗树不同，当且仅当一对节点在一棵树中有连边，另一棵树中没有连边。 阅读全文

摘要： \(n\) 球 \(m\)​ 盒。 谁家数学答题卡。 \(\text{I}\)：球之间互不相同，盒子之间互不相同。 每个球 \(m\) 种放法，\(n ^ m\)。 \(\text{II}\)：球之间互不相同，盒子之间互不相同，每个盒子至多装一个球。 \(n > m\) 则 \(0\)。 \[\bi 阅读全文

摘要： AzusidNya 17分钟前： 多项式快速幂 \(n\log n\) 跑 \(1e5\) 跑了 \(4\) 秒，乐 删除 P5488 差分与前缀和 给定一个长为 \(n\) 的序列 \(a\)，求出其 \(k\) 阶差分或前缀和。 结果的每一项都需要对 \(1004535809\) 取模。 \(1 阅读全文