随笔分类 - 其他
摘要：Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。 给定一个长度为n的序列a[1],a[2],...,
阅读全文
摘要：Description 你的面前有N个数排成一行。分别为A1, A2, … , An。你打算在每相邻的两个 Ai和 Ai+1 间都插入一个加号或者 减号或者乘号。那么一共有 3^(n-1) 种可能的表达式。你对所有可能的表达式的值的和非常感兴趣。但这毕竟太 简单了，所以你还打算支持一个修改操作，可以
阅读全文
摘要：Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；
阅读全文
摘要：Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q。 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。现在有m个询问，每
阅读全文
摘要：Description 维护一个长度为n的正整数序列a_1,a_2,...,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。 维护一个长度为n的正整数序列a_1,a_2,...,a_n，支持以下两种操作： 1 k，将序列a从小到大
阅读全文
摘要：Description http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf http://www.lydsy.com/JudgeOnline/upload/201712/prob12.pdf Input Output 暑假集训的时候点分
阅读全文
摘要：动态询问连通图任意两点间最短路，单次询问. 显然，肯定有一些巧妙地性质（不然你就发明了新的最短路算法了233）有一点很奇怪：边数最多只比点数多 $20$ 个，那么就可以将这个图看作是一个生成树，上面连了不到 $20$ 条边. 考虑两个点之间地最短路只有两种情况：经过所有只在生成树上的点，或者经过一些
阅读全文
摘要：由于上下走不限制，所以按照贪心，我们应该尽可能走上下方向. 我们可以开一个双端队列，并认为每次提取队首的时候得到的是到达该点的最优策略.(这个一定是唯一的，因为不可能向右走几格，然后再退回去. ) 那么如果向上下走是不损失的，所以将上下的格子推进队首，优先扩展，然后将左右推进队尾，最后扩展. 这个贪
阅读全文
摘要：每一个 $A$ 必须和指定的唯一的 $B$ 匹配，转化成图论关系就是 $A$ 和 $B$ 之间有若干条连边，每个边有一个边权，而该边权只能代表一对 $A,B$. 这其实就是一个基环树的结构. 所以只需跑一个最大基环生成树森林即可.
阅读全文
摘要：来个代码 用 $LCT$ + $multiset$ 完成了线段树 + $dfs$ 序的操作，时间复杂度变为 $O(nlog^{2}n)$ 然而，还是可以卡卡常数来用 $LCT$ 来做这道题 注意几点： 1. bzoj 交题一定加读入优化/输出优化 2. LCT 的操作都非常慢，能不用就不用 3. 加
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16033来源：牛客网 有n个位置，标号为1到n的整数，m次操作，第i次操作放置一个弹球在b[i] xor c[i-1]处，并询问b[i] xor c[i-1]处弹球个数c[i]每次操作后，在x处的弹球被弹到a[x]，规定
阅读全文
摘要：Code:
阅读全文
摘要：Code:
阅读全文
摘要：好像是模拟费用流 Code:
阅读全文
摘要：Code:
阅读全文
摘要：Code:
阅读全文
摘要：Code:
阅读全文
摘要：Description 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第一条黑色边的标号。 2.将u到v 路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1 给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第
阅读全文
浙公网安备 33010602011771号