摘要：
题目 题目链接：https://codeforces.ml/problemset/problem/1438/D 给 \(n\) 个正整数 \(a_i\),$1 \le a_i\le10^9$。 每次操作是选三个不同的下标 \(i,j,k\) ，让 \(a_i,a_j,a_k\) 都变成 \(a_i 阅读全文
posted @ 2020-11-18 10:21
stoorz
阅读(145)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/878/E 给出 \(n\) 个数字，每次询问一个区间 \([l,r]\) ，对这个区间内部的点进行操作。 每次操作可以合并相邻两个数 \(x\) , \(y\) ，将它们变成 \(x+2y\) 对于 阅读全文
posted @ 2020-11-10 10:12
stoorz
阅读(140)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/U138580 帮助统治者解决问题之后，统治者准备奖励你两把剑，让你去打怪。 具体的来说，两把剑分别代表了两个长度为 \(n\) 的序列 \(a,b\)。 你什么方面都强，所以你可以分别重新锻造这两把剑，锻造就相当于重 阅读全文
posted @ 2020-11-04 15:25
stoorz
阅读(111)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4774 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 $1 \rightarrow n$ 顺序杀掉 \(n\) 条巨龙，每条巨龙拥有一个初始的生命值 \(a_i\) 。同时每条巨龙拥有 阅读全文
posted @ 2020-11-03 20:02
stoorz
阅读(186)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/5363 思路 这个异或很烦，二进制拆位搞掉。 然后两个节点能造成贡献当且仅当他们这一位下为 $1$。维护两棵 Trie，存二进制下这一位为 $0/1$ 的所有字符串。 对于一个节点 \(x\)，先计算它所有子树答 阅读全文
posted @ 2020-11-02 15:38
stoorz
阅读(140)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in 阅读全文
posted @ 2020-11-02 15:16
stoorz
阅读(95)
评论(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
阅读(88)
评论(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
阅读(98)
评论(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
阅读(90)
评论(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
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号