摘要：
神秘题目4 题目描述 给定二维平面内不同颜色的 $n$ 个点，你需要写一个程序完成一下2种操作。 将第 $k$ 个点的坐标改成 $(x,y)$，颜色改成 $c$ 。 求第 $L$ 到 $R$ 个点中,两两不同颜色的点的曼哈顿距离最大值(若不存在输出0)。 输入格式 第一行 2 个整数 $n$,$m$ 阅读全文
posted @ 2021-02-25 20:28
zYzYzYzYz
阅读(99)
评论(0)
推荐(2)
摘要：
神秘题目 题目描述 给定整数序列 \(a_1,...,a_n\) 。 \(m\) 次询问，每次给定 \(L,R\) 求一个最小的非负整数 \(x\) 满足对于任意的 \(b_i\in\{0,1\}\) ，都满足 \(x≠\sum\limits_{i=L}^R{a_i\times b_i}\) 。 输 阅读全文
posted @ 2021-02-25 20:25
zYzYzYzYz
阅读(101)
评论(1)
推荐(1)
摘要：
签到题 这很不签到 \({\color{White}{cjz:这水题本神仙1秒切10道}}\) 题目描述 给定一颗 \(n\) 个节点的无根树，每个节点有一个权值 \(a_i\) ，你需要选一个起点 \(S\) ，从这个节点开始深度优先遍历，得到一个 dfs 序：\(x_1=S,x_2,x_3... 阅读全文
posted @ 2021-02-25 20:17
zYzYzYzYz
阅读(89)
评论(0)
推荐(2)
摘要：
AC自动机 define tire[i].son[j] 表示第 i 个节点的字母 j 儿子 。 tire[i].End 表示这个节点是几个字符串的最后一个字母。 tire[i].next 失配指针。 insert() void insert() { int now=0;//当前节点 for(int 阅读全文
posted @ 2021-02-25 17:50
zYzYzYzYz
阅读(58)
评论(0)
推荐(1)
浙公网安备 33010602011771号