B、Fire-Fighting Hero 图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast ...
分类：
其他好文 时间：
2019-09-09 23:05:55
阅读次数：
195
I 题 query 题目链接 题目大意是给一个N(<=1e5) permutation p (下标从1开始) , 现在定义一种pair( i ,j) ，其满足 min(pi?,pj?)=gcd(pi?,pj?)，现在有M (<=1e5) 组区间查询[l,r]询问 满足 l <= i < j <= r ...
分类：
其他好文 时间：
2019-09-09 19:22:51
阅读次数：
89
B. Fire-Fighting Hero （dijstra优先队列+bfs） 题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。 思路：用d ...
分类：
其他好文 时间：
2019-09-09 12:56:22
阅读次数：
120
网址：https://nanti.jisuanke.com/t/41387 题意： 大家好，我是训练时长两年半的个人练习生蔡徐坤，我的爱好是唱，跳，rap，篮球。 给出一段长度为$n，(n \leq 1e5)$的序列，对每一个数，求出它和它后面比它大$m$的数中间夹着的数的数量，没有输出$-1$。 ...
分类：
其他好文 时间：
2019-09-09 00:00:59
阅读次数：
106
B. hxc写的 AC code: #pragma GCC optimize(2) #include <cstdio> #include <queue> #include <string> #include <cstring> #include <algorithm> #include <cstdl ...
分类：
其他好文 时间：
2019-09-08 22:37:08
阅读次数：
169
题目链接：https://www.jisuanke.com/contest/3005/267806 按wi的值建立权值线段树维护值为wi出现的最后位置，对于第i个人的答案，查询线段树[wi+m,max]区间的最大位置pos,令如果pos-i-1小于等于-1则是在i之后不存在大于等于wi+m的人，否则 ...
分类：
其他好文 时间：
2019-09-07 22:50:28
阅读次数：
166
补题地址：https://www.jisuanke.com/contest/3005?view=challenges 题目： A:? B:? C:? D:? E:? F: G:? 回文树+二进制统计回文串内不同字母数技巧https://blog.csdn.net/Cassie_zkq/article ...
分类：
其他好文 时间：
2019-09-07 20:48:47
阅读次数：
123
比较自闭的一场网络赛，题目质量不错。 题目链接：https://www.jisuanke.com/contest/3004 A： upsolver: czq 经典的二维偏序问题，求(x,y)左下角点的个数。对x和y升序排序，用树状数组维护每个纵坐标y已经出现的次数，这样就可以动态把点的纵坐标加入树状 ...
分类：
其他好文 时间：
2019-09-06 22:39:16
阅读次数：
119
"2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ? 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 ...
分类：
其他好文 时间：
2019-09-05 23:11:14
阅读次数：
127
A、Maximum Element In A Stack As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a d ...
分类：
其他好文 时间：
2019-09-03 21:55:44
阅读次数：
102
