02 2023 档案
Educational Codeforces Round 143 (Rated for Div. 2)
摘要:Educational Codeforces Round 143 (Rated for Div. 2) 题目连接 A. Two Towers 将b翻转接到a,再判断合不合法 B. Ideal Point 只考虑包含k的[l, r],求出每个点被覆盖的次数,最后判断k是否最大且是否唯一大,考虑对l,
Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288)
摘要:Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288) D、F 被D干碎了题目连接 D - Range Add Query 题意 给定一个长度为N的序列,当且仅当它可以满足以下条件时,它是一个好序列: 操
数据库复习
摘要:数据库复习 已知某航海俱乐部管理系统由如下三个关系模式构成。 Boats(bid,bname,color) - 游艇(游艇编号,游艇名称,游艇颜色) Sailors(sid,sname,rating,age) - 水手(水手编号,水手姓名,级别,年龄) Reserves(sid,bid,day) -
并查集判断(DSU)二分图
摘要:并查集(DSU)判断二分图 题目链接 二分图 性质 当且仅当图中不存在奇数环 偶数环时 可以扭成这样 但奇数环则不可以 从染色法的角度来考虑:假设一个二分图中左边标号为1,右边标号为2。 则对于一个环来说 1 -> 2 -> 3 -> 4 -> ... -> n, 假设当前1的标号为1,根据二分图的