Xiejiadong

摘要： 所有牛客多校的做题记录请右转队伍wiki Name Date Rank 2018 Multi University,Nowcoder Day 1 2018.7.19 16/338 5/10 https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi 阅读全文

摘要： 用AC自动机处理所有了解的单词 显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许 我们不妨反过来做，我们根据AC自动机处理出所有的不可行解，然后用总数减去即可 计算所有不可行解用dp，$f[i][j]$表示处理到字符串第i位，在自动机上第j个节点的不可行方案数，直接暴力转移即可 c++ 阅读全文

摘要： 单调栈 线段树 区间修改，区间查询 1.洛谷P3373 区间加减、乘 区间询问和 2.POJ3667 区间覆盖 查询最左断点 1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边 2 a b:将[a,a+b 1]的房间清空 李超树 https://wenku.baidu.com/view/ 阅读全文

摘要： East China Normal University Name Chinese：道生一，一生二，二生三，三生万物 English：One,Two,Three,AK Members XuLiang Zhu Mathematics Mengyun Chen Computer Science Jiad 阅读全文

摘要： 右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi University_Training_Contest_2 阅读全文

摘要： 右转队伍wiki，甩链接 https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi University_Training_Contest_1 阅读全文

摘要： 感觉现在$div3$的题目也不错啊？ 或许是我变辣鸡了吧....... 代码 "戳这里" A. Mishka and Contes 从两边去掉所有$≤k$的数，统计剩余个数即可 B. Reversing Encryption 显然，加密的过程是可逆的 考虑反向还原的方法，加密的时候的时候是逆向的，所 阅读全文

摘要： Prosjek 显然，越大的数应该越后参与平均数的计算，这样受较小数的影响就小一些 那我们就排个序，贪心的从最小的数开始往大的计算平均数即可 时间复杂度$O(nlogn)$ Timovi 把分组分成两段 第一次分组是$1$到$n 1$，第二次每组是$n$到$2$ 这样的话，我们对于大部分的分组可以一 阅读全文

该文被密码保护。 阅读全文

摘要： 准备继续大学acm啦 又要开始愉快的码码码啦 第一次在华东师大OJ上面做题 看来EOJ上的积分体质是假的，我怎么一把上红？？？ A.数三角形 神tm的防AK题放在A，出题人很不友好啊... 先写了个暴力，算出了1 5的结果，然后在OEIS上面搜了一下（雾） $a(n) = ((n 1)^2 n^2 阅读全文