摘要：
题意 给定一个 \(n\) 个点 \(m\) 条边的图，求最小生成树的个数。 \(\texttt{Data Range:}1\leq n\leq 100,1\leq m\leq 10^4\) 题解 一道好题。 根据本题后面提供的与那题正解没什么关联的方法可知，这个操作过程是这样的： 首先求出原图的某 阅读全文
摘要：
题意 你需要维护一个任务列表，有 \(q\) 次操作，每次操作形如以下四种： set a x：设置任务 \(a\) 的优先级为 \(x\)，如果任务列表中没有 \(a\) 则加进来。 remove a：将任务 \(a\) 移除列表。 query a：求出有多少个任务的优先级比 \(a\) 的小，如果 阅读全文
摘要：
题意 题意不好写，就略过了。 \(\texttt{Data Range}:1\leq n\leq 10^5,1\leq h_i\leq 10^9\) 题解 这神仙题差点把我给卡死。 首先考虑一次操作会对第 \(i\) 列方块的高度有什么影响，分三种情况讨论一下： 如果这列方块比左边一列的方块高，那么 阅读全文
摘要：
题意 给定一个长度为 \(n\) 的序列 \(a\)，有 \(m\) 次操作，每次可以将 \(a\) 中的连续 \(w\) 个元素增加 $1$，最大化最终序列的最小值。 \(\texttt{Data Range:}1\leq w\leq n\leq 10^5,1\leq m\leq 10^5\) 题 阅读全文
摘要：
题意 有 \(n\) 个点和 \(q\) 次操作，每一次操作为以下三种类型中的一种 ： 1 u v w：连一条 \(u\to v\) 的单向边，权值为 \(w\)。 2 u l r w：对于所有 \(i\in [l,r]\) 连一条 \(u\to i\) 的单向边，权值为 \(w\)。 3 u l 阅读全文
摘要：
题面 题面和数据范围建议看原题。 题解 注意到每一次打龙的时候选择的剑都是唯一固定的，而且注意到同一攻击力的剑可以有多把，所以可以用 multiset 来维护一下。 所以现在打每一条龙相当于一个方程 \(atk_ix+p_iy=a_i\)，移项得到 \(atk_ix\equiv a_i\pmod{a 阅读全文
摘要：
题意 给定 \(n\)，求有多少个长度为 $2n$ 的排列 \(p\) 满足 对于 $1\leq i\leq n$，\(p_{2i-1}<p_{2i}\)。 \(p_1<p_3<\cdots<p_{2n-1},p_2<p_4<\cdots<p_{2n}\)。 答案对给定的模数 \(m\) 取模，不保 阅读全文
摘要：
题意 给定 \(y,z,p\)，求最小的正整数 \(x\) 满足 \(y^x\equiv z\bmod p\)，保证 \(p\) 是质数。 \(\texttt{Data Range:}2\leq y,z<p<^{31}\) 题解 BSGS 裸题。 这题其实我一年前就做过了，但是现在发现差点背不得 B 阅读全文
摘要：
题意 给三个整数 \(n,k,m\) 和 \(m\) 个限制 \((l_i,r_i,x_i)\)，求有多少个长度为 \(n\) 的序列 \(a\) 满足： 对于 $1\leq i\leq n$ 有 $0\leq a_i<2^k$ 对于 $1\leq i\leq m$ 有 \(a_{l_i} \ope 阅读全文
摘要：
题意 给定一棵高度为 \(n\) 的完全二叉树，可以将节点设置成两种状态。如果某个叶子 \(x\) 的状态为 \(i\) 同时他的某个祖先也为 \(i\)，那么这个叶子就会对祖先产生 \(f_{x,i}\) 的贡献。求叶子状态为 $0$ 的数量小于等于 \(m\) 的最大贡献。 \(\texttt{ 阅读全文