摘要：
CF1499G - Graph Coloring 题目大意 有一个二分图，$m$条边，每条边可以选择为+1或者-1，表示两端的点权值$a_u,a_v\pm 1$ 最终的权值总和是$\sum |a_u|$ 现在要维护一个动态加边操作 每次加边之后动态维护一个最优的方案最小化权值和，输出其$\text$ 阅读全文
摘要：
CF1288F - Red-Blue Graph 题目大意 给定一个二部图，每条边可以为红色/蓝色/无色，且一条边为红色需要付出$r$的代价，为蓝色需要$b$的代价 每个点可以为红色/蓝色/无色 1.如果该点为红色，则其所连的边中红色边边数 严格大于 蓝色边边数 2.如果该点为蓝色，则其所连的边中蓝 阅读全文
摘要：
CF1491G - Switch and Flip 题目大意 有$n$个硬币，编号$1-n$，第$i$个位置上当前放了编号$a_i$的硬币 每次交换$(a_i,a_j)i\ne j$，且将硬币$a_i,a_j$翻转 求方案使得最终使得$a_i=i$且每个硬币恰好为原先方向 \(n\ge 3\)，方案 阅读全文
摘要：
CF1264E - Beautiful League 题目大意 给定一张竞赛图，其中一些边已经确定 现在求确定剩余边的方向，使得最终图上三元环个数最大 分析 三元问题着实难以处理 考虑什么样的三个点$(x,y,z)$无法构成一个环： 三个点恰好存在一个点$x$得到两条入边，即$x\leftarrow 阅读全文
摘要：
CF1187G - Gang Up 题目大意 有$k$个人在一张无向图上往1走，可以选择在原地不动或者走一条边 一个人在$x$时间到达目的地的代价是$c\cdot x$，$c$是常数 一条边同一时间被$x$个人经过的代价是$x^2\cdot d$，$d$是常数 最小化代价 分析 无法贪心，无法最短路 阅读全文