2022 年 7月 12 日随笔档案 - 珍珠鸟

2022年7月12日

摘要：题目大意就是给定分子的区间和分母的区间，问你这个分数在化简以后分子和分母之和小于1000的个数。正常的想法就是枚举分子和分母这个区间，很显然是不行的。所以我们不能正着考虑。不妨倒着考虑，枚举化简以后的分子和分母，再看其扩大以后分子和分母同时在给定区间内的个数。对于正着无法结局的问题我们应该考虑阅读全文

posted @ 2022-07-12 23:59 珍珠鸟阅读(27) 评论(0) 推荐(0) 编辑

2022年7月12日23:24:34

该文被密码保护。阅读全文

posted @ 2022-07-12 23:31 珍珠鸟阅读(0) 评论(0) 推荐(0) 编辑

暑假集训Day6 B(带花树)

摘要：题目链接在这里：B (codeforces.com) 答案要求两女夹一男的匹配数，很显然不能用一般的二分图匹配去做，但是这既然是个匹配问题，题目是人出出来的，很显然还是需要转化成我们平时做的那种匹配。所以我们考虑把男生拆开拆成两个点，然后跑一般图匹配。最后拿匹配数减去男生人数就是结果。这就是一个带花阅读全文

posted @ 2022-07-12 23:24 珍珠鸟阅读(14) 评论(0) 推荐(0) 编辑

暑假集训Day7 I (博弈论)

摘要：关于博弈论的复习：鸽了学了一晚上没学会哈哈阅读全文

posted @ 2022-07-12 22:55 珍珠鸟阅读(21) 评论(0) 推荐(0) 编辑