zeroy0410
zeroy0410
全部文章
分类
未归档(35)
归档
标签
去牛客网
登录
/
注册
zeroy0410的博客
全部文章
(共35篇)
BZOJ2574 Store-Keeper
题目 题目地址 思路 仔细分析一下会发现,其实此题的状态数并不多,只有\(100*100*4\)种,人的移动是不需要的,也就是说,我们只需要知道当箱子在某一个位置时,人能不能从箱子的一个侧面走向另一个侧面。 转化成图论模型也就是说,当一个无向图断掉一个点之后,判断两个点的连通性。 这就让人...
2019-07-17
0
358
POI2006 ZAB-Frogs
题目 一群青蛙正在摧毁Byteotia所有的庄稼. 一个叫Byteasar的农夫决定使用一种放在田里的奇特的"scarefrogs"来吓跑他们, 所有的青蛙在跳跃过程中都尽量使自己离他们越远越好, 即是让自己离最近的scarefrog越远越好. Byteasar的田是块矩形的土...
2019-07-17
0
466
BZOJ2669 局部极小值
题目 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 思路 看到数据范围马上想到状压dp。 先分析状态数,会发现局部极...
2019-07-17
0
501
Hnoi2010 City 城市建设
题目 PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Louis会不断得到某道...
2019-07-17
0
353
NOI2014 购票
各位dalao的解法都好神啊。。。 这里给一种点分治的解法。 题目 链接 思路 首先斜率部分。 转移方程: \(ans[x]=min(-dis[u]*p[x]+ans[u])+dis[x]*p[x]+q[x]\) 发现结果只与\(min()\)框内的部分有关,观察这个形式,发现是个一...
2019-04-15
0
393
BZOJ2759 一个动态树好题
题目 有\(N\)个未知数\(x[1..n]\)和\(N\)个等式组成的同余方程组: \(x[i]=k[i]*x[p[i]]+b[i] mod 10007\) 其中,\(k[i],b[i],x[i]∈[0,10007)∩Z\) 你要应付\(Q\)个事务,每个是两种情况之一: 一.询问当前\(x[a...
2019-04-13
0
466
BZOJ3527 力
题目 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 思路 年轻人的第一道FFT。 \[ E_j=\sum_{i<j}\frac{q_i}{(i-j)^2}-\sum_{i>j}\frac{q_i}{(i-j)^2} \] 设: \[ f[i]=q_i\\...
2019-03-07
0
319
HDU6069 String
题目 Bob has a dictionary with N words in it. Now there is a list of words in which the middle part of the word has continuous letters disappeared. The...
2019-03-03
0
328
HDU5069 Harry And Biological Teacher
题目 As we all know, Harry Porter learns magic at Hogwarts School. However, learning magical knowledge alone is insufficient to become a great magician...
2019-03-03
0
289
AC自动机初步
概述 应用场景:多模字符串匹配问题。 KMP解决的问题是两个字符串之间的互相匹配,而如果有多个字符串要和一个字符串进行匹配呢?如果还用KMP的话,复杂度依然上天,所以,一个正常的想法是在KMP的基础上堆数据结构。 所以AC自动机=在Trie树上跑KMP,它其中也存在失配数组,与KMP类似。 ...
2019-02-24
0
342
首页
上一页
1
2
3
4
下一页
末页