随笔分类 -  洛谷

洛谷 P2934 安全路径
摘要：~~咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕~~ 洛谷 P2934 安全路径 KONO题面哒……然而并没有完整题面 题目大意: 给出一个N节点、M条边的无向图，求出到每个节点的 安全路径 的最小长度。 安全路径 定义：不经过1号点到当前节点的最短路的最后一条边的路径。 数据范围: $N\leq 阅读全文
posted @ 2020-04-08 00:32 国土战略局特工 阅读(253) 评论(0) 推荐(0)
洛谷 P5354 [Ynoi2017]由乃的OJ
摘要：洛谷 P5354 [Ynoi2017]由乃的OJ ~~调了好几天，感觉题号已经刻进DNA里了……~~ ~~等等这是签到题？~~ KONO题面哒！ (只截取重点部分，完整题面请前往 "洛谷" ) 给你一个有$n$个点的树，每个点的包括一个位运算$opt$和一个权值$x$，位运算有$\&, | , $ 阅读全文
posted @ 2020-01-29 02:43 国土战略局特工 阅读(239) 评论(0) 推荐(0)
洛谷 P3313 [SDOI2014]旅行
摘要：洛谷 P3313 [SDOI2014]旅行 ~~我寻思着这东西哪里用了主席树了~~ KONO题面哒！ S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同 阅读全文
posted @ 2020-01-19 22:34 国土战略局特工 阅读(260) 评论(0) 推荐(0)
洛谷 P3168 [CQOI2015]任务查询系统
摘要：洛谷 P3168 [CQOI2015]任务查询系统 ~~咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕~~ KONO题面哒！ 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 $(s_i,e_i,p_i)$描述，$(s_i,e_i 阅读全文
posted @ 2020-01-06 19:50 国土战略局特工 阅读(160) 评论(0) 推荐(0)
CSP-S 2019 D1T2 括号树
摘要：CSP S 2019 D1T2 括号树 "详细题面戳此处" 丢啊，打了个巨丢人小错误自测只有10分。凉凉。 看到数据范围得知时间复杂度只能是$O(N)$或$O(Nlog(N))$。但很明显本题没有任何单调性，所以肯定是$O(N)$做法。 于是我们把从$1$到$K_i$点上所有的括号拉♂直，并看作一个 阅读全文
posted @ 2019-11-21 16:37 国土战略局特工 阅读(273) 评论(0) 推荐(0)
洛谷P1119 灾后重建
摘要：洛谷 P1119 灾后重建 关于Floyd:它活了 "详细题面戳此处" ~~自从上次nodgd的毒瘤卡常之后好久没做到必须要用Floyd来跑的题了~~ 此题最开始的思路是每个询问更新点距然后一个询问跑一次$Dij$。但稍微算一下时间复杂度发现会爆。 再细读一下，发现每一次更新点之后只有最短路与更新点 阅读全文
posted @ 2019-11-18 23:58 国土战略局特工 阅读(113) 评论(0) 推荐(0)