V2AS
问路
意见反馈
↓ 按住下拉
bzoj
3576: [Hnoi2014]江南乐
小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是 ......
石子
ac
游戏
SG
Hnoi2014
BZOJ
3576: [Hnoi2014]江南乐 (SG函数)
题意 有nnn堆石子,给定FFF,每次操作可以把一堆石子数不小于FFF的石子平均分配成若干堆(堆数>1>1>1). 平均分配即指分出来的石子数中最大值减最小值不超过11 ......
SG
ac
石子
document
referer
BZOJ
1024 SCOI 2009 生日快乐 深搜
题目大意:有一块蛋糕,长为X,宽为Y。如今有n个人来分这块蛋糕,还要保证每一个人分的蛋糕的面积相等。求一种分法,使得全部的蛋糕的长边与短边的比值的最大值最小。 思 ......
ac
referer
document
double
1024
bzoj
3576[Hnoi2014]江南乐 sg函数+分块预处理
Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 1929 Solved: 686[Submit][Status][Discuss] 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合 ......
石子
ac
sg
游戏
int
【
bzoj
2163】复杂的大门(算法效率--拆点+贪心)
题目:你去找某bm玩,到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有n个站台,用1到n的正整数编号。你需要对每个站台访问一定次数以后大门才能开 ......
算法
贪心
int
传送门
tmp
Usmjeri(COCI2017.2)题解
题意 给一棵N个节点的树,编号从1到N,再给定m对点(u,v),你要将树上的每条无向边变为有向边,使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案,答案对 ......
int
题解
fat
lca
vis
bzoj
4032/luoguP4112 [HEOI2015]最短不公共子串(后缀自动机+序列自动机上dp)
bzoj
Luogu 给两个小写字母串 $ A $ , $ B $ ,请你计算: (1) $ A $ 的一个最短的子串,它不是 $ B $ 的子串 (2) $ A $ 的一个最短的子串,它不是 $ B $ 的子序 ......
int
自动机
子串
dp
ans
bzoj
3106
好久没写oi系列的题解了 要不是为了大作业我才不会回来学这些奇怪的东西呢 本题对抗搜索就好啦 首先要分析一点,就是由于我们的黑棋每次走两步,白棋只走一步而且 ......
int
typ
dep
xb
yb
bzoj
2084/luoguP3501 [Poi2010]Antisymmetry(回文自动机+dp)
bzoj
Luogu 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现 ......
回文
自动机
int
lpx
dp
[
bzoj
1791][ioi2008]Island 岛屿(基环树、树的直径)
bzoj
luogu 题意可能会很绕 一句话:基环树的直径。 求直径: 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}d ......
int
基环树
Island
dp
hp
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
FeignClient中使用熔断机制hystrix
Paxos协议超级详细解释+简单实例
如何获取和分析Java堆信息
4
Linux下安装ffmpeg,视频格式转换
5
C# 检测某版本VC++是否安装
6
Qt加载qss文件
7
std::sort为什么保证严格弱序?
8
HandlerThread详解
9
jvm的组成入门
10
Qt Charts 动态实时绘制各种曲线图