2019CCPC网络预选赛 八道签到题题解
@ 目录 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 ...
原文：2019CCPC网络预选赛 1004 path 最短路
题意：给你一张n个点m条边的有向图，问这张有向图的所有路径中第k短的路径长度是多少 n, m, k均为 e 级别。 思路：前些日子有一场div 的F和这个题有点像，但是那个题要求的是最短路，并且k最大只有 。这个题的做法其实是一个套路 没见过QAQ 。 首先把每个点的出边按边权从小到大排序，把每个点边权最小的那条边放入优先队列。对于优先队列中的每个点，记录一下这个点是从哪个点转移过来 last , ...
2019-08-23 18:40 2 339 推荐指数：
相关推荐
2021CCPC网络预选赛
分析： 由题得到一个循环节长度为lcm的字符串。要找最短的包含所有字符的子串，用双指针即可。注意找的范 ...
2021CCPC网络预选赛（重赛） 【待补完】
比赛链接 过了6题。遗憾的是1008我推的式子漏了一种情况，最后一小时都没看出来。太可惜了。 1008 分析： 分成两部分来算。第一部分是在每个n排列内部的m排列，可以直接算： $ (n-m+1) ...
2019CCPC江西省赛
这次CCPC只拿一个银奖，很可惜，自己是银的第一名，运气真不怎么样，竟然是个银首，说实话，此次 ...
2019.4.20南昌邀请赛网络预选赛
The Preliminary Contest for ICPC China Nanchang National Invitational 他人博客题解：戳这里 官方题解：戳这里 （提取码： ...
2019 CCPC网络赛
一到网络赛，大家都是东亚之光 1001 00:23:46 solved by hl 签到 枚举一下位就行了 1001 1002 2:40:10(-1) solved by hl,ysw 对序列维护一个权值线段树，维护的东西是区间最大值 ...
2019西湖论剑预选赛部分WP
Web babyt3 点进链接发现提示 估计是文件包含漏洞 尝试包含index.php，发现一串base64编码，解码得到 继续解码hint，得到dir.php， ...
2019ccpc 秦皇岛
http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...