POJ 2449 A*+SPFA
A*算法求第k短路流程： 1）计算h[]，即当前点到t的估计值 若为有向图，建立反向图求出h[]。若为无向图，可直接求解h[]。可通过SPFA求解。 2）A*搜索 每次找到新节点就 ......【bzoj3576】[Hnoi2014]江南乐 数论分块+博弈论
小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是 ......BZOJ 3576: [Hnoi2014]江南乐 (SG函数)
题意 有nnn堆石子,给定FFF,每次操作可以把一堆石子数不小于FFF的石子平均分配成若干堆(堆数>1>1>1). 平均分配即指分出来的石子数中最大值减最小值不超过11 ......Codeforces Round 576 (Div. 2)
A - City Day 题意：给n,x,y和数组a[n]，求最小的下标d，使得有a[d-x,d-x+1,……d-1,d+1,d-1,d+1,……d+y-1,d+y]都比a[d]小，若d-x<=0则从1开始，若d+y>n，则从n为结尾。 分 ......树链剖分 | 洛谷 P4114 Qtree1
前言 题目链接：洛谷 P4114 Qtree1 前置知识：树链剖分 题意 给定一棵树，有修改边权和查询两点之间边权最大值两种操作，对于每个查询输出结果。 解析 已经在前置博 ......nflsoj 1351 抓住奶牛
这题类似走迷宫，走迷宫是向四个方向进行拓展，而这道题好比是向三个方向拓展，分别是：\(x+1,x-1,x×2\) 在这里拓展的时候我写了一个函数 operation 来计算拓展后的 ......POJ1723,1050,HDU4864题解（贪心）
思维题。 考虑y坐标，简单的货舱选址问题，选择中位数即可。 再考虑x坐标，由于直接研究布置方法非常困难，可以倒着想：不管如何移动，最后的坐标总是相邻的，且根据贪心 ......hdu3564 Another LIS
Problem Description There is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a single number ......容斥原理——hdu2841
记得要开ll /* 莫比乌斯反演模板题，也可以直接算phi来做 容斥的解法 求x[1..m],在[1,n]中和其互质的数的个数即可 那么就是n-和x不互质的数个数即可 */ include ......[atARC084D]Small Multiple
构造一张图：$\forall x$，向$10x$连一条边权为0的边，向$x+1$连1条边权为1的边，那么0到$i$的代价即为$i$各位数字之和 考虑到我们只关心于当前点的两个特征：1.模$n$ ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章