题目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。
转载
2017-06-20 13:23:00
70阅读
2评论
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5367 [算法] 很明显的分数规划问题 预处理从一个点走到另一个点所获最大利润和最短路 SPFA判正环是否存在即可 时间复杂度 : O(N ^ 2K + N ^ 2 logN) [代码]
转载
2019-02-24 17:59:00
55阅读
还差一道题 bzoj4070 看错题*2- >暴力想不出来 其实我们发现由于每只doge只有在有信息的情况下才会走 那么也就是说每只doge只会连续地走一次 不可能信息传给别的doge之后再传回来 并且只会向一个方向跑 因为只跑一次 那么折返跑肯定是亏的 所以暴力连边就是狗所在的位置向狗连边，狗向能
转载
2018-01-14 21:55:00
50阅读
2评论
并不是很想写游记 在考场上做了四个小时的T1T2，T3没开 出考场听zrz讲T3的时候差点气死 难度顺序为1 > 2 > 3什么鬼 不过最后还是出乎意料的混到了一块铜牌 两天的培训好评(虽然什么都听不懂) 闭幕式小姐姐们跳的舞不错 update 今天突然发现Cu线是35？？！！ 但是我出考场的时候只
原创
2021-06-05 10:31:55
147阅读
"题目" 三天终于把$APIO$做完了 这题还是比较厉害的，如果不知道这是个分块应该就自闭了 考虑一个非常妙的操作，按照 操作 分块 我们设一个闸值$S$，把$S$个边权修改操作分成一块，把所有的边分成两类，一类是在这个块内被修改过的边，一类是没有被修改过的边 我们把没有被修改过的边按照边权离线，同
转载
2019-06-28 20:57:00
107阅读
2评论
"题目" 显然一个熟练的选手应该能一眼看出我们需要维护点对的答案 显然在断开或连上某一条边的时候只会对左右两边联通的点产生贡献，这个拿$set$维护一下就好了 那现在的问题就是怎么维护了 考虑一个非常$sb$的问题，我们只想知道一个点对$(x,y)$从开始到某个时间$t$有多少个时间是联通的 如果$
转载
2019-06-27 17:32:00
61阅读
2评论
嘟嘟嘟 floyd + 01分数规划. 题中要求的是比率最大，那么自然就想到01分数规划。对于在哪几个城镇买卖商品，可以用O(n2 * k)贪心预处理。路程并不是两点间的距离，而是最短路，所以floyd先跑一遍。 因为答案下取整，所以整数二分就行。 此题卡dfs版spfa，只能用bfs版过…… 1
原创
2021-05-29 19:14:55
86阅读
"嘟嘟嘟" 首先有一个dp很好想：dp[i][j]表示前$i$所学校中，第$i$所学校派出了$j$艘划艇的方案数、 然后$O(n ^ 2)$枚举就行了。 但问题是$j$太大了。一般对于大的数，都可以考虑离散化，dp这里也可行。 离散化后，所有的数就被分成一段段的。令dp[i][j]表示前$i$所学校
原创
2021-05-29 20:24:33
49阅读
"题目" 直接线段树合并就好了 之后在线段树上二分贪心选取金额较少的 如果是左偏树的话就开一个大根堆，根和子树顺次合并，合并之后堆内所有元素总和如果大于$m$就删除堆顶，由于每个元素只会被删除一次，所以复杂度非常科学 代码 cpp include include include include de
转载
2019-02-12 14:30:00
62阅读
2评论
APIO2016 划艇 看到T2好像还可做，就仔细想了很长时间，想到了f[i][j]+=f[i-1][p] (p<=j-1)，但是回头一瞧，1e9的数据。。。。。。。。。。。。。还玩个球啊，老老实实打暴力。但是n最小是100，显然没有暴力分。。。。。。。。。 好吧好吧，那就不属于我了，1e9也想过离 ...
转载
2021-10-01 19:58:00
87阅读
2评论
# Docker 开启 Remote API
在 Docker 中，默认情况下，Remote API 是禁用的。但是，如果你想通过 API 远程管理你的 Docker 容器和镜像，你需要开启 Remote API。本文将向你介绍如何在 Docker 中开启 Remote API，并给出相应的代码示例。
## Docker Remote API
Docker Remote API 允许你通过
原创
2023-08-30 15:14:05
199阅读
嘟嘟嘟 人生Ａ了的第一道左偏树题。 题面太长了，概括一下：给定一棵 n 个点的有根树，每个点有两个属性 Ci 与 Li，现在你要指定一个点 R，并在 R的子树内选取若干点(可以选取 R 自己)，使得这些点的 Ci 的和不超过 M，而一个选取方案的价值为选取人数 * LR，求选取方案的最大价值。 假设
原创
2021-05-29 19:11:35
42阅读
"嘟嘟嘟" 这题有点意思。 手玩得知，连上一条边后，形成的环只用走一次，剩下的还要走两次。 因此$k = 1$就是求树的直径。 $k = 2$怎么办咧？也是先求一遍树的直径，然后我就想，连上端点后就变成了一个基环树，我们要在这个基环树上再连一条边，使（新形成的环的长度） （与原环相交长度）尽可能大。
原创
2021-05-29 20:34:46
75阅读
XXXIII.[APIO2019]路灯 实际上本来是在刷CDQ分治的题来着的，但是CDQ分治是众所周知地抽象，所以在碰到三维数点问题时，除非卡空间，否则一律请选择树套树…… 我们可以用 set 来维护连通性。显然，若 \([l,r]\) 这一段的路灯全亮，则所有 \(a,b\in[l,r+1]\)
转载
2021-04-02 17:09:00
58阅读
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3675 [算法] 首先 ， 我们发现将一段序列切成若干段所获得的收益与顺序无关 于是我们可以用fi,j表示切i次 ， 前j个数的最大收益 令sumi表示ai的前缀和 显然 , fi,j
转载
2019-02-06 22:36:00
154阅读
2评论
题目描述 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号
转载
2017-06-20 21:41:00
67阅读
2评论
题意 在一棵有根树选择某些节点使得在它们的费用和在不超过某个值的条件下选择节点的个数与它们的某个公共祖先的领导力的乘积最大。 解析 即使最开始的时候先想的是贪心，在手玩一下之后我们也可以很自然的想到树形dp。 那么我们考虑怎么将子节点的信息转移到当前节点上。 我们设 \(dp_x\) 表示在以 \( ...
转载
2021-09-09 14:22:00
31阅读
2评论
[APIO2016]划艇 总共只有2*n段。分段进行DP 简单的方法是： 外层枚举段数j，f[i]表示，当前枚举到j的时候，以(i,j)结尾（必须选择(i,j)）的方案数，枚举一个f(p,1~j-1)进行转移 连续一段j区间，有包括i一共有m个可以选择的学校，那么这里贡献的方案数就是：∑(1<=i<
转载
2019-04-27 10:40:00
48阅读
2评论
$APIO$的题就是非常难啊 首先看到$k=1$的情况，显然我们只需要找到一条直径把这条直径的两端连起来就好了 因为我们连这一条新边的实质是使得这一条链上的边不需要重复经过了，我们想让走的边尽量少，自然需要重复经过的尽量少，所以$k=1$找到直径就好了 答案就是$2\times(n 1) R+1$，
转载
2019-01-01 19:45:00
75阅读
2评论
"题目" 考虑推柿子 最开始的想法是如果两个$t$在$mod\ B$意义下相等，那么只需要比较一下$(t+\left \lfloor \frac{t}{B}\rfloor \right)mod\ A$就好了 显然$t=t\% B+B\times \lfloor \frac{t}{B} \rfloor
转载
2019-06-26 17:49:00
42阅读
2评论
