摘要：
题目 P3709 大爷的字符串题 简化题意。 noip 是大爷。 这 sb 题目读懂题是最难的。。。 有一个序列，每次询问一段区间，对这段区间进行如下操作。 每个询问维护一个集合 \(S\)，从区间中任选一个数 \(x\)（每个 \(x\) 只能取一次），将 \(x\) 往 \(S\) 里插。 如果 阅读全文
posted @ 2020-08-28 07:31
yu__xuan
阅读(121)
评论(0)
推荐(0)
摘要：
考场上 先开 T1，emmm，感觉贪心很可做。开 T2，看懂题意 + 手玩样例之后没思路。开 T3，看懂题意 + 手玩样例之后发现暴力修改暴力计算答案有 40pts 还是挺香的，写了个暴力。 回头看 T1，想起几分钟之前大佬说 9! 暴搜，有点犹豫写贪心还是暴搜，因为不保证自己贪心的正确性打算放最后 阅读全文
posted @ 2020-08-27 19:33
yu__xuan
阅读(143)
评论(1)
推荐(0)
摘要：
题目 CF617E XOR and Favorite Number 思路 莫队。 异或的性质： 1.\(a \oplus a = 0\) 2.\(a \oplus 0 = a\) 3.\(a \oplus b = k \Rightarrow a \oplus k = b\) 我们处理出原序列的前缀异 阅读全文
posted @ 2020-08-27 07:18
yu__xuan
阅读(170)
评论(0)
推荐(1)
摘要：
题目 P1613 跑路 简化题意 给你一个图，你可以在一秒内移动 $2 ^ i$ 个单位，问你从 $1$ 到 \(n\) 最少需要多长时间 思路 倍增？ \(f[i][j][k]\) 表示从 \(i\) 到 \(j\) 是否存在一条长为 $2 ^ k$ 的路径。 用 类似 \(Floyd\) 和倍增 阅读全文
posted @ 2020-08-26 19:53
yu__xuan
阅读(136)
评论(0)
推荐(0)
摘要：
题目 P1801 黑匣子 简化题意 给你一堆数，每次让你求前多少个数中的第 \(k\) 小的数。 思路 大根堆 +小根堆。 没有询问前把数都加到大根堆里，有询问的时候当大根堆里的元素不少于 \(k\) 的时候就把堆顶的元素放到小跟堆里，最后小根堆堆顶的元素就是答案，最后要把小根堆堆顶的元素放回大根堆 阅读全文
posted @ 2020-08-26 10:55
yu__xuan
阅读(96)
评论(0)
推荐(0)
摘要：
题目 The merchant 简化题意 给你一棵树，点有点权，到达一个点你可以花费该点的点权买入一个东西，然后在另一个点把这个东西卖出（卖出的时候手上必须有东西），只能买入卖出一次，问你从一个点 \(u\) 到一个点 \(v\) 的路径上能获得的最大收益。 思路 倍增。 除了正常倍增需要维护的东西 阅读全文
posted @ 2020-08-26 10:23
yu__xuan
阅读(168)
评论(2)
推荐(0)
摘要：
题目 P1717 钓鱼 简化题意 有 \(n\) 个池塘排在一条直线上，起始在 $1$ 号池塘，在池塘之间移动需要花费时间，在每个池塘单位时间钓到的鱼不同并且每吊一个单位时间的鱼这个量会减少。 思路 可以发现不可能从编号大的池塘走到编号小的池塘，因为往回走纯粹浪费时间不如一开始先不去编号大的池塘，先 阅读全文
posted @ 2020-08-26 08:25
yu__xuan
阅读(136)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-25 21:37
yu__xuan
阅读(1)
评论(0)
推荐(0)
摘要：
题目 P2571 [SCOI2010]传送带 思路 三分套三分。 直接给结论，不会证明，感性理解一下。 设 \(E\) 是线段 \(AB\) 上的一点，\(F\) 是 \(CD\) 上的一点，所走的一定是 \(A \rightarrow E \rightarrow \rightarrow F \ri 阅读全文
posted @ 2020-08-25 21:27
yu__xuan
阅读(109)
评论(0)
推荐(0)
摘要：
题目 P1429 平面最近点对（加强版） 思路 分治。 左边的最近距离为 \(dl\)，右边的最近距离为 \(dr\)。 如何得到整块的最近距离？ 我们所需要做的就是计算两块之间距离小于 \(d = \min(dl, dr)\) 的点之间的距离然后取最小值。 先把两块中距离 \(mid\) 的水平距 阅读全文
posted @ 2020-08-25 14:25
yu__xuan
阅读(270)
评论(0)
推荐(1)
浙公网安备 33010602011771号