08 2023 档案

Database -- 问题
摘要：强弱实体的区分 弱实体,是不是可以不用单独建一个基本的东西 join 直接 是不是直接就是nature join 左连接? 符号 IB AI 阅读全文
posted @ 2023-08-17 18:22 VxiaohuanV 阅读(10) 评论(0) 推荐(0)
反思--大二下暑假
该文被密码保护。
posted @ 2023-08-12 10:57 VxiaohuanV 阅读(0) 评论(0) 推荐(0)
The Game of Eating (倒叙贪心)
摘要： 阅读全文
posted @ 2023-08-06 10:27 VxiaohuanV 阅读(14) 评论(0) 推荐(0)
0 and 1 in BIT (牛客多校) (位运算取反性质)
摘要：思路: 性质: 取反, 相当于-x-1 (%mod下思考) 于是 -x-1, (可以单独看) 利用前最后处理 阅读全文
posted @ 2023-08-06 10:21 VxiaohuanV 阅读(28) 评论(0) 推荐(0)
二分图博弈
摘要：应用: 问 2人依次走, 但是不能走到历史状态 看题意是否满足 二分图建图 性质 结论: 如果起始点, 必然在 最大匹配上, 那么先手必赢 不一定在最大匹配上, 那么先手必败 实现: 利用网络流, 先让 和 开始点的边权为0,跑一次 在恢复边权跑一次, 看ans 变大没有 阅读全文
posted @ 2023-08-02 17:56 VxiaohuanV 阅读(11) 评论(0) 推荐(0)