这里会显示出您选择的修订版和当前版本之间的差别。
2024-2025:teams:efbfbdefbfbd:24-codeforces-3 [2024/08/15 20:23] simex 创建 |
2024-2025:teams:efbfbdefbfbd:24-codeforces-3 [2024/08/15 22:28] (当前版本) mikudo39 |
||
---|---|---|---|
行 5: | 行 5: | ||
B题:xhy读错题了,不过在yyq和sqh的帮助下找到了时间复杂度正确的暴力,xhy重写了一遍 | B题:xhy读错题了,不过在yyq和sqh的帮助下找到了时间复杂度正确的暴力,xhy重写了一遍 | ||
- | C题: | + | C题:下午太困,脑子不清醒,先是想到个做不了的,然后交给sqh做,做出来最后发现做法都差了个东西没有维护,快结束时脑子清醒了,想到了怎么处理,然后过掉 |
F题:xhy和sqh讨论找到了大体的框架,yyq提出可以通过正图反图最短路计数相乘确定某一条边是否一定要经过。然后吃了几发罚时后终于通过 | F题:xhy和sqh讨论找到了大体的框架,yyq提出可以通过正图反图最短路计数相乘确定某一条边是否一定要经过。然后吃了几发罚时后终于通过 | ||
- | I题: | + | I题:第一种情况非常简单,区间覆盖;接着和xhy讨论第二种情况,他提醒,两个区间不相交的判断非常简单,豁然开朗,用线段树稍微维护一下,得到每个区间不相交的区间个数,转化一下便是区间相交个数,得到答案 |
====== 总结 ====== | ====== 总结 ====== | ||
行 17: | 行 17: | ||
====== Dirt ====== | ====== Dirt ====== | ||
+ | C题:脑子不清醒 | ||