神山識 的博客

摘要： 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\}\}\) 这个大集合。 有一种操作： 选择 阅读全文

摘要： 总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\)，所以贡献可以拆开，拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) 就乘上即可。 B 设三种颜色分别为 \(0,1,2\)，则每次变化总和 \(\bmod 3\) 是不变的 阅读全文

摘要： Link. Codeforces Luogu Description. 给你 \(a,b,c\)，先手选择一个 \(x\in[1,10^12]\)，后手选择 \(a,b,c\) 中一个数。 然后在后手选择的数上加 \(k\)，你需要吊打 spj。 Solution. 差一步啊啊啊啊啊啊啊啊啊啊，就真 阅读全文