摘要： 
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution. 首先考虑没有 \(k\) 的限制，肯定每层染相同 阅读全文
Link. Codeforces Luogu Description. 给定 \(n\) 个点的树，\(1\) 是根，染出 \(k\) 个白点 \(n-k\) 个黑点。 求出最少的本质不同的从根走到某个节点连成的字符串数，并构造。 Solution. 首先考虑没有 \(k\) 的限制，肯定每层染相同 阅读全文
posted @ 2021-10-19 22:17
Peal_Frog
阅读(38)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Description. \(n\times m\) 的网格，放了 \(k\) 个骨牌。 在剩下填若干个骨牌，没有一行有两个被骨牌覆盖的格子，没有一列有两个被骨牌覆盖的格子。 Solution. 首先考虑一个非常 Naive 的做法，就是把所有被覆盖的删 阅读全文
Link. Codeforces Luogu Description. \(n\times m\) 的网格，放了 \(k\) 个骨牌。 在剩下填若干个骨牌，没有一行有两个被骨牌覆盖的格子，没有一列有两个被骨牌覆盖的格子。 Solution. 首先考虑一个非常 Naive 的做法，就是把所有被覆盖的删 阅读全文
posted @ 2021-10-19 17:35
Peal_Frog
阅读(49)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Description. 有一颗以 \(1\) 为根的树，每个点上有一个点权 \(a_i (a_i\le n)\)。 每次询问路径 \(u\) 到 \(v\) 上最大的 \(ai \oplus \text{dis}(i,v)\)，保证 \(u\) 为 \ 阅读全文
Link. Codeforces Luogu Description. 有一颗以 \(1\) 为根的树，每个点上有一个点权 \(a_i (a_i\le n)\)。 每次询问路径 \(u\) 到 \(v\) 上最大的 \(ai \oplus \text{dis}(i,v)\)，保证 \(u\) 为 \ 阅读全文
posted @ 2021-10-19 15:16
Peal_Frog
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号