POJ 2449 A*+SPFA
A*算法求第k短路流程： 1）计算h[]，即当前点到t的估计值 若为有向图，建立反向图求出h[]。若为无向图，可直接求解h[]。可通过SPFA求解。 2）A*搜索 每次找到新节点就 ......JZYZOJ1540 BZOJ4035 [ haoi2015 上午] T3 博弈论 sg函数 分块 haoi
http://172.20.6.3/Problem_Show.asp?id=1540 之前莫比乌斯反演也写了一道这种找规律分块计算的题，没觉得这么恶心啊。 具体解释看代码。 翻硬币的具体方法就是分别 ......【bzoj3576】[Hnoi2014]江南乐 数论分块+博弈论
小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是 ......【LG3235】 [HNOI2014]江南乐
给出\(n\)堆石子, 每次可以选择将大于某个数\(f\)一堆平均分成多个堆, 最后不能操作的失败。 10pts 直接爆搜即可。 70pts 像我们对这类题目的常规操作那样，将一整 ......[HNOI2014]江南乐
小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是 ......HDU 6203 2017沈阳网络赛 LCA，DFS+树状数组
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意：n+1 个点 n 条边的树（点标号 0 ~ n），有若干个点无法通行，导致 p 组 U V 无法连通。问无法通行的 ......BZOJ 3576: [Hnoi2014]江南乐 (SG函数)
题意 有nnn堆石子,给定FFF,每次操作可以把一堆石子数不小于FFF的石子平均分配成若干堆(堆数>1>1>1). 平均分配即指分出来的石子数中最大值减最小值不超过11 ......【HNOI2014】江南乐
题面 题解 知识引入 - \(SG\)函数 任何一个公平组合游戏都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我 ......Spfa【P1813】拯救小tim_NOI导刊2011提高（02）
Description 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了„„所以你的任务是安全地把小tim护送回家。但是，A市复杂的交通状况给你出了 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章