随笔分类 -  数据结构-线段树

1 2 下一页
Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 p 和 0∼p−1 的两个集合 U,V，求有多少个有序对 (a,b) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
The 2022 ICPC Asia-East Continent Final Contest (EC-Final 2022)【杂题】
摘要：炫酷 阅读全文
posted @ 2023-12-22 16:10 came11ia 阅读(234) 评论(0) 推荐(1) 编辑
The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 came11ia 阅读(91) 评论(0) 推荐(0) 编辑
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon【杂题】
摘要：好难 阅读全文
posted @ 2023-11-06 21:49 came11ia 阅读(239) 评论(0) 推荐(0) 编辑
2023.8.18 模拟赛
该文被密码保护。
posted @ 2023-08-19 18:47 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
2023.8.14 模拟赛
该文被密码保护。
posted @ 2023-08-15 18:51 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
2023.08.09 模拟赛
该文被密码保护。
posted @ 2023-08-10 18:46 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 came11ia 阅读(68) 评论(0) 推荐(0) 编辑
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 came11ia 阅读(74) 评论(0) 推荐(0) 编辑
CF1824D LuoTianyi and the Function【线段树】
摘要：给定长为 n 的数组 a，如下定义 g(i,j)：当 i≤j 时，g(i,j) 是满足 {ap:i≤p≤j}⊆{aq:x≤q≤j} 的最大整数 x。否则 g(i,j)=0 阅读全文
posted @ 2023-05-21 14:57 came11ia 阅读(35) 评论(0) 推荐(0) 编辑
ARC159F Good Division【性质，DP，线段树】
摘要：定义一个序列是好的当且仅当其可以通过每次删去一对相邻的不同的数把序列删空。 给定一个长度为 2n 的序列 a，求有多少种划分方式使得每一段都是好的。答案对 998244353 取模。 n≤5×105，时限 5.0s。 先 阅读全文
posted @ 2023-04-19 20:38 came11ia 阅读(49) 评论(0) 推荐(1) 编辑
NOIP2022 题解
摘要：A. 种花 枚举 (x2,y0)，考虑 x1 可能在哪些位置，显然是在 x2 往上的一个极长连续 0 段上。 考虑如果固定了 x1 的位置后怎么计算 C 形的数量，我们预处理出 ri,j 表示从 (i,j) 开始往右的极长 0 连续段长度，显然这个方案数就是 阅读全文
posted @ 2022-12-11 18:26 came11ia 阅读(92) 评论(0) 推荐(1) 编辑
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 n×m 的矩阵，每个位置上有一张写着 6,7,8 或 9 的卡牌。求最少反转多少张卡牌使得将矩阵反转 180∘ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 came11ia 阅读(266) 评论(0) 推荐(1) 编辑
CSP-S 2022 题解
摘要：蹭热度. 阅读全文
posted @ 2022-10-30 18:29 came11ia 阅读(196) 评论(2) 推荐(1) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 mex 值最大的路径，相当于求一个最大的前缀 0,1,2,⋯,k 使得点权为 0,1,⋯,k 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 i 个位置存树上点权为 i 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day10
该文被密码保护。
posted @ 2022-08-17 18:11 came11ia 阅读(0) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示