会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DD_XYX
来源:https://blog.csdn.net/weixin_43960414
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
23
下一页
2020年12月4日
CF1442D Sum (动态规划,线段树分治)
摘要: ...
阅读全文
posted @ 2020-12-04 14:50 DD_XYX
阅读(37)
评论(0)
推荐(0)
2020年12月3日
ZZH与计数(矩阵加速,动态规划,记忆化搜索)
摘要: 题面 因为出题人水平很高,所以这场比赛的题水平都很高。 ZZH 喜欢计数。 ZZH 有很多的数,经过统计,ZZH一共有 ...
阅读全文
posted @ 2020-12-03 10:43 DD_XYX
阅读(747)
评论(0)
推荐(0)
2020年12月2日
[多校 NOIP 联合模拟 20201130 T4] ZZH 的旅行(斜率优化dp,启发式合并,平衡树)
摘要: 题面 题目背景 因为出题人天天被 ZZH(Zou ZHen) 吊打,所以这场比赛的题目中出现了 ZZH 。 简要题面 数据范围 题解 (笔者写两个log的平衡树和启发式合并卡过的,不足为奇) 首先,很容易看出来n^2的做法是个树形DP,而且不是换根DP(笔...
阅读全文
posted @ 2020-12-02 09:16 DD_XYX
阅读(120)
评论(0)
推荐(0)
2020年11月30日
JZOJ 5796 划分 (容斥,数论,扩展CRT)
摘要: 题面 有一个未知的序列 x,长度为 n。它的 K-划分序列 y 指的是每连续 K 个数的和得到划 分序列,y[1]=x[1]+x[2]+....+x[K],y[2]=x[K+1]+x[K+2]+....+x[K+K]....。 若 n 不被 K 整除,则 y[...
阅读全文
posted @ 2020-11-30 18:07 DD_XYX
阅读(85)
评论(0)
推荐(0)
XYX错误集
摘要: (频数递减) # 数据范围:没开Long Long (*inf^2) # while 打成了 if ,if 打成了 while(*inf^2) # 换根DP:两个dfs调用错误 (*inf) # ZKW线段树:add函数没有写s>>=1 (*inf) # 图的...
阅读全文
posted @ 2020-11-30 16:42 DD_XYX
阅读(70)
评论(0)
推荐(0)
2020年11月28日
「雅礼集训 2017 Day2」线段游戏(线段树懒标记“启发式下传”,李超树)
摘要: 题面 题解 加入一条线段,可以把它转化为在[L,R]区间内加一条线 y=ax+b (如果原线段与y轴平行,就相当于在{x1}处加一条线 y=max(y1,y2)) 我们可以把它加到线段树上,线段树上每个点存一个区间内贯穿整个区间的一条对答案有贡献的线段(因为...
阅读全文
posted @ 2020-11-28 16:32 DD_XYX
阅读(161)
评论(0)
推荐(0)
2020年11月25日
LOJ#6089 小 Y 的背包计数问题 - DP精题
摘要: 题面 题解 (本篇文章深度剖析,若想尽快做出题的看官可以参考知名博主某C202044zxy的这篇题解:https://blog.csdn.net/C202044zxy/article/details/109141757) 在起码了解了背包DP后,我们来做这道...
阅读全文
posted @ 2020-11-25 11:27 DD_XYX
阅读(45)
评论(0)
推荐(0)
2020年11月23日
小A的树 - 树形DP
摘要: 题面 19 44 11 51 23 23 66 76 89 60 1 0 1 0 0 1 0 13 27 34 09 5 YESYESNONO 题解 n #include#include#include#include#include#include#in...
阅读全文
posted @ 2020-11-23 17:26 DD_XYX
阅读(68)
评论(0)
推荐(0)
「计蒜客16618」劫富济贫 - 字符串哈希
摘要: 题面 “ 吕弗·普自小从英国长大, 受到骑士精神的影响,吕弗·普的梦想便是成为一位劫富济贫的 骑士。 吕弗·普拿到了一份全国富豪的名单,不在名单上的都是穷人(贫富两极分化很严重),上面写着所有富豪的名字以及他们的总资产, 比如豪特斯·珀去年资产有 86E,吕弗...
阅读全文
posted @ 2020-11-23 16:07 DD_XYX
阅读(77)
评论(0)
推荐(0)
2020年11月22日
【LOJ#3197】【eJOI2019】T形覆盖 - (图论、简单推导)
摘要: 题面 题解 (题目中说的四种摆放方式实际上是分别旋转0°,90°,180°,270°后的图形) 题目中关于摆放方式的描述听起来很臭,我们把它转换一下,每个拼版先覆盖“上下左右中”五个格子,然后再在四个相邻格子中减去一个。 那么我们先把每个拼版所在“十字”涂了...
阅读全文
posted @ 2020-11-22 19:45 DD_XYX
阅读(100)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
23
下一页
公告