摘要：
\(Solution\) 我们考虑模拟退火。 我们随机一个点作为炸弹炸的地方，至于炸弹的半径，贪心的想肯定是越大越好啊，所以我们先根据建筑物来找炸弹的半径。 然后再来计算这个炸弹能炸死的敌人数目即可。 然后就是愉快的调参数环节。 /* Work by: TLE_Automation */ #incl 阅读全文
posted @ 2022-05-22 22:06
TLE_Automation
阅读(82)
评论(0)
推荐(0)
摘要：
题意很清楚就不说了。 \(Solution\) 看到重复的路径会重复计算异或和，再看到求异或最大值，能想到用线性基，那该怎么搞呢。 我们要从 \(1\) 号节点走到 \(8\) 号节点，我们首先要找到一条从 \(1\) 到 \(8\) 的链，是 \(1->2->7->8\)。 我们要让异或和最大，既 阅读全文
posted @ 2022-05-22 19:42
TLE_Automation
阅读(36)
评论(0)
推荐(0)
摘要：
\(Solution\) 我们看到这个魔法抵消，也就是不能有异或和为 \(0\) 的子集，我们想到了线性基的性质： 线性基里没有异或和为 \(0\) 的子集。 证明非常明显：\(P_i\) 的最高位都不同，异或后肯定不为 \(0\)。 我们再考虑贪心，我们想让他的价值最大，我们就要尽量的把价值大的先 阅读全文
posted @ 2022-05-22 14:57
TLE_Automation
阅读(25)
评论(1)
推荐(0)
摘要：
把 O 看成了 0 调了一上午。 \(Solution\) 我们考虑用线性基来搞，然后有几个 \(P_i\)，答案就是 \(2^x\)。 /* Work by: TLE_Automation */ #include<cmath> #include<queue> #include<cstdio> #i 阅读全文
posted @ 2022-05-22 11:06
TLE_Automation
阅读(35)
评论(0)
推荐(1)
摘要：
$1.$ $\gcd(0, x) = x$ 不能除 $0$ 和 $\bmod 0$ 倍增求LCA的时候 f数组开成 f[N][30] 比 f[30][N] 快一倍！！！ 莫队的排序要 sort (q + 1, q + Qnum + 1, cmp)！！ 是真正的询问的个数！！ 做题的时候要考虑到循环是 阅读全文
posted @ 2022-05-22 07:46
TLE_Automation
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号