![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 86
Joker_69
这个作者很懒,什么都没留下…
展开
-
[BZOJ1033]杀蚂蚁Antbuster - 最全面坑点剖析
啊,大模拟~ 我知道你们最想看的是坑点总结原创 2017-12-14 16:50:06 · 2089 阅读 · 1 评论 -
【动态点分】[高新集训]Tree 改题报告
这题思路很明显的,很快想到,然后写挂。好像写出来bug数不胜数。因此本文主要聚焦在debug过程,故称“改题报告”原创 2017-12-26 21:35:13 · 296 阅读 · 0 评论 -
【动态点分】绿老师 解题报告
但是这些点对被原谅了,绿老师会从ai走到aj,而弗绿兹会从bi走到bj,求他们走的距离之和的最大值原创 2017-12-12 22:48:54 · 571 阅读 · 0 评论 -
【动态点分】绿老师 解题报告
鉴于我从未写过动态点分,wxh佬建议我拿这道题练一下,作为我的第一道动态点分模板题。主要关于“树上最近/最远点对”问题的各种变形原创 2018-01-25 10:26:22 · 381 阅读 · 0 评论 -
Decompose解题报告
题目大意给一棵有根树,每个点有LLL个权值w[u][i]w[u][i]w[u][i]。把树划分为若干纵向的长度不超过LLL的树链,链中从深到浅第iii个点产生w[u][i]w[u][i]w[u][i]的权值。最大化权值和。支持单点修改权值。Solution显然dp状态要记子树根在链中是第几个。此题LLL很小,一个点对dp值所施加的变换就是一个L×LL×LL\times L的矩阵,然...原创 2018-04-28 22:47:34 · 401 阅读 · 0 评论 -
解题报告:一道关于进制转换的题
给定一个十进制数y,请选择一个进制b,使得y转成b进制后大于或等于b进制下的l,且每位均为0到9之间的数码。求最大的b。原创 2018-06-21 18:26:50 · 669 阅读 · 0 评论 -
[51nod17E] Simple KMP 解题报告
对字符串S,将i向KMP的fail[i]连边,形成一颗树的形状,设f(S)是除了0以外所有点深度和,其中0号点的深度为-1。定义key(S)为所有非空子串S'的f(S')之和。每次在S最后添加一个字符,并输出key(S)原创 2018-08-03 22:28:25 · 446 阅读 · 0 评论