摘要：
kmp+DP kmp其实相当于一台线性的AC自动机啊。所以在解决字符串匹配相关的状态转移问题上施展起来特别舒适。 做法: , 【前$i$位】【匹配到了$str$的第$j$位】【在之前是否完全匹配上过】的方案数。 施展 ，build出fail指针。 考虑 的转移。我们枚举第 位选什么数字就好。 把这个 阅读全文
摘要：
XXXXXXXX不会太多吧？ 有些统计类问题，看起来完全不可做！ 但是经过一些观察，我们可以得出一些神妙的结论。 先来看两个比较奇怪的栗子。 栗子1： "Make Symmetrical" ！ $x^2+y^2=c$的解不会太多。 题意: 维护一个二维平面点集，支持插入删除查询操作。每次查询输入一个 阅读全文
摘要：
算贡献 算贡献通常会用到如下结论 $E(X+Y)=E(X)+E(Y)$ 但是$E(XY)$不一定等于$E(X)E(Y)$,等号成立的条件是，$X,Y$相互独立。 栗子1：nowcoder161E 排序 一道耗了大半管蓝做出来的题 做法 ：求逆序对期望，我们可以转化成求 组成的pair对答案的贡献。 阅读全文
摘要：
一开始根本没想去重的事（Ｔ▽Ｔ）写了个辣鸡，然后样例纷纷苟住了。 当时感到非常自豪..... : 前 位，左括号比右括号多 ，与串 匹配到了第 个位置，在 之前有没有完全匹配串 的方案数。 关于状态转移，如果匹配上了， 转移到 ,如果没匹配上，那就施展Fail指针。 不过这么做很沙比的啊。 incl 阅读全文
摘要：
解法 元素 对答案如果产生了贡献，那么比x大的数字都在x的后面。 x成为天选之子，概率为 独立考虑每个元素对答案的贡献，所以答案为 ,其中 "Hiho1751" 做法： Meow "Hiho1747" 做法： 设 表示 逐个枚举左端点 逐个枚举右端点 然后，我们发现逐个枚举右端点很辣鸡的。 我们用单 阅读全文
摘要：
对Arena的简介 内容 训练赛的分析&总结 A) 个人训练 Codeforces Gym：主要练习稳定的代码输出。 Topcoder SRM：脑洞&建模方面的训练。 B) 组队训练 练习丢狗 注 : 表示比赛通过 题，比赛+赛后通过 题，一共 题 Topcoder SRM 6.3: "SRM 69 阅读全文
摘要：
MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]} }); Topcoder SRM 697题解 D1L1 分子分母同乘a[i]: $a_{i}^{b_{i}+1} mod \prod a_i = 0$ 然后我 阅读全文
摘要：
IME Starters Try outs 2018 Codeforces Gym三星场的训练，主要是为了保持稳定的输出~ 简单地分析一下这场个人训练赛 4min，A题AC 然后觉得F可做，直接按层数的奇偶性分类WA11 D题一个裸的线段树施展了13min... 用了4min写了F的树形DP 11m 阅读全文
摘要：
D1L1 枚举分界点。 拆成两个串，然后就是个类似于LCS的DP了。 include include using namespace std; const int INF = 1e9+7; int dp[102][102]; struct RepeatString { int minimalModi 阅读全文
摘要：
签到题 A 4min 1Y C 45min 3Y 题意 给两个串，要把第一个串变成第二个串。每次选择一个半径 ，然后以第一个串的中心为中心， 为半径，左右翻转。问最少几次操作？ 题解 细节有点多。 先是输出 的情况。这个很好考虑 然后遍历s1串，对于位置 ，如果需要翻转( )，则打上标记1，不需要翻 阅读全文