摘要：
\(\text{P4551}\) 最长异或路径 算法：\(\text{trie}\) 题目： 给你一棵带边权的树，求 \((u,v)\) 使得 \(u\) 到 \(v\) 的路径上的边权异或和最大，输出这个最大值。 点数不超过 \(10^5\)，边权在 \([0,2^{31})\) 内。 题解： 设 阅读全文
posted @ 2022-01-08 14:12
trsins
阅读(33)
评论(0)
推荐(0)
摘要：
\(\text{CF1045G AI robots}\) 算法：cdq分治 题目： 火星上有 \(n\) 个机器人排成一行，第 \(i\) 个机器人的位置为 \(x_{i}\)，视野为 \(s_{i}\)，智商为 \(q_{i}\)。我们认为第 \(i\) 个机器人可以看到的位置是 \([x_{i} 阅读全文
posted @ 2022-01-08 14:07
trsins
阅读(32)
评论(0)
推荐(0)
摘要：
\(\text{P4474}\) 王者之剑 算法：最小割 题目： 可以拿走所在方格宝石获得其价值。 在偶数秒周围四格的宝石会消失。 每秒可以选择移动上下左右一格或不动。 求最大价值。 \(n,m\le 100\) 题解： 看到二次元女朋友吾王就进来冲了/se /se 好了不扯了。 显然的网络流。还是 阅读全文
posted @ 2022-01-08 10:22
trsins
阅读(52)
评论(0)
推荐(0)
摘要：
\(\text{P2664}\) 树上游戏 算法：点分治、树上差分 题目： 有一棵树，树的每个节点有个颜色。给一个长度为 \(n\) 的颜色序列，定义 \(s(i,j)\) 为 \(i\) 到 \(j\) 的颜色数量。以及 \(sum_i=\sum_{j=1}^n s(i, j)\) 求所有的 \( 阅读全文
posted @ 2022-01-08 10:22
trsins
阅读(76)
评论(0)
推荐(0)
摘要：
\(\text{CF641E Little Artem and Time Machine}\) 算法：cdq分治 题目： 给你一个带时间戳的可重集，进行 \(n\) 次操作： 在 \(t\) 时刻插入一个 \(x\)。 在 \(t\) 时刻删除一个 \(x\)。 询问在 \(t\) 时刻有几个 \( 阅读全文
posted @ 2022-01-08 10:22
trsins
阅读(36)
评论(0)
推荐(0)
摘要：
\(\text{ZJOI2009}\) 假期的宿舍 算法：二分图匹配、最大流 题目： 有一些人，在一个学校内上学。放假了，他们可能会在学校，也可能不在，这时他们的朋友会来看他们。每个人只能在他们认识的人的床上睡觉，问是否存在一个方案，使得不回家的学生和来看他们的朋友都有床睡。 \(T\) 组数据。 阅读全文
posted @ 2022-01-08 10:21
trsins
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号