摘要: 所有牛客多校的做题记录请右转队伍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 阅读全文
posted @ 2018-08-26 08:49 Xiejiadong 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 用AC自动机处理所有了解的单词 显然,不能直接算,直接算的话,我们需要大力容斥,复杂度不允许 我们不妨反过来做,我们根据AC自动机处理出所有的不可行解,然后用总数减去即可 计算所有不可行解用dp,$f[i][j]$表示处理到字符串第i位,在自动机上第j个节点的不可行方案数,直接暴力转移即可 c++ 阅读全文
posted @ 2018-08-24 13:05 Xiejiadong 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 单调栈 线段树 区间修改,区间查询 1.洛谷P3373 区间加减、乘 区间询问和 2.POJ3667 区间覆盖 查询最左断点 1 a:询问是不是有连续长度为 a 的空房间,有的话住进最左边 2 a b:将[a,a+b 1]的房间清空 李超树 https://wenku.baidu.com/view/ 阅读全文
posted @ 2018-08-13 08:25 Xiejiadong 阅读(696) 评论(0) 推荐(0) 编辑
摘要: East China Normal University Name Chinese:道生一,一生二,二生三,三生万物 English:One,Two,Three,AK Members XuLiang Zhu Mathematics Mengyun Chen Computer Science Jiad 阅读全文
posted @ 2018-08-01 10:11 Xiejiadong 阅读(1477) 评论(0) 推荐(0) 编辑
摘要: 右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi University_Training_Contest_2 阅读全文
posted @ 2018-07-26 10:32 Xiejiadong 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 右转队伍wiki,甩链接 https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi University_Training_Contest_1 阅读全文
posted @ 2018-07-24 16:00 Xiejiadong 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 感觉现在$div3$的题目也不错啊? 或许是我变辣鸡了吧....... 代码 "戳这里" A. Mishka and Contes 从两边去掉所有$≤k$的数,统计剩余个数即可 B. Reversing Encryption 显然,加密的过程是可逆的 考虑反向还原的方法,加密的时候的时候是逆向的,所 阅读全文
posted @ 2018-07-20 17:25 Xiejiadong 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Prosjek 显然,越大的数应该越后参与平均数的计算,这样受较小数的影响就小一些 那我们就排个序,贪心的从最小的数开始往大的计算平均数即可 时间复杂度$O(nlogn)$ Timovi 把分组分成两段 第一次分组是$1$到$n 1$,第二次每组是$n$到$2$ 这样的话,我们对于大部分的分组可以一 阅读全文
posted @ 2018-07-20 09:32 Xiejiadong 阅读(382) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-16 20:20 Xiejiadong 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 准备继续大学acm啦 又要开始愉快的码码码啦 第一次在华东师大OJ上面做题 看来EOJ上的积分体质是假的,我怎么一把上红??? A.数三角形 神tm的防AK题放在A,出题人很不友好啊... 先写了个暴力,算出了1 5的结果,然后在OEIS上面搜了一下(雾) $a(n) = ((n 1)^2 n^2 阅读全文
posted @ 2018-07-12 15:04 Xiejiadong 阅读(359) 评论(0) 推荐(0) 编辑
levels of contents