05 2018 档案

ODT&(Avito Code Challenge 2018 G题)
摘要：记录大模拟一般新数据结构(ODT) 阅读全文
posted @ 2018-05-31 00:11 wang9897 阅读(211) 评论(0) 推荐(0)
[补题]ACM-ICPC 2017 Asia Xi'an
摘要：G: 题意：查询[l,r]子区间异或的和 题解: 按位考虑，每一位统计奇数区间出现的次数算价值即可，线段树区间合并 K： 题解：查询[l,r]区间里面的男生和女生是否在满足要求的情况下进行匹配，可以通过线段树+双指针预处理出每个位置最小满足的右端点即可(icpc官网上没有数据 计蒜课上的数据也是假的 阅读全文
posted @ 2018-05-27 00:08 wang9897 阅读(235) 评论(0) 推荐(0)
训练实录 <sudo rm -rf />
摘要：ACM-ICPC 2017 Asia Xi'an: 5/11 ACM-ICPC 2017 Asia Nanning: 6/13 2017中国大学生程序设计竞赛-杭州站-重现赛（感谢浙江理工): 5/12 牛客网暑期ACM多校训练营（第二场）:7/11(含补题) 2018HDU多校联合训练day1:7 阅读全文
posted @ 2018-05-27 00:00 wang9897 阅读(740) 评论(0) 推荐(0)
luogu1903
摘要：(带修莫队题....有点卡常需要调整块的大小....最合适的位置为sz=(n^(2/3)),可通过基本不等式证明，(明天补树套树做法 题解：权值很小，数组可解决(权值过大应该考虑离散化)，然后就是基本带修操作 阅读全文
posted @ 2018-05-17 01:06 wang9897 阅读(153) 评论(0) 推荐(0)
983E - NN country
摘要：http://codeforces.com/problemset/problem/983/E 题意:给定一棵树，给m个公交车路线，即从u到v可直达不用换乘，给q次查询，问从u，v最少需要多少次换乘 题解:考虑到查询操作我们可以分成两部分u->lca(u,v)->v，对于u->lca这段路我们找到t， 阅读全文
posted @ 2018-05-17 01:03 wang9897 阅读(1164) 评论(0) 推荐(0)
day1训练(省赛前)
摘要：考完期中考试的弱鸡补题恢复状态ing. 416div2A. (水题 416div2B.(水题 416div2E 题意:http://codeforces.com/contest/811/problem/E 题解:考虑到线段树维护并查集，难点在如何维护合并，考虑到每次合并只需要最左边的一列和最右边的一 阅读全文
posted @ 2018-05-11 00:05 wang9897 阅读(148) 评论(0) 推荐(0)