BruceW

摘要： :door:传送门 题意 一张有向图, 点集为 \(V\), 边集为 \(E\). 一条边 \((u, v, w)\) 表示从 \(u\) 到 \(v\) 需要 \(w\) 天的时间. 每个点有一个点权 \(c_i\), 每次经过点 \(i\), 可以获得 \(c_i\) 的收益. 有 \(K\) 阅读全文

摘要： 算法篇 数学 EXCRT扩展中国剩余定理 用途： 求解线性同余方程组 主要过程: 将方程逐一合并, 最后使用 EXGCD扩展欧几里得算法 求出最后合并得到的方程的解. EXGCD代码 ll Exgcd(ll a,ll b,ll &x0,ll &y0){ if(!b){ x0=1,y0=0; retu 阅读全文

摘要： 传送:door: 题意 给定一个 \(n\) 个节点的无向完全图, 点 \(i\) 的权值为 \(a_i\), 边 \((i,j)\) 的权值为 \(a_i \oplus a_j\). 求该图的最小生成树的边权之和. $1 \le n \le 2 \times 105,\ 0 \le a_i < 2 阅读全文

摘要： 算法用途 求 \[ \sum_{i = 0}^{n} [i\ \&\ n = i] a_i \] (实际上, 这只是高维前缀和的一种特殊形式, 即每一维的大小都为 2.) 算法过程 我们计算矩阵前缀和时, 通常用的是容斥的方法. 设当前要计算 \(D\) 维前缀和, 容斥的复杂度为 \[ \sum_ 阅读全文

摘要： 传送 🚪 题意 一张 \(n\) 个点 \(m\) 条边的无向图 \(G = (V,E)\) . 每个点有点权 \(A_i\). 对于每个点 \(u\), 定义集合 \(S_u = \{ A_v | (u,v) \in E \}.\) 定义 \(\rm MEX_u\) 为集合 \(S_u\) 中不 阅读全文

摘要： 传送:door: 题意 已知排列 \(p\) 冒泡排序的一个交换次数的下界是 \(\frac{1}{2} \sum_{i=1}^{n} |i - p_i |\). 给定一个长度为 \(n\) 排列 \(q\), 求字典序严格大于 \(q\) 且满足冒泡排序交换次数为 \(\frac{1}{2} \s 阅读全文

摘要： 传送:door: 题意 一张 \(n\) 个节点 \(m\) 条边的无向连通图, 每条边有两个属性 : 长度 \(l\), 海拔 \(a\). 有 \(Q\) 天, 每天给定海拔 \(p\) 和起点 \(v\). 每天都有一辆车, 可以经过 \(a > p\) 的边, 下车后就不能再上车, 须一直步 阅读全文

摘要： 传送:door: 题意 题意有点复杂...懒得概括了...直接看题目吧... 思路 主要过程 首先, 注意到对付龙 \(i\) 的剑的攻击值 \(c_i\) 是一定的, 并可以预先求出来. 我们可以使用 \(std::muliset\) (可重集合) 来存当前有的剑, 并用 \(upper\_bou 阅读全文

摘要： 用途 解关于 \(x\) 的线性同余方程组. 形如 \[ \left\{ \begin{aligned} x &\equiv c_1 \pmod{p_1} \\ x &\equiv c_2 \pmod{p_2} \\ x &\equiv c_3 \pmod{p_3} \\ &\ \ \vdots \ 阅读全文

摘要： 传送:door: 题意:page_with_curl: 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n(n-1)}{2})\) 分别求出以 \(s\) 为 阅读全文