lydsy
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【BFS】lydsy3161 孤舟蓑笠翁
题目描述很详细了,不多说了。 今天因为很粗心的bug肝到了这么晚,真的惨。 这道题一开始想知道是状态当点,也知道是广搜,但是显然直接广搜会T。想不出来,忍不住查阅了一下题解(天哪我怎么这么菜),发现其实就是把所有绝招状态点都塞入队列一起广搜,然后记录每个绝招状态点的邻域(指的是某个区域,区域中点离该绝招状态点最近),这样的话,跨过邻域的边就可以用来更新答案了,也就是说两个状态之间的距离...原创 2018-12-08 02:00:02 · 154 阅读 · 0 评论 -
【矩阵快速幂】【状态压缩】【动态规划】lydsy4000 [TJOI2015]棋盘
4000: [TJOI2015]棋盘Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 643 Solved: 314[Submit][Status][Discuss]DescriptionInput输入数据的第一行为两个整数N,M表示棋盘大小。第二行为两个整数P,K,表示攻击范围模板的大小,以及棋子在模板中的位置。接下来三行,每行P个...原创 2018-12-05 23:07:39 · 197 阅读 · 0 评论 -
【FFT】【Manacher】【bitset】lydsy3160 万径人踪灭
3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2360 Solved: 1274[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINTSource2013湖北互测week1 题意见题面,不想再多...原创 2018-12-07 01:44:31 · 297 阅读 · 0 评论 -
【Manacher】【KMP】【计算几何】lydsy1100 对称轴osi
1100: [POI2007]对称轴osiTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 957 Solved: 394[Submit][Status][Discuss]DescriptionFGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM,yours。FGD小朋友非常喜欢他的MM,所以他很乐意帮助他的MM做数学作业。但是,就像...原创 2019-02-04 14:52:15 · 330 阅读 · 0 评论 -
【并查集】lydsy1104 [POI2007]洪水pow
Description AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD市全被水淹没了。Blue Mary,AKD市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张AKD市的地图。这张地图是边长为mn的矩形,被划分为mn个11的小正方形。对于每个小正方形,地图上...原创 2019-02-17 13:35:42 · 237 阅读 · 0 评论 -
【数学思维】【树状数组】lydsy1106 [POI2007]立方体大作战tet
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1046 Solved: 762[Submit][Status][Discuss]Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的...原创 2019-03-01 10:21:38 · 157 阅读 · 0 评论 -
【最小生成树】【LCA】【模板】lydsy1977 [BeiJing2010组队]次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 4776 Solved: 1520[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P...原创 2019-02-26 20:39:35 · 172 阅读 · 0 评论 -
【动态规划】lydsy4498 魔法的碰撞 lydsy4664 Count 特殊的序列dp方法
这是我没有接触过的dp类型。因此记录一下。 先看lydsy4498(这题现在OJ上已经消失了)。 首先容易想到,对于一个布阵方式,我们可以把多余的格子抽掉,还原出一个魔法师紧凑的局面。那么每一个魔法师紧凑的局面,如果长度为lll,往其中填充L−lL-lL−l个格子,通过插板原理,我们知道它对应着Cn+L−lnC_{n+L-l}^nCn+L−ln个布阵,于是问题转化为求长度为lll的紧凑局面...原创 2019-05-11 12:00:43 · 242 阅读 · 0 评论