随笔分类 -  作业题单

20230608 怎么全是二分图
摘要：施工中 未完待续 [P4568 [JLOI2011] 飞行路线](https://www.luogu.com.cn/problem/P4568 "P4568 [JLOI2011] 飞行路线") 经典分层图最短路板子 code： ```cpp #include using namespace std 阅读全文
posted @ 2023-06-13 20:42 Steven24 阅读(17) 评论(0) 推荐(0) 编辑
20230527 板子 板子和板子
摘要：[P1038 [NOIP2003 提高组] 神经网络](https://www.luogu.com.cn/problem/P1038 "P1038 [NOIP2003 提高组] 神经网络") 发现对于 i 我们必须知道 i 之前所有 j 的值 想到拓扑 然后发现根据题意 必然是一个 DAG 图 直接 阅读全文
posted @ 2023-06-13 20:06 Steven24 阅读(15) 评论(0) 推荐(0) 编辑
20230603 一些小小的思维题
摘要：[ CF97B Superset](https://www.luogu.com.cn/problem/CF97B " CF97B Superset") 根据 104 的输入和 2∗105 的输出范围限制 考虑到可能是 nlogn 的做法 然后就有个很玄学的思路：平面分治 考虑分治的特点 阅读全文
posted @ 2023-06-13 19:50 Steven24 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示