上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
2024年9月3日
洛谷 P4819 杀人游戏
摘要： 洛谷 P4819 杀人游戏 题意 有 n 个人，他们之中有一个杀手。 每个人都有可能是杀手，并且概率相等。 你可以询问若干人。 若询问的人是杀手，你会被干掉。 若询问的人是平民，你会知道他认识的所有人的身份。 给出一张有向图表示这 n 个人的关系。 求出你活着知道杀手是谁的概率。 思 阅读全文
posted @ 2024-09-03 08:22 maniubi 阅读(15) 评论(0) 推荐(0) 编辑
洛谷 P2403 所驼门王的宝藏
摘要： 洛谷 P2403 所驼门王的宝藏 题意 有一个 R×C 的网格图，有 N 个点有传送门和宝藏。 有三种传送门： 一种可以传送至同一行的任意点， 一种可以传送到同一列的任一点， 一种可以传送的周围八个点。 可从任意点开始，任意点结束，求最多走过多少个宝藏。 思路 把网格图建 阅读全文
posted @ 2024-09-03 07:59 maniubi 阅读(13) 评论(0) 推荐(0) 编辑
洛谷 P3224 永无乡
摘要： 洛谷 P3224 永无乡 题意 给出 n 个点。有两种操作： 在点 x 和点 y 之间连一条边。 询问与 x 联通的点中点权第 k 小的点。 思路 使用并查集维护连通性。每个联通块用一棵平衡树维护点权，合并时启发式合并。 时间复杂度：\(O(n \log^2n 阅读全文
posted @ 2024-09-03 07:41 maniubi 阅读(9) 评论(0) 推荐(0) 编辑
2024年9月2日
0901-T1 北极星
摘要： 0901-T1 北极星 题意 有一个序列 a，其长度为 k，初始为空（k=0）。你可以进行以下三种操作。 在序列末尾添加一个 1。 把序列末尾复制一份。 拿出序列最后两个数，放入它们的和，将其余数字减一。 给定长度为 n 的序列 b，构造一个长度不大于 阅读全文
posted @ 2024-09-02 09:02 maniubi 阅读(13) 评论(0) 推荐(0) 编辑
2024年9月1日
0901-T2 笼中鸟
摘要： 0901-T2 笼中鸟 题意 给出正整数 n,k。 求长度为 k，每个数都是 [1,n] 中的随机正整数的序列的众数的出现次数的期望值乘以 nk 后的结果。 35pts 思路 定义 dpi,j,p 表示考虑前 i 种数，长度为 j，众数 阅读全文
posted @ 2024-09-01 19:59 maniubi 阅读(20) 评论(0) 推荐(0) 编辑
电力
摘要： 电力 题意 求一个图删除一个点之后，联通块最多有多少。 思路 先计算出原来有多少个联通块，再计算每个点对联通块的贡献的最大值。 考虑跑一遍 tarjan，孤立点的贡献为 −1，非割点贡献为 0，割点贡献为 dfs 树上 lowv≥dfnu 的 v 的个数， 阅读全文
posted @ 2024-09-01 10:51 maniubi 阅读(8) 评论(0) 推荐(0) 编辑
单词游戏
摘要： 单词游戏 题意 给出 n 个字符串。求是否有一种 n 个字符串的排列，满足前一个字符串的末尾等于这个字符串的开头。 思路 题意可转化为把每个字符串的头向尾连一条有向边，求这个有向图是否有欧拉路径或欧拉回路。 有向图存在欧拉路径的条件：有一个点入度等于出度加一，有一个点出度等于入度加一 阅读全文
posted @ 2024-09-01 10:51 maniubi 阅读(5) 评论(0) 推荐(0) 编辑
Atcoder Beginner Contest 369
摘要： Atcoder Beginner Contest 369 C-Count Arithmetic Subarrays 题意 给出一个长度为 n 的序列 A，求有多少个 A 的连续子序列为等差数列。 思路 对于递增的右端点，左端点不减。 使用双指针，枚举右端点，扫描左端点。 时间 阅读全文
posted @ 2024-09-01 08:20 maniubi 阅读(201) 评论(0) 推荐(0) 编辑
2024年8月31日
洛谷 P11012 颜料
摘要： 洛谷 P11012 颜料 题意 给出长度为 n 的序列 a。定义一段区间 [l,r] 的绚丽程度 Xl,r 为 ∑i=1W∑j=i+1Wmin(ci,cj)，其中 W 是值域，ci 表示 a 阅读全文
posted @ 2024-08-31 13:56 maniubi 阅读(18) 评论(0) 推荐(0) 编辑
洛谷 P11011 点的覆盖
摘要： 洛谷 P11011 点的覆盖 题意 给定一个四边平行于坐标轴的矩形 A，给定 n 个在矩形 A 内部（可能在边缘上）的点。 求有多少个 A 的子矩形覆盖了所有 n 个点（允许在边缘上）。 所有坐标都是整数。 思路 求出：\(X_1=\max_{i=1}^n x 阅读全文
posted @ 2024-08-31 13:29 maniubi 阅读(9) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
点击右上角即可分享
微信分享提示