随笔分类 - 技巧-构造与转化
摘要：评价：6
阅读全文
摘要：More powerful extended lucas algorithm!
阅读全文
摘要：题目 点这里看题目。 Burenka 有两张图片 $ a $ 和 $ b$，它们的大小可以表示为 $ n \times m $ 的像素组合。每幅画的每个像素都有一个颜色——表示为一个从 $0 $ 到 $2 \times 10^5$ 的数字，并且在两幅画的每一行或每一列中都没有重复的颜色，除了颜色 $
阅读全文
摘要：做交互不能不用二分，就像中国不能失去山东，就像西方不能失去耶路撒冷，就像学数学不能没有 Tiw_Air_OAO（bushi
阅读全文
摘要：题目 点这里看题目。 给定一张 $N$ 个点 $M$ 条边的无向连通无自环图。一条边除其连接的端点外，还有参数 $w$。 进行 $Q$ 次询问，每次询问给定 $x$，回答一条边的边权为 $|x-w|$ 时最小生成树的代价之和。 $100%$ 的数据满足：$1\le N\le 500, 1\le M\
阅读全文
摘要：题目 点这里看题目。 给定正整数 $n$ 和非负整数 $k$，对于所有 $i=1,2,3,\dots,n$，求出所有长度为 $n$ 且逆序对数为 $k$ 的排列构建的小根笛卡尔树中第 $i$ 个位置的深度之和（根的深度为 $1$）。 所有数据满足 $1\le n\le 300,0\le k\le \
阅读全文
摘要：题目 点这里看题目。 分析 不妨先认为 $C_i=1$。首先破环为链，则原问题等价于： 你有一个长度为 $n$ 的序列 $a$ 和 $m$ 个二元组 $(l_i,r_i)$。一开始时，$a_i=0$。 对于每个二元组 $(l_i,r_i)$，你可以选择： （原始操作）$\forall l_i\le
阅读全文
摘要：题目 点这里看题目。 给定一个长度为 $n$ 的非负整数序列 $a$ 和非负整数参数 $m$，保证 $\forall 1\le i\le n,0\le a_i<2^m$。 设 $U={1,2,3,\dots,n-1,n}$。对于非负整数 $x$，定义 $|x|$ 为 $x$ 的二进制表示中 $1$
阅读全文
摘要：题目 点这里看题目。 对于一个长度为 $l$ 的序列 $p$，设 $f(p)$ 为 $p$ 的前缀最大值的个数。 对于一个长度为 $l$ 的排列 $p$，可以生成一个长度为 $l$ 的序列 $a$，其中 $a_i=f(\overline p_i)$。此处，$\overline p_i$ 为 $p$
阅读全文
摘要：题目 点这里 看题目。 你有 $n+m$ 张牌，其中有恰好 $n$ 张为数字牌，分别标有 $1,2,3,\dots,n$，剩下的恰好 $m$ 张均为鬼牌。 一开始，牌被随机打乱，同时你有一个集合 $S=\varnothing$。接下来，你将要进行如下操作若干轮： 一轮操作中，你需要从牌堆里选出一张牌
阅读全文
摘要：题目 点这里看题目。 你有一个 $n$ 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。 现在开始抛骰子。设 $X$ 为每个面都被扔出至少一次时的抛骰子次数，你需要对于 $1\le k\le m$，求出 $E[X^k]$。答案均对 $998244353$ 取模。 所有数据满足 $1\le n,m
阅读全文
摘要：题目 点这里看题目。 给定两棵树 $A,B$，两棵树均包含 $n$ 个结点。结点编号均从 $1\sim n$。 现在需要给每个编号分配一个权值，使得两棵树上的任意子树内，所有的结点编号对应的权值之和都为 $1$ 或 $-1$。 构造任意一种方案，或声明无解。 所有数据满足 $1\le n\le 10
阅读全文
摘要：题目 点这里看题目。 有一排 $N$ 个格子，有 $M$ 个人，初始都在 $1$ 号格。 每个人可以选择往前跳一格或者跳两格，跳一格的方法数为 $p$，跳两格的方法数为 $q$，跳出 $N$ 个格子则停止，注意在第 $N$ 个格子仍然能选择跳一或两格。 你需要计算有多少种方法使得每个格子都至少
阅读全文
浙公网安备 33010602011771号