神山識 的博客

摘要： Link. Luogu Codeforces Description. 有一张地图，\(n\) 个点 \(m\) 条边。 有一些点有障碍，进入后扣血，保证第一个房间没有，第 \(n\) 个房间有。 有一个人，初始在 \(1\)，每次会等概率随机选择一条出边走过去。 初始血量为 \(K\)，问从 \( 阅读全文

摘要： Link. Codeforces Luogu Description. 给定 \(n\times m\) 的矩阵，进行 \(K\) 次操作。 每次操作选定一行或一列，获得这行、列的和的价值，并把整行、列减去 \(p\)。 问 \(K\) 次操作后价值和最大值。 Nailve Solution. 胡了 阅读全文

摘要： Link. ATcoder Luogu Description. （这个是题目大意） 有很多块积木，形如下图 问能否构造一种方式，使得满足 每个积木都被用上 没有一块积木悬空 积木要么在地上要么放在另一块积木上 积木正中间必须在地上 Solution. 我只能膜拜 @\(\text{F}\color 阅读全文

摘要： Link. Codeforces Luogu Description.. 给定一个序列 \(\{a_i\}\)，选出长度为 \(k\) 的子序列 \(\{a_{b_i}\}\)，使得下式最大。 \(\sum_{i=1}^mma_{b_i}-\sum_{i=1}^m\sum_{j=1}^mF(b_i, 阅读全文

摘要： Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution. 首先考虑没有 \(k\) 的限制，肯定每层染相同 阅读全文

摘要： Link. Codeforces Luogu Description. \(n\times m\) 的网格，放了 \(k\) 个骨牌。 在剩下填若干个骨牌，没有一行有两个被骨牌覆盖的格子，没有一列有两个被骨牌覆盖的格子。 Solution. 首先考虑一个非常 Naive 的做法，就是把所有被覆盖的删 阅读全文

摘要： Link. Codeforces Luogu Description. 有一颗以 \(1\) 为根的树，每个点上有一个点权 \(a_i (a_i\le n)\)。 每次询问路径 \(u\) 到 \(v\) 上最大的 \(ai \oplus \text{dis}(i,v)\)，保证 \(u\) 为 \ 阅读全文

摘要： Link. Codeforces Luogu Description. 给定序列 \(\{a_i\}\)，求有多少个排列是好的。 一个排列 \(\{p_i\}\) 是好的，当且仅当 \(\forall i\in[2,n],a_{p_{i-1}}\times a_{p_i}\) 是完全平方数。 Sol 阅读全文

摘要： Link. Luogu Codeforces Description. 称一个数列 \(\{a_i\}\) 是好的，当且仅当 \(\exists \{b_i\}\)，满足 \(\forall i\in[1,n],b_i\ge 0\) \(\{a_i+b_i\}\) 是个排列。 一个数列的权值是所有数 阅读全文

摘要： Link. Codeforces Luogu Description. 有一个长度为 \(n(n\le 2^{12})\) 排列，和 \(Q(Q\le 2^{16})\) 个要求。 初始有 \(\{\{a_1\},\{a_2\},\cdots,\{a_n\}\}\) 这个大集合。 有一种操作： 选择 阅读全文