摘要：
题面 dfs+spfa 阅读全文
posted @ 2019-09-22 14:09
[jackeylove]
阅读(187)
评论(0)
推荐(0)
摘要：
题面 这个题为啥子dp啊。。。 其实就是几个波峰波谷 ans+1什么的操作自己写吧 然后我的做法是记录con 如果在下降突然上升了就ans++ 反正同理 阅读全文
posted @ 2019-09-22 14:07
[jackeylove]
阅读(121)
评论(0)
推荐(0)
摘要：
题面 水题+1 阅读全文
posted @ 2019-09-22 14:06
[jackeylove]
阅读(132)
评论(0)
推荐(0)
摘要：
题面 首先便是想到了Floyd的暴力方法，状态转移方程也不难推出：w[i][j]=max(w[i][j], min(w[i][k],w[k][j]));但是n^3n3次方时间复杂度和n^2n2的空间复杂度是显然不可取的。 于是我们思考，可以发现有一些权值较小的边是不会被走过的。正如样例中的第三条边， 阅读全文
posted @ 2019-09-22 14:05
[jackeylove]
阅读(125)
评论(0)
推荐(0)
摘要：
题面 树状数组求逆序对 阅读全文
posted @ 2019-09-22 14:01
[jackeylove]
阅读(95)
评论(0)
推荐(0)
摘要：
题面 这道题不难可以推出（x+m*10^k）%n 根据模运算的的分配率可以得到 (x%n+m%n*10^k%n)%n只需用快速幂求出10^k就可以了 阅读全文
posted @ 2019-09-22 13:58
[jackeylove]
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号