[BeiJing wc2012]冻结 Time Limit: 3 Sec Memory Limit: 128 MB Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔 ...
分类：
其他好文 时间：
2018-10-31 01:16:35
阅读次数：
167
题解： spfa最短路径 dp[i][j]表示到i，用了j掌权 然后转移 代码： ...
分类：
其他好文 时间：
2017-10-28 12:57:45
阅读次数：
163
题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我们在魔法百科全 ...
分类：
其他好文 时间：
2017-09-09 00:50:29
阅读次数：
180
2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立 ...
分类：
其他好文 时间：
2017-08-20 00:40:45
阅读次数：
172
好久没有1A题啦?(^?^*) 一个sb建图，我居然调样例调了10min 看起来是双向边，其实在建图的时候要当成有向图， 否则他会时间倒流（233） 把每个点裂成k个点，然后把每条边裂成4条边（正向反向&膜不膜） （话说我好像不会用openlivewriter贴代码，尴尬了） ...
分类：
其他好文 时间：
2017-08-10 10:26:07
阅读次数：
125
2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符 卡）带来的便捷。 现在，不需要 ...
分类：
其他好文 时间：
2017-07-08 00:23:48
阅读次数：
267
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 768 Solved: 408 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们 ...
分类：
其他好文 时间：
2016-08-03 21:48:11
阅读次数：
143
bzoj2662[BeiJing wc2012]冻结 题意： 有 N 个城市，M 条双向的道路，有K次机会使通过某条道路时时间变慢 50%。注意在一条道路上最多只能使用一次机会，且不必使用完所有机会。 求从城市1 到城市N最少需要多长时间。（每条双向边等价于两条单向边） 题解： 分层图最短路。这道题 ...
分类：
其他好文 时间：
2016-07-21 21:33:10
阅读次数：
342
和上一题差不多 不过需要考虑用越多次不一定越好 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;iq.d;29 }30 ...
分类：
其他好文 时间：
2015-07-06 21:18:24
阅读次数：
126
Description“我要成为魔法少女！”
“那么，以灵魂为代价，你希望得到什么？”
“我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符
卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？
比如，我们在魔法百科全书（Encyclopedia of Spells）里用“freeze...
分类：
其他好文 时间：
2015-03-17 21:57:55
阅读次数：
186
