原文:2019 CCPC网络赛

一到网络赛,大家都是东亚之光 : : solved by hl 签到 枚举一下位就行了 : : solved by hl,ysw 对序列维护一个权值线段树,维护的东西是区间最大值,然后对于每一个查询二分查找答案,如果在起始点在答案有东西的下标大于终点,就代表答案可以更小 时间复杂度n logn ,事实上由于权值线段树的特性,寻找大于R的最小值可以直接在线段树上操作,简化了二分这个操作,时间复杂度n ...

2019-08-25 17:25 0 438 推荐指数:

查看详情

2020CCPC网络

小吧(不,是因为我比较菜)。。 以及网络的排行榜真的很迷。。第2题min25筛一堆人过。。然而队里三 ...

Mon Sep 21 05:22:00 CST 2020 1 2457
2019CCPC网络预选 八道签到题题解

@ 目录 2019中国大学生程序设计竞赛(CCPC) - 网络选拔 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 ...

Sun Aug 25 04:43:00 CST 2019 6 487
2019CCPC网络预选 1004 path 最短路

题意:给你一张n个点m条边的有向图,问这张有向图的所有路径中第k短的路径长度是多少?n, m, k均为5e4级别。 思路:前些日子有一场div3的F和这个题有点像,但是那个题要求的是最短路,并且k最 ...

Sat Aug 24 02:40:00 CST 2019 2 339
2019CCPC江西省

  这次CCPC只拿一个银奖,很可惜,自己是银的第一名,运气真不怎么样,竟然是个银首,说实话,此次 ...

Mon Jul 08 04:21:00 CST 2019 0 1061
2019CCPC-江西省

目录 Contest Info Solutions A. Cotree C.Trap D.Wave F.String G. ...

Mon Jul 22 16:31:00 CST 2019 0 468
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM