三杯专题
2021年新华三杯全国总决赛赛题解析（随手记）
目录 赛题解法 赛题 解法 sw和ro连接的端口用三层互通sw：port link-mode routefw登陆密码admin adminppp配置r1：local-user 123456 class networkpassword simple 123456service-type pppint s1/0ppp authen chapr3：int s1/0ppp chap
“新华三杯”第十届成都信息工程大学ACM程序设计竞赛（同步赛）L. 怎么走啊(最短路+二分 分段函数)
题目 登录—专业IT笔试面试备考平台_牛客网 思路来源 衡阳师范学院ac代码、pj学弟 题解 大致可以证明，在w从1e5减小到1的过程中， 之前某条反向边没有用到，现在需要用到反向边，也就是正向边用到的变少了 这样的变化有sqrt个，二分每个变化时的临界点，复杂度似乎是O(nsqrtnlognlogn)的 但是由于只关注1到n的最短路，临界点&二分的量级很难卡满，只能说O(