把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

07 2023 档案

题解 P6281 [USACO20OPEN] Social Distancing S
摘要：传送门 题意 非常简单，不再废话。 分析 很明显，最大化 D 的值。 用 C 某的话，“一眼二分。” 没错，我们这题采用二分完成部分分与正解。 从正确性上，我们更大的答案满足后，必然可以使更小的满足。 二分枚举答案，那么我们的 check 的时间复杂度就成了重中之重。 考虑从左到右放入一头头奶牛，贪 阅读全文
posted @ 2023-07-28 15:27 djh0314 阅读(21) 评论(0) 推荐(0) 编辑
题解 P1190 [NOIP2010 普及组] 接水问题
摘要：传送门 对于此题我们需要关注他们的初始接水顺序已经确定。 我们可以近似看为一个一个人走来，依照题意，我们当前这个人将会接在完成时间最早的那个水龙头上。 方法一 我们可以对时间进行枚举，倘若在这个时间点，某个水龙头空了，那么我们就安排下一个人放在这个水龙头。 int now=1,T=0; while( 阅读全文
posted @ 2023-07-28 15:26 djh0314 阅读(87) 评论(0) 推荐(0) 编辑
题解 P9350 [JOI 2023 Final] Advertisement 2
摘要：传送门 题意 在一个数轴上有 n 个人，第 i 个人位于坐标 Xi，权值为 Ei。我们要送给一些人书，当 i 收到了一本书，那么对于所有 j，满足 |Xi−Xj|≤Ei−Ej，那么 j 会去买一本书。问最少送几个人书会 阅读全文
posted @ 2023-07-28 11:21 djh0314 阅读(20) 评论(0) 推荐(0) 编辑
题解 P3976 [TJOI2015] 旅游
摘要：传送门 题意 有一棵 n 个节点的树，每个节点有一个权值。 有 q 此操作，每次操作由 u 沿最短路径到达 v，求 vali−valj 的最大值，（i，j 位于此最短路径上，且先经过 i，再经过 j），经过后，此路径上所有点的价值上升 v。 分析 作为一道 阅读全文
posted @ 2023-07-18 13:17 djh0314 阅读(10) 评论(0) 推荐(0) 编辑
题解 CF1059E Split the Tree
摘要：洛谷 Codeforces 题意 将一棵 n 个节点的以 1 为根的树拆成若干个链，每条链满足： 点数不超过 L。 点权和不超过 S。 对于链上的某一位置 i（i≥2），满足 vi 是 vi−1 的父亲。 求最少分成几个链。特别的，倘若无解，输出 -1。 解 阅读全文
posted @ 2023-07-14 10:17 djh0314 阅读(5) 评论(0) 推荐(0) 编辑
题解 CF932D Tree
摘要：洛谷 Codeforces 题意 一开始只有一个节点，编号为 1，权重为 0，cnt 初始值为 1。 接下来给 Q 个操作： 1 R W：加入一个节点（编号为 cnt+1，同时 cnt 加一），该节点的权重为 W，父亲为 R。 2 R X：寻找最大长度 阅读全文
posted @ 2023-07-12 22:21 djh0314 阅读(6) 评论(0) 推荐(0) 编辑
庆祝第一道小码农题
摘要：最假女选手 黑暗爆炸 - 4695 193行，4822长度，题目类型：线段树 阅读全文
posted @ 2023-07-03 20:32 djh0314 阅读(3) 评论(0) 推荐(0) 编辑
题解 AT abc308_g
摘要：传送门 题意 有 m 个操作，分三个种类： 加入 x。 删除 x。 在现有的数中两个数的最小的异或值的。 分析 很明显，我们的难点在于计算， 我们可以得到这样的性质： 最小异或值，必然产生于两个相邻的数中。 证明： 设当前的数为 x，与其形成的最小异或值的值为 z，z 与 $ 阅读全文
posted @ 2023-07-02 07:30 djh0314 阅读(3) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示