- 博客(10)
- 收藏
- 关注
RSS订阅原创 Atcoder ABC393 F - Prefix LIS Query
给定一个长度为N的序列AA1A2AN。你需要回答Q个查询。第i个查询（1≤i≤QRiXiA1A2ARiXiXi≥minA1A2ARi。
2025-02-22 21:10:12
619
原创 洛谷 P10723 黑白翻转 题解（两种解法）
小杨有一棵包含n个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨认为一棵树是美丽树当且仅当在删除所有白色节点之后，剩余节点仍然组成一棵树。小杨每次操作可以选择一个白色节点将它的颜色变为黑色，他想知道自己最少要执行多少次操作可以使得这棵树变为美丽树。
2025-02-07 21:32:40
1687
原创 洛谷 P2916 [USACO08NOV] Cheering up the Cow G 题解
S_j!约翰有N个牧场，编号依次为1到N。每个牧场里住着一头奶牛。连接这些牧场的有P条道路，每条道路都是双向的。第j条道路连接的是牧场Sj和Ej，通行需要Lj的时间。两牧场之间最多只有一条道路。约翰打算在保持各牧场连通的情况下去掉尽量多的道路。约翰知道，在道路被强拆后，奶牛会非常伤心，所以他计划拆除道路之后就去忽悠她们。约翰可以选择从任意一个牧场出发开始他维稳工作。当他走访完所有的奶牛之后，还要回到他的出发地。每次路过牧场i的时候，他必须花Ci的时间和奶牛交谈，即使之前已经做过工作了，也要留下来再谈一次。
2025-02-07 11:37:25
1754
原创 洛谷 P4310 绝世好题 题解
给定一个长度为n的数列ai，求ai的子序列bi的最长长度k，满足bibi−10 ，其中2≤i≤k表示位运算取与。
2025-02-05 12:44:05
1615
原创 洛谷 P1248 加工生产调度
某工厂收到了n个产品的订单，这n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品i在 A、B 两车间加工的时间分别为AiBi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A、B 两车间加工完毕的时间。
2025-01-24 17:26:47
676
原创 [ABC304F] Shift Table
高桥和青木将在接下来的N天兼职工作。高桥的轮班时间表由字符串S给出，其中，如果他在i- 天工作，则S的第i-th 个字符为，如果他在i- 天缺勤，则为。基于此，Aoki 创建了他的轮班时间表，如下所示。NMNMi12N−MMii请注意，不同的M值可能会导致相同的最终轮班安排。找出青木可能的轮班安排数量，使得 高桥和青木中至少有一人在N天的每一天工作，模数为998244353。
2025-01-21 14:28:05
626
原创 洛谷 P1550 [USACO08OCT] Watering Hole G 题解
（ B站视频 ) ) 将所有农场连接成n个 ( 几个都不重要 ) 连通块，用一个优先队列 (有个值得注意的点：ta并不是只有n个点哦！我们将建水井看成一个点，所以有n+1个点。sorry ) 记录x农场连接y农场的最小价格。
2025-01-08 15:25:48
385
原创 洛谷P3407 散步讲解
a数组表示每个人的相遇点，vec[i][0]和vec[i][1]分别表示第i个人的位置、方向，将最左边赋值一个极小值，最右边赋值一个极大值，如果第i与i+1个人会相遇(i->相遇点<-i+1)，更新往右走的人的相遇点，更新往左走的人的相遇点。如上图(由于本人自画有亿点点奇怪):2与3相遇后，和2同方向的1也会在23相遇处停下(假设不受时间限制)，和3同方向的4也会在23相遇处停下，最后在判断1234在t秒时间能否走到23相遇处即可。
2024-10-11 15:21:06
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人