摘要：
题面 这题不开O2怎么过=。= 可能这种有关最短路的计数题做多了就有些感觉了...... 以每个点为基准跑出一张最短路图，然后对每个边$(u,v)$统计两个东西。一个$pre[u]$表示到达$u$这个起点的路径条数，一个$nxt[v]$表示从$v$开始的最短路数，然后对每条边来一下乘法原理。 然后是 阅读全文
posted @ 2018-10-15 22:05
Speranza_Leaf
阅读(119)
评论(0)
推荐(0)
摘要：
题面 完了，做的时候已经想不起来分层图这个东西了QAQ 对于这种“多种”路径加中转站的题，还有那种有若干次“特殊能力”的题，都可以考虑用分层图来做 显然只需要记录所有的中转站+起点终点，然后拆出横竖两层，一层的点之间连值为$2$的边，每个站的两层之间连值为$1$的边，然后再跑最短路。注意数组大小，还 阅读全文
posted @ 2018-10-15 21:50
Speranza_Leaf
阅读(183)
评论(0)
推荐(0)
摘要：
题面 先跑一边Floyd乘法原理统计任意两点间最短路数目，然后再枚举一次按照题意即可求出答案，会写那道JSOI2007就会这个 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 阅读全文
posted @ 2018-10-15 21:46
Speranza_Leaf
阅读(130)
评论(0)
推荐(0)
摘要：
题面 我的常数可能是没救了，明明写的差不多，别人的都跑的飞快，就我的T到爆炸，卡常也卡不过去QAQ 我当初这个题手动讨论拿了25pts，然后胡乱贪心搞了5pts 2333 还以为min-max对抗搜索是什么高端的东西，其实就是记录一下行动方，然后对应的在决策时取min/max 这个题可以证明状态量只 阅读全文
posted @ 2018-10-15 21:41
Speranza_Leaf
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号