2022-02-05发表2022-04-30更新图论 / 欧拉回路2 分钟读完 (大约307个字)CF1610F Mashtali: a Space Oddysey题意 现在有一个由 个节点 条边组成的无向图,每条边的边权 令 表示 所有出边的权值和,令 表示 所有入边的权值和,一个点 是好的,当且仅当 给每一条边定向,使得图上好的点最多,输出任意一种方案 阅读更多
2022-01-26发表2022-05-06更新图论 / 网络流 / 数据结构 / 线段树4 分钟读完 (大约556个字)CF802O April Fools' Problem (hard)题意 有 道题,第 天可以花费 准备一道题,花费 打印一道题,每天最多准备一道题,打印一道题,准备的题可以留到以后打印,求打印 道题的最小花费. 阅读更多