摘要：
Link. Codeforces Luogu Description. 给定一个二分图，给边染色。 使得 \(\sum|\text{black}(u)-\text{white}(u)|\) 最小。 其中 \(\text{black}(u)\) 和 \(\text{white}(u)\) 分别表示和 阅读全文
摘要：
Link. Codeforces Luogu Description. 有一张 \(n\) 个点的图，\(i\) 可以走到 \([i+1,i+a_i]\)。 现在删掉若干点，编号不变，使得 \(1\) 到 \(n\) 只有一条路径。 最少化点数。 \(n\le 3000\) Naive Soluti 阅读全文
摘要：
Link. Codeforces Luogu Description. 有个树，有一只嘉然小姐姐的狗，要去顿顿解馋。 树上每个节点有嘉然的视频，狗要遍历所有节点。 它刚开始在 \(1\)，每次会找到最近的没走过的节点，然后跳过去，最后回到 \(1\)。 如果有多个最近节点，狗可以选择。 要让狗每次跳 阅读全文
摘要：
Link. ATcoder Description. 有 \(n\) 个字符串，选出 \(K\) 个按任意顺序连接。 求字典序最小的方案。 \(1\le k\le n\le 50\) Solution. 首先，当 \(K=n\) 的情况是一个经典原题。 可以直接 sort(s.begin(),s.e 阅读全文
摘要：
Link. Luogu Codeforces Description. 给定一个矩阵，构造一个矩阵，使得它满足 两个矩阵每行最大值构成的集合相同 两个矩阵每列最大值构成的集合相同 构造的矩阵每行单峰 构造的矩阵每列单峰 Solution. 首先找到最大值构成的集合，然后从左上往右下填。 如果新元素在 阅读全文
摘要：
Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 树上交互，有两个标记点。 每次你询问一个点集，每次返回这个点集中到两标记距离和最小的点和这个距离和。 F1 \(14\) F2 \(11\) 次内询问出两个标记点。 So 阅读全文
摘要：
Link. Codeforces Luogu Description. 有 \(n\) 张牌，正面反面都写着两两不同的数。 你可以翻转若干张牌，然后任意排序。 要求正面的数构成单调递增序列，翻面构成单调递减序列。 问最少翻转次数，或判断无解。 Solution. 先考虑无解情况，如果存在一对 \(a 阅读全文
摘要：
Link. Codeforces Luogu P.S. 看上去好清真啊，看上去好原题啊，看上去好清新啊，洛谷评分也就一个紫，点开难度。 woc *3100，恐惧了恐惧了，爪巴了爪巴了。 和 @Krimson 一起胡的一个做法。 Description. 有一棵树，无根边带权。 一个排列的 \(\{p 阅读全文
摘要：
Link. Codeforces Luogu Description. 有三个无向图 \(G_1,G_2,G_3\)，均有 \(n\) 个点。 以这三个图构造一个有 \(n^3\) 个点的无向图 \(G\)，构造方式如下： \(\forall (u,v)\in G_1,\forall x,y\in[ 阅读全文
摘要：
Link. Codeforces Luogu Description. 有很多个房子，都是单位正方形，左下角为 \((x_i,0)\)，右上角为 \((x_i+1,1)\)。 保证 \(x_i\in\mathbb N\)，房子不相交，相邻两个房子距离不超过 \(D\)。 现在有若干个点，问以这若干个 阅读全文