摘要:
1.std.size 是unsigned 类型,for (int i=1;i<=V.size()-1;i++)T飞走起。 2.l+r>>1 不会把符号位移下来,快速幂容易T 3.想想自己的read()有没有判符号位。 4.debug 时把分的块调小了,提交前记得改回来 5.记得取mo。 6.写指针时 阅读全文
摘要:
1.22: NOI 2016 循环之美,一大早起来做DJ筛,神清气爽。(感觉脑子不够用)。 然后看到LOJ 和洛谷都说我宜参加模拟赛,开了一场 LibreOJ β Round #2 A:SOL 做法:大家要知道 LOJ 是非常快的~ B:SOL 做法:大家要知道 LOJ 是非常快的~ C:SOL 做 阅读全文
摘要:
题链 我们要维护这四种操作: 在数组 A的末尾添加一个数 x。 输出 ∑ai(l to r) 将数组 A 中的每个数 A xor 一个数。 将数组 A 从小到大排序。 那么我们注意一件事,能很好的维护 XOR 操作的数据结构并不多: 1.路权并查集(什么鬼) 2.树状数组。 3.trie tree 阅读全文
摘要:
题链 我们发现答案一直在减小,我们启发式合并,对每一个值开平衡树。那么是O(NlogN^2) 然而,我懒得写离散化了,所以MAP,莫名多一个log 大家要知道 LOJ 是非常快的~ 无力吐槽。 阅读全文
摘要:
题链 我们发现LOJ是非常快的。 非常快 非常快 非常快 非常快 非常快 那么我们怎么能放弃写暴力的机会呢? O(N^5)的暴力,我们要相信LOJ。(我宁愿相信BZOJ) bitset位运算优化,01表示有无(最近怎么一直碰到,Atcoder,codeforce最近的比赛也有这样的题目) 阅读全文
摘要:
题链 拿到这道题一脸蒙蔽,决策单调性二分处理所有的输入?看来一下数据规模: 1≤x≤n≤10^4 ,0≤m≤10^5 官方题解:直接 O(n2+m)O( n^2 + m )O(n2+m) 暴力即可,大家要知道 LOJ 是非常快的~ (⊙o⊙)… 非常快 非常快 非常快 非常快 非常快 更 阅读全文
摘要:
题目链接 题解链接 (不会markdown只能甩链接了) 阅读全文