上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: F. Foreign Football 一共有\(n\)支队伍,每支队伍的名称为\(s_i\),给定一个\(n \times n\)的矩阵,\(a_{i,j}\)代表第\(i\)支队伍和第\(j\)支队伍名字的拼接,即\(a_{i,j}=s_i+s_j\),请你通过该矩阵推断出所有队伍的名称,如果有 阅读全文
posted @ 2023-09-20 01:39 Zeoy_kkk 阅读(157) 评论(0) 推荐(0) 编辑
摘要: B. Marbles 题解 显然如果存在棋子位于\((x,x)\),那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\),那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上,因为谁移动到这些位置,对 阅读全文
posted @ 2023-09-16 20:50 Zeoy_kkk 阅读(26) 评论(0) 推荐(0) 编辑
摘要: A. Sticker Album 你想要得到\(n\)张贴纸,每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸,求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解:期望DP 我们考虑从后往前进行\ 阅读全文
posted @ 2023-09-16 15:00 Zeoy_kkk 阅读(42) 评论(0) 推荐(0) 编辑
摘要: I. Equal Mod Segments \(1 \leq n \leq 1e5\) \(1 \leq a_i \leq 3e5\) 题解:ST表 + 扫描线 + 二维偏序 取模存在一个不错的性质:\(x \%p\)要么\(x\)不变,要么\(x\)至少整除\(2\) 所以我们考虑固定左端点\(l 阅读全文
posted @ 2023-09-10 20:25 Zeoy_kkk 阅读(37) 评论(0) 推荐(0) 编辑
摘要: D. Denouncing Mafia 给定一颗树,然后给定\(k\)个起点,对于每个起点来说,从该点到根节点的一条链都会被染色,求最多有几个点会被染色 \(3 \leq n \leq 1e5, 1 \leq k \leq n\) 题解 我们贪心的来看,起点一定会选择在叶子节点,假设叶子节点的数量为 阅读全文
posted @ 2023-09-10 15:13 Zeoy_kkk 阅读(45) 评论(0) 推荐(0) 编辑
摘要: [HNOI2016] 序列 题解:\(ST\)表 + 莫队 设莫队维护区间\([l,r]\)的答案\(ans\),我们考虑右端点\(r\)向右扩张时\(r:=r+1\)对\(ans\)的影响,设\(min[l,r]\)代表区间\([l,r]\)中的最小值 \(ans :=ans+min[r,r]+m 阅读全文
posted @ 2023-09-10 14:04 Zeoy_kkk 阅读(12) 评论(0) 推荐(0) 编辑
摘要: A. Amazon 给定\(n\)条直线(存在共线的情况),在每两条垂直的直线的交点处需要建一个交叉点,求交叉点的数量,注意需要去除共线时候的交叉点 题解 因为要除去共线的情况,我们考虑将一条直线以方向向量\(v\),与\(x\)轴的交点的横坐标\(x\)的方式存储 注意: 对于\(v\)来说需要最 阅读全文
posted @ 2023-09-09 14:14 Zeoy_kkk 阅读(2) 评论(0) 推荐(0) 编辑
摘要: ## B. The Corridor or There and Back Again >![image-20230908015323851](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230908015323851.png) # 阅读全文
posted @ 2023-09-08 02:17 Zeoy_kkk 阅读(198) 评论(3) 推荐(1) 编辑
摘要: ## J. 大秦酒店欢迎您 >![image-20230906104012696](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230906104012696.png) > >![image-20230906104052466]( 阅读全文
posted @ 2023-09-06 20:01 Zeoy_kkk 阅读(29) 评论(0) 推荐(0) 编辑
摘要: ## Floyd-Warshall >给定$n$个点,$m$条边的无向图,$q$次询问,每次询问给定$u,v$,询问两点之间最短路的长度(边权为$1$) > >$1 \leq n, q \leq 1e5,0 * 容易发现该图为稀疏图 >* 所以我们考虑先建一颗生成树,那么最多会有$100$条非树边, 阅读全文
posted @ 2023-08-29 00:50 Zeoy_kkk 阅读(7) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页