2022-07-21 ICPC--7月21日补题 ICPC日常 CF809div2 E 给N个点M条边, q个询问, 每次询问给定l,r问将编号l到r所有点联通需要的最小k, k指将1到k的所有边保留 刚开始想当然了, 用并查集启发式合并套的set, 然后当一个并查集内全部联通时处理询问 实际上没有全部
2022-07-11 CMC--2020B穿越沙漠 CMC日常 整体思路 最重要的目标是能够通过沙漠,在确保这个问题能够完成的基础上才是要获取更多资金。因此我们在做每一步决策时要首先判断当前还能否维持走到终点。这个信息是能够预处理的,注意这个信息和时间有关,那么我们要维护从某个点某天开始能在规定时间内走
2022-07-08 ICPC--7月8日训练 ICPC日常 刷题 Codeforces Round #804 (Div. 2)A The Third Three Number Problem题目:给一个数n,构造a,b,c使得$(a^b) + (b ^ c) + (a ^ c) = n$