08 2020 档案
摘要：题意 你需要维护一个任务列表，有 \(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{
阅读全文
摘要：题意 给一个长度为 \(n\) 的整数序列 \(a\)，其中 \(a_i\) 要么为 \(-1\)，要么为 $1\sim k$ 中的整数。 求出将所有 \(-1\) 替换为 $1\sim k$ 中整数的方案数，满足替换后的序列中不存在连续 \(l\) 个相同的数，对 $998244353$ 取模。
阅读全文
摘要：题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求有多少个 \(K\) 使得存在一个长度为 \(n\) 置换使得其步数为 \(K\)。 \(\texttt{Data Range:}1\leq n\leq 10^3\)
阅读全文
摘要：题意 定义一个长度为 \(n\) 的置换的步数为将 \(P=(1,2,\cdots,n)\) 在该置换操作下变回原样的最小次数。 求所有 \(K\) 的和，使得存在一个长度为 \(n\) 的置换使得其步数为 \(K\)，对 \(m\) 取模。 \(\texttt{Data Range:}1\leq
阅读全文
浙公网安备 33010602011771号