2022年5月29日
拓扑排序题单
摘要： P4017 最大食物链计数 P6145 [USACO20FEB]Timeline G P2419 [USACO08JAN]Cow Contest S P1807 最长路 P1137 旅行计划 P6560 [SBCOI2020] 时光的流逝 P7860 [COCI2015-2016#2] ARTUR 阅读全文
posted @ 2022-05-29 19:35 TLE_Automation 阅读(68) 评论(0) 推荐(0)
P2464 [SDOI2008] 郁闷的小 J 题解
摘要： 简单分块。 用一个 map 来维护每块里的出现次数就行了。 /* Work by: TLE_Automation */ #include<map> #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2022-05-29 09:35 TLE_Automation 阅读(38) 评论(0) 推荐(0)
P4281 [AHOI2008]紧急集合 聚会 题解
摘要： 就是求三个点到同一个点的最短路径。 Solution 我们知道在一颗树上，三个点的 \(LCA\) 只有两个点。 那最后肯定是移动到其中一个点上。 那移动到哪个点上更优呢。 我们都求出来然后取个 \(\min\) 不就行了嘛 /qd 于是这个蓝题就变成了 \(LCA\) 板子。 /* Work by 阅读全文
posted @ 2022-05-29 08:56 TLE_Automation 阅读(46) 评论(1) 推荐(0)
2022年5月28日
忆言 or 遗言 ？
摘要： 忆言 or 遗言 ？ OI 游寄 阅读全文
posted @ 2022-05-28 17:41 TLE_Automation 阅读(117) 评论(12) 推荐(1)
2022年5月25日
P1613 跑路 题解
摘要： 思维题。 我们考虑用倍增。 \(f[i][j][k]\) 表示从 \(i\) 到 \(j\) 有一条长度为 \(2^k\) 的路径。 转移方程为: 假设有三个点 \(i, j, k\)。 如果 \(f[i][j][M - 1] = 1\) 且 \(f[j][k][M - 1] = 1\), 则 \( 阅读全文
posted @ 2022-05-25 22:12 TLE_Automation 阅读(47) 评论(0) 推荐(0)
P2455 [SDOI2006]线性方程组 题解
摘要： 乱搞思路 他卡我顺序，那我打乱不就行了嘛 我直接一个 rand()，不断的交换就行了。 交了 \(10\) 遍才过。 /* Work by: TLE_Automation */ #include<cmath> #include<queue> #include<cstdio> #include<cst 阅读全文
posted @ 2022-05-25 18:05 TLE_Automation 阅读(38) 评论(0) 推荐(0)
高斯约旦消元法
摘要： 求解线性方程组。 首先，我们要知道 \(\frac{x}{0.01}\) 和 \(\frac{x}{100}\) 的精度是 \(\frac{x}{100}\) 要大的，后面的数要小，所以精度大。 然后就是简单的模拟消元的过程了，高斯约旦消元法最后的解是一个对角线矩阵。 我构造的是一个对角线矩阵，所以 阅读全文
posted @ 2022-05-25 16:47 TLE_Automation 阅读(65) 评论(0) 推荐(0)
2022年5月22日
P5544 [JSOI2016]炸弹攻击1 题解
摘要： \(Solution\) 我们考虑模拟退火。 我们随机一个点作为炸弹炸的地方，至于炸弹的半径，贪心的想肯定是越大越好啊，所以我们先根据建筑物来找炸弹的半径。 然后再来计算这个炸弹能炸死的敌人数目即可。 然后就是愉快的调参数环节。 /* Work by: TLE_Automation */ #incl 阅读全文
posted @ 2022-05-22 22:06 TLE_Automation 阅读(78) 评论(0) 推荐(0)
P4151 [WC2011]最大XOR和路径 题解
摘要： 题意很清楚就不说了。 \(Solution\) 看到重复的路径会重复计算异或和，再看到求异或最大值，能想到用线性基，那该怎么搞呢。 我们要从 \(1\) 号节点走到 \(8\) 号节点，我们首先要找到一条从 \(1\) 到 \(8\) 的链，是 \(1->2->7->8\)。 我们要让异或和最大，既 阅读全文
posted @ 2022-05-22 19:42 TLE_Automation 阅读(33) 评论(0) 推荐(0)
P4570 [BJWC2011]元素 题解
摘要： \(Solution\) 我们看到这个魔法抵消，也就是不能有异或和为 \(0\) 的子集，我们想到了线性基的性质： 线性基里没有异或和为 \(0\) 的子集。 证明非常明显：\(P_i\) 的最高位都不同，异或后肯定不为 \(0\)。 我们再考虑贪心，我们想让他的价值最大，我们就要尽量的把价值大的先 阅读全文
posted @ 2022-05-22 14:57 TLE_Automation 阅读(23) 评论(1) 推荐(0)