CADCADCAD

摘要： 树状数组 可以利用多个树状数组来实现数组的区间更新，参考：[A Simple Problem with Integers](https://www.cnblogs.com/CADCADCAD/p/12287090.html) 阅读全文

摘要： " E. Editor " 我们把“(”用1表示，“)”用 1表示，其余字母用0表示，这样形成的一个数组，我们求出它的前缀和 ，只有当$sum[n]==0$且$min(sum[])==0$中的时候，才表示括号正好匹配，且最大嵌套数为$max(sum[])$ 对于一个数组来说，要实现多次单点查询、区间 阅读全文

摘要： 2019.11.30训练赛总结 "Codeforces Round 499 (Div. 2)" 总的来说是一场很不愉快的比赛。漏洞百出。 对于A题，其实没有什么技术含量，只是写的时候忘记了边界的情况，导致出现错误。 B题，一定程度上考验了思维，既然从正面做不行，那么我可以反着来，既然求不可以正向求出 阅读全文

摘要： 我也不知道为什么最近好累，cf最近也是一直掉分，连B题都能一直wa也是没谁了 都不知道能写些啥了，就这么多吧。 祝好 加油 阅读全文

摘要： "E. Send Boxes to Alice" 首先求出每一个位置的前缀和。 对答案进行复杂度为$\sqrt{a[n]}$的遍历，因为最后的答案不可能大于$\sqrt{a[n]}$ 在 函数中，求的是当因子为$j$时的操作数量 $temp+=min(a[i]\%k,k a[i]\%k)$的原因是在 阅读全文

摘要： "D Feeding Chicken" 从左上角开始，往右下角开始遍历，但是遍历的时候需要注意一点，就是遍历的时候需要连起来，就比如第一行从左往右进行遍历，但是第二行不能从左往右了，因为这样就分开了，所以第二行就应该从右往左遍历，因此，奇数行从左往右遍历，偶数行从右往左遍历。 实现代码： 其他的就很 阅读全文

摘要： "C League of Leesins" 首先找到每一串数字的头和尾两个数字，这两个数字有一个特点，就是它们在输入数据的时候都只会出现一次。我们在输出的时候用头和尾做第一数都可以。 然后第二个数只会出现两次，这样就可以找到第2个数，然后依次类推，就可以找完了 代码： 阅读全文

摘要： "不要62" 参考： " HDU2089 不要62 标准数位DP " 从最高位开始递归，如果有4或者62则不往下走。 表示的是有 位数字，且第 位数字为 并满足题给条件的数字的个数 其实也就是记忆化搜索的感觉，保留搜过的状态，以避免重复运算。 代码： 阅读全文

摘要： "windy数" 参考： " 题解 P2657 【[SCOI2009]windy数" " windy数 数位dp练习题——只要学了数位dp就异常简单的题 " 用数位dp解决这个问题。 数位 DP 问题往往都是这样的题型，给定一个闭区间 ，让你求这个区间中满足 某种条件 的数的总数。 对于 ： 表示具 阅读全文

摘要： " F. Equalizing Two Strings " 有几种情况可以直接判定结果： ① 字母对应个数不一样，可直接判NO ② 当不满足①时，如果有一个字母有2个及以上的个数，也可直接判YES ③ 当不满足①②时我们可以知道，此时的字符串最多也只有26个字符，所以可以直接暴力，一个字符串只交换相 阅读全文