摘要：
主要是用到了斐波那契数列的一些性质 我恰好都忘了 所以顺理成章的不会写/cy F 牛客推荐系统开发之下班 主要是网上流传的这个图片： 最后一个证明看起来很精彩 不过不太清晰。。 惊奇的发现我曾经证明过 可见当年 容易推出最要求 \(\sum_{d=1}^nf(d)\sum_{k=1}^{\frac{ 阅读全文
摘要：
LINK：网络恢复 从这道题中我认识到了:要从各个特殊的 角度去思考 从而解决问题. 30分很好做 利用二进制来做 给先给前64每个点标一个$2^i$ 然后查询 就轻易查出. 然后这样能查出$64*50=3200$ 个点. 考虑树的情况. 以为这个随机过程树的高度为logn 结果不是/树的高度>50 阅读全文
摘要：
LINK：序列妙妙值 怎么人均会T1啊 感觉上午想的时候就差一点了 因为已经注意到了 这道题可能是要折半什么的. 后来 去刚T2了. 所以就没了. 容易得到一个$n^2K$的做法。期望得分40. 状态转移：\(f_{i,j}=f_{k,j-1}+a_i\bigotimes a_k\) 其中$a_i$ 阅读全文
摘要：
LINK：P4475 巧克力王国 又复习了一遍KDT 这道题不需要 重构 所以没套替罪羊树.(神EI 说KDT在这道题上复杂度是假的 我不太懂 其实最重要的除了写法之外 还有一个比较重要的trick? 就是 查最远最近距离的时候的剪枝 其实我也有点忘了 大概乱写一下 只要正确 适时进行modify即 阅读全文
摘要：
LINK：whftll 感觉这题很容易推出来 就差了临门一脚. 失误的地方: 没有多画几种情况观察一下性质. 固定一些变量 多画几种情况 有的时候就可以得到问题的性质 从而解题. 35分做法：前20分 考虑整个序列的异或和 要么为0 要么为给定数字. 后者可以直接判断 而前者需要找到一个前缀异或和等 阅读全文
摘要：
LINK：ldysb 其实我不会这道题的正解 题解就来了一句dp套dp 只有STD的我 无能为力. 这里写主要是因为考试的时候连40分的暴力都打不出来. 先考虑20分的暴力. 可以得知 每次必然是从 3,5,7...这些地方点的. 而且顺序满足 点过后面的前面就点不了了. 所以可以$f_{i,j}$ 阅读全文
摘要：
LINK：fzhtql 大概也就是这样一道题. 思维难度中等. 码力要求比较高. 大概就是 感觉很不好做 先考虑长度问题. 需要暴力扫每个本质不同的串来check. 长度没有单调性 也不容易二分. 这是和right集有关的 不妨利用线段树合并把right集先抽出来. 然后是一个和长度有关的问题 可以 阅读全文
摘要：
LINK：20AB-day2 Stars 想了很久 可以思考一个简化版问题 就是当K==2的情况. 可以得到一个贪心的做法一定会占当前点的x或者y. 暴力枚举占x还是y 然后再做即可. 复杂度$n^2$ 当时想到的是每次利用nex[i][j]表示和i第j维不同的最近右端点所在位置来优化 实际上没什么 阅读全文
摘要：
LINK:Palindrome 写过的最ex的dp 题目了 对细节要求极高的组合计数问题. 爆搜很容易写. 考虑第二个subtask 每个数字都最多只有两个 那么我们$dp_{i,j}$表示前i种数字单个使用了j个的方案数. 合理转移即可. 下面几个subtask很没意思 几乎和正解的分类程度差不多 阅读全文
摘要：
LINK:Easy Sum 考试的时候一脸懵逼 想不通这个$n^2$的还能怎么优化. 事实上暴力$n^2$有30~40 而我脸黑 只有30 很气... 把点抽象到杨辉三角上可以发现这是若干个行上的K个点求和 如果是对列上求和或者总体求和就好做的多. 另外一种$n^2$是 这n个点从$(a_i,b_i 阅读全文