8月月赛I题解
Div 2 Div 1 Div2 A 题目 建议评分：橙。 我的做法：不管，这是一道高精题（确信，使用高精模板即可。 时间复杂度\(O(k+\lg x)\)，空间复杂度\(O(k)\)。 ...
原文：【BZOJ5073】[Lydsy十月月赛]小A的咒语 DP（错解）
BZOJ Lydsy十月月赛 小A的咒语 题解：沙茶DP，完全不用后缀数组。 用f i j 表示用了A的前i个字符，用了j段，最远能匹配到哪。因为显然我们能匹配到的地方越远越好，所以我们直接判断A i 和B f i j 是否相等，如果相等则转移下去。还要记录g i j 表示第i个字符匹配成功时最远能匹配到哪，这样f数组可以求前缀最大值，但要从j转移到j ，而g数组可以从j转移到j。 P.S：贪心 ...
2017-10-29 15:20 6 417 推荐指数：
相关推荐
BZOJ.5093.[Lydsy1711月赛]图的价值(NTT 斯特林数)
题目链接 对于单独一个点，我们枚举它的度数（有多少条边）来计算它的贡献：$$\sum_{i=0}^{n-1}i^kC_{n-1}^i2^{\frac{(n-2)(n-1)}{2}}$$ 每个点是一 ...
BZOJ 5093[Lydsy1711月赛]图的价值 线性做法
博主曾更过一篇复杂度为$O( k· \log k)$的多项式做法在这里 惊闻本题有$ O(k)$的神仙做法，说起神仙我就想起了于是就去学习了一波 幂与第二类斯特林数 推导看这里 $$ x^ ...
十月集训总结
我好颓废啊。。。 以后应该不会分机房了。。那么总共分了3次。我以7/15/15的名次三次都留在了第一机房（明显的退步）。 其实第二轮是非常险的，要不是那几个人被开回家了而且不算成绩， ...
USACO银组12月月赛题解
# USACO银组12月月赛题解 ## Convention ### 题面 一场别开生面的牛吃草大会就要在Farmer John的农场举办了！ 世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti（0≤ti≤109）到达 ...
Diary（2020十月 CSP赛前集训）
为了方便编辑不用往下拖动了 编辑 \(Sublime\) 2020.11.01-11.06 2020.11.05(1) \[\Huge 1 \] //https://item.j ...
CTF-安恒19年二月月赛部分writeup
CTF-安恒19年二月月赛部分writeup MISC1-来玩个游戏吧 题目： 第一关，一眼可以看出是盲文，之前做过类似题目 拿到在线网站解一下 ??41402abc4b2a76b9719d911017c592，那么就奇怪了，这个？？是什么东西，数一下 ...
CTF-安恒19年一月月赛部分writeup
CTF-安恒19年一月月赛部分writeup MISC1-赢战2019 是一道图片隐写题 linux下可以正常打开图片，首先到binwalk分析一下。 里面有东西，foremost分离一下 有一张二维码，扫一下看看 好吧 不是flag，继续分析图片 ...