上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 35 下一页
摘要: # [优美的序列](https://www.luogu.com.cn/problem/P8895) 考虑放在中间一定是最小值,且只能有一个。 不止一个无解。 若存在**出现次数 $>2$ 的数**,答案为 $0$。因为出现次数只要达到了两个以上,那么两边至少有一边有两个数,而条件是严格的。 其他情况 阅读全文
posted @ 2023-08-11 16:44 wscqwq 阅读(11) 评论(0) 推荐(0) 编辑
摘要: # [P1503 鬼子进村](https://www.luogu.com.cn/problem/P1503) 开 `set` 维护即可。先插入 $0,N+1$ 维护边界。 `D`:插入即可。 `R`:开个栈将所有插入操作存起来,每次删除栈顶。 `Q`:先看是否在集合中,在就是 $0$,否则找前驱后继 阅读全文
posted @ 2023-08-11 15:18 wscqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要: # [P1110 [ZJOI2007] 报表统计](https://www.luogu.com.cn/problem/P1110) 考虑到操作 `MIN_SORT_GAP` 比较简单,用一个 `set` 维护前驱后继即可,重点关注 `INSERT`,`MIN_GAP`。 发现我们可以先开一个单链表来 阅读全文
posted @ 2023-08-11 15:06 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑
摘要: # [丑数](https://www.luogu.com.cn/problem/P2723) 考虑用堆来维护。 每次删去最小值后,插入最小值乘以其他的素数。 考虑去重,根据 $2\times 3\times 2=2\times 2\times 3$,每次记录某个数上一个数是什么,每次乘的质因数都是按 阅读全文
posted @ 2023-08-11 08:02 wscqwq 阅读(5) 评论(0) 推荐(0) 编辑
摘要: # [【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369)&[【模板】普通平衡树(数据加强版)](https://www.luogu.com.cn/problem/P6136) 考虑最简单的平衡树——Treap(Tree+heap),从它的名字上就可以 阅读全文
posted @ 2023-08-10 21:06 wscqwq 阅读(7) 评论(0) 推荐(0) 编辑
摘要: # [P1043 [NOIP2003 普及组] 数字游戏](https://www.luogu.com.cn/problem/P1043) 首先考虑链的情况怎么做。 发现就是划分 $m$ 次,直接考虑类似于[乘积最大](https://www.luogu.com.cn/problem/P1018)的 阅读全文
posted @ 2023-08-10 20:38 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑
摘要: # [P1018 [NOIP2000 提高组] 乘积最大](https://www.luogu.com.cn/problem/P1018) 我们直接先考虑 `DP`。 令 $f[i][j]$ 表示前 $i$ 个数,放置 $j$ 个乘号的答案。 我们考虑转移最后一个乘号的位置,设最后一个乘号放在第 $ 阅读全文
posted @ 2023-08-06 14:28 wscqwq 阅读(15) 评论(0) 推荐(0) 编辑
摘要: # [树上计数2]([2534. 树上计数2 - AcWing题库](https://www.acwing.com/problem/content/2536/)) 我们先考虑一般的问题,即序列上的问题。 发现这题是HH的项链。 然后我们考虑树上怎么转换成序列上。 我们使用欧拉序(对于每个点,在进入和 阅读全文
posted @ 2023-08-05 18:24 wscqwq 阅读(21) 评论(0) 推荐(0) 编辑
摘要: # [冗余路径](https://www.acwing.com/problem/content/397/) 考虑无向图的边双连通分量。 这个算法也叫 `Tarjan` 算法,且与有向图的强连通分量差不多。 边双是指图中任意两点间都存在两条不相交的路径(或删去任意一条边后图仍然连通)。 桥:切去这条边 阅读全文
posted @ 2023-08-05 09:28 wscqwq 阅读(11) 评论(0) 推荐(0) 编辑
摘要: # [有边数限制的最短路](https://www.acwing.com/problem/content/855/) 有边数限制,只能用bellman-ford算法求解。 方法十分暴力,迭代 $n$ 次,每次用所有边进行一次更新,当迭代了 $k$ 次时,恰好经过了不超过 $k$ 条边。而若第 $n$ 阅读全文
posted @ 2023-08-05 08:15 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 35 下一页