rufu

摘要： 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)判断二分图 题目链接 二分图 性质 当且仅当图中不存在奇数环 偶数环时 可以扭成这样 但奇数环则不可以 从染色法的角度来考虑：假设一个二分图中左边标号为1，右边标号为2。 则对于一个环来说 1 -> 2 -> 3 -> 4 -> ... -> n, 假设当前1的标号为1，根据二分图的 阅读全文

摘要： Win11 + ubuntu双系统安装记录 参考【Windows 和 Ubuntu 双系统的安装和卸载】 按照这个教程做完一遍，win11安装Ububtu双系统基本不会有问题，但是建议学完再开始实操。 不知道为什么，视频链接跳转到B站首页了，视频bv号: BV1554y1n7zv 制作系统安装盘 1 阅读全文

摘要： AtCoder Beginner Contest 285 题目来源 A - Edge Checker 2 题意 判断一个完全二叉树，两个节点是否直接相连 分析 \(a=b*2 或者 a=b*2+1(a<b) a、b\)相连 void solve() { int a, b; cin >> a >> b 阅读全文

摘要： 练习 题目来源 A - Ambiguous Datas 题意 定义一年\(M\)个月，每个月\(Di\)天，现在日期有两种表达方式dd/mm/year 和 mm/dd/year, 这样会产生歧义，例如， 1/2/12就是歧义的， 而1/13/12不是歧义的。现在给 \(M\) 和 \(D_1, D_ 阅读全文

摘要： A . B . C . D Codeforces Round #823 (Div. 2) A. Planets - 签到 题意 题意是一些卫星在一些轨道上，操作1花费1摧毁一个卫星，操作2花费\(y\)摧毁一个轨道上的所有卫星，问摧毁所有卫星最少花费多少。 分析 对于一个轨道上的卫星，若个数\(x\ 阅读全文