djh0314 - 博客园

2023年7月28日

题解 P6281 [USACO20OPEN] Social Distancing S

摘要：传送门题意非常简单，不再废话。分析很明显，最大化 D 的值。用 C 某的话，“一眼二分。” 没错，我们这题采用二分完成部分分与正解。从正确性上，我们更大的答案满足后，必然可以使更小的满足。二分枚举答案，那么我们的 check 的时间复杂度就成了重中之重。考虑从左到右放入一头头奶牛，贪阅读全文

posted @ 2023-07-28 15:27 djh0314 阅读(66) 评论(0) 推荐(0)

题解 P1190 [NOIP2010 普及组] 接水问题

摘要：传送门对于此题我们需要关注他们的初始接水顺序已经确定。我们可以近似看为一个一个人走来，依照题意，我们当前这个人将会接在完成时间最早的那个水龙头上。方法一我们可以对时间进行枚举，倘若在这个时间点，某个水龙头空了，那么我们就安排下一个人放在这个水龙头。 int now=1,T=0; while( 阅读全文

posted @ 2023-07-28 15:26 djh0314 阅读(148) 评论(0) 推荐(0)

题解 P9350 [JOI 2023 Final] Advertisement 2

摘要：传送门题意在一个数轴上有 $n$ 个人，第 $i$ 个人位于坐标 $X_i$，权值为 $E_i$。我们要送给一些人书，当 $i$ 收到了一本书，那么对于所有 $j$，满足 $\left | X_i-X_j \right | \le E_i-E_j$，那么 $j$ 会去买一本书。问最少送几个人书会阅读全文

posted @ 2023-07-28 11:21 djh0314 阅读(61) 评论(0) 推荐(0)

2023年7月18日

题解 P3976 [TJOI2015] 旅游

摘要：传送门题意有一棵 $n$ 个节点的树，每个节点有一个权值。有 $q$ 此操作，每次操作由 $u$ 沿最短路径到达 $v$，求 $val_i-val_j$ 的最大值，（$i$，$j$ 位于此最短路径上，且先经过 $i$，再经过 $j$），经过后，此路径上所有点的价值上升 $v$。分析作为一道阅读全文

posted @ 2023-07-18 13:17 djh0314 阅读(19) 评论(0) 推荐(0)

2023年7月14日

题解 CF1059E Split the Tree

摘要：洛谷 Codeforces 题意将一棵 $n$ 个节点的以 1 为根的树拆成若干个链，每条链满足：点数不超过 $L$。点权和不超过 $S$。对于链上的某一位置 $i$（$i\ge 2$），满足 $v_i$ 是 $v_{i-1}$ 的父亲。求最少分成几个链。特别的，倘若无解，输出 -1。解阅读全文

posted @ 2023-07-14 10:17 djh0314 阅读(15) 评论(0) 推荐(0)

2023年7月12日

题解 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 阅读(15) 评论(0) 推荐(0)

2023年7月3日

庆祝第一道小码农题

摘要：最假女选手黑暗爆炸 - 4695 193行，4822长度，题目类型：线段树阅读全文

posted @ 2023-07-03 20:32 djh0314 阅读(18) 评论(0) 推荐(0)

2023年7月2日

题解 AT abc308_g

摘要：传送门题意有 $m$ 个操作，分三个种类：加入 $x$。删除 $x$。在现有的数中两个数的最小的异或值的。分析很明显，我们的难点在于计算，我们可以得到这样的性质：最小异或值，必然产生于两个相邻的数中。证明：设当前的数为 $x$，与其形成的最小异或值的值为 $z$，$z$ 与 $ 阅读全文

posted @ 2023-07-02 07:30 djh0314 阅读(15) 评论(0) 推荐(0)

2023年6月29日

计时2个多小时的debug战况

摘要： $insert$ 内未修改 $rt$ 反而修改 $p$ 万恶之源阅读全文