摘要: 输入输出优化 主席树 区间k大数 c++ define N 200003 int n,m,cmpd,root,pre[N],next[N],point[N],ans,lastans,x,y,val[N]; struct data { int d[3],mx[3],mn[3],val,maxn; in阅读全文
posted @ 2018-08-01 10:11 Xiejiadong 阅读(42) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-11 18:47 Xiejiadong 阅读(7) 评论(0) 编辑
摘要: NEERC 11 wiki链接[[https://acm.ecnu.edu.cn/wiki/index.php?title=2011 2012_ACM ICPC_Northeastern_European_Regional_Contest_(NEERC_11)]] 某几题解[[http://www.阅读全文
posted @ 2018-08-30 15:57 Xiejiadong 阅读(15) 评论(0) 编辑
摘要: 题解右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2017_China_Collegiate_Programming_Contest_Final_(CCPC_2017)阅读全文
posted @ 2018-08-28 16:07 Xiejiadong 阅读(17) 评论(0) 编辑
摘要: 题解和做题记录请转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2012 2013_ACM ICPC_Northeastern_European_Regional_Contest_(NEERC_12) Problem_L阅读全文
posted @ 2018-08-27 13:38 Xiejiadong 阅读(11) 评论(0) 编辑
摘要: 所有牛客多校的做题记录请右转队伍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 阅读(15) 评论(0) 编辑
摘要: 用AC自动机处理所有了解的单词 显然,不能直接算,直接算的话,我们需要大力容斥,复杂度不允许 我们不妨反过来做,我们根据AC自动机处理出所有的不可行解,然后用总数减去即可 计算所有不可行解用dp,$f[i][j]$表示处理到字符串第i位,在自动机上第j个节点的不可行方案数,直接暴力转移即可 c++ 阅读全文
posted @ 2018-08-24 13:05 Xiejiadong 阅读(11) 评论(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 阅读(70) 评论(0) 编辑
摘要: 输入输出优化 主席树 区间k大数 c++ define N 200003 int n,m,cmpd,root,pre[N],next[N],point[N],ans,lastans,x,y,val[N]; struct data { int d[3],mx[3],mn[3],val,maxn; in阅读全文
posted @ 2018-08-01 10:11 Xiejiadong 阅读(42) 评论(0) 编辑
摘要: 右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi University_Training_Contest_2阅读全文
posted @ 2018-07-26 10:32 Xiejiadong 阅读(52) 评论(0) 编辑
摘要: 右转队伍wiki,甩链接 https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi University_Training_Contest_1阅读全文
posted @ 2018-07-24 16:00 Xiejiadong 阅读(32) 评论(0) 编辑
levels of contents