摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/5363 思路 这个异或很烦，二进制拆位搞掉。 然后两个节点能造成贡献当且仅当他们这一位下为 $1$。维护两棵 Trie，存二进制下这一位为 $0/1$ 的所有字符串。 对于一个节点 \(x\)，先计算它所有子树答 阅读全文
posted @ 2020-11-02 15:38
stoorz
阅读(176)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in 阅读全文
posted @ 2020-11-02 15:16
stoorz
阅读(100)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problem/20077 思路 设 \(f[s]\) 表示选了集合 \(s\) 里的作业做完，最小的代价。 由于最终方案要求字典序最小，所以我们要从后往前 dp，有转移 \(f[s]=\min_{i\notin s(f[s])}(f 阅读全文
posted @ 2020-11-02 15:13
stoorz
阅读(91)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3586 维护一个长度为 \(n\) 的序列，一开始都是 $0$，支持以下两种操作： U k a 将序列中第 \(k\) 个数修改为 \(a\)。 Z c s 在这个序列上，每次选出 \(c\) 个正数，并将它们都减 阅读全文
posted @ 2020-11-02 15:04
stoorz
阅读(101)
评论(0)
推荐(1)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problem/20078 思路 考虑 Floyd 算法的实质：\(f[k][i][j]\) 表示只经过 $1\sim k$ 的点时，\(i\) 到 \(j\) 的最短路。 发现第一维的枚举顺序其实可以是任意的。所以考虑分治。 对于目 阅读全文
posted @ 2020-11-02 14:51
stoorz
阅读(93)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://atcoder.jp/contests/abc181/tasks/abc181_f 有一个 $200\times 2\times 10^9$ 的网格，其中横坐标区间为 \([-100,100]\)，纵坐标区间为 \([-10^9,10^9]\)。平面上有若干个点。 你 阅读全文
posted @ 2020-11-02 07:20
stoorz
阅读(337)
评论(0)
推荐(0)
浙公网安备 33010602011771号