o_o 当前时间是:

4:02:55 AM

 

随笔分类 -  数据结构

[CTSC2018] 暴力写挂
摘要：点分治 dsu on tree 阅读全文
posted @ 2024-12-21 16:26 zzafanti 阅读(8) 评论(0) 推荐(0) 编辑
joisc 2023 护照
摘要：线段树优化最短路 阅读全文
posted @ 2024-07-29 20:40 zzafanti 阅读(20) 评论(0) 推荐(0) 编辑
吉姆 102394 H
摘要：淀粉树 最短路 阅读全文
posted @ 2024-06-13 11:34 zzafanti 阅读(21) 评论(0) 推荐(0) 编辑
洛谷 『STA - R4』保险丝
摘要：树 阅读全文
posted @ 2024-02-02 13:49 zzafanti 阅读(33) 评论(1) 推荐(1) 编辑
APIO2014 回文串
摘要：字符串哈希 二分 阅读全文
posted @ 2024-01-23 20:28 zzafanti 阅读(11) 评论(0) 推荐(0) 编辑
NOI2018 你的名字。
摘要：LCT SAM 阅读全文
posted @ 2024-01-23 10:22 zzafanti 阅读(20) 评论(0) 推荐(0) 编辑
区间本质不同子串个数
摘要：LCT SAM 阅读全文
posted @ 2024-01-19 11:57 zzafanti 阅读(74) 评论(0) 推荐(0) 编辑
ZJOI 2017 树状数组
摘要：CDQ 分治 线段树 矩阵 阅读全文
posted @ 2024-01-04 19:19 zzafanti 阅读(22) 评论(0) 推荐(0) 编辑
CF1168D
摘要：树 阅读全文
posted @ 2023-11-28 09:54 zzafanti 阅读(18) 评论(0) 推荐(0) 编辑
CF1495F
摘要：树状数组 离线 阅读全文
posted @ 2023-11-16 11:58 zzafanti 阅读(14) 评论(0) 推荐(0) 编辑
CF1621G
摘要：树状数组优化 dp 阅读全文
posted @ 2023-11-05 10:24 zzafanti 阅读(14) 评论(0) 推荐(0) 编辑
ARC159F
摘要：CDQ 分治优化 dp， 结论 阅读全文
posted @ 2023-11-03 21:16 zzafanti 阅读(29) 评论(0) 推荐(0) 编辑
P4069 SDOI2016 游戏
摘要：树链剖分 李超线段树 阅读全文
posted @ 2023-10-27 15:22 zzafanti 阅读(20) 评论(0) 推荐(0) 编辑
BZOJ 3509
摘要：分块 多项式 阅读全文
posted @ 2023-09-19 20:18 zzafanti 阅读(13) 评论(0) 推荐(0) 编辑
CF446C
摘要：题目链接 description 写个数据结构，支持区间加斐波那契数列和区间求和。 模 1e9+9。 solution 设 A=[1110]。 则 \(\begin{bmatrix} F_{n+1}& F_{n} \end 阅读全文
posted @ 2023-09-09 10:25 zzafanti 阅读(20) 评论(0) 推荐(0) 编辑
ABC306E 题解
摘要：题目链接 题目大意 维护一个数据结构，数列长度为 n，q 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 k 小的数的和(k 是给定的)。 n,k,q≤5×105 值域 1×109 题目分析 开一棵权值线 阅读全文
posted @ 2023-07-04 18:06 zzafanti 阅读(12) 评论(0) 推荐(0) 编辑
块状数据结构选做
摘要：收集了最近做的一些块状数据结构题，涉及分块，莫队，块状链表等，难度大多不是很高，老少皆宜。 QAQ P4168 [Violet]蒲公英 题目链接 大意：静态在线区间众数 先离散化，预处理出 cnti,j　和 modei,j，分别表示前 i 块中数值 j 出 阅读全文
posted @ 2023-06-17 08:27 zzafanti 阅读(23) 评论(0) 推荐(0) 编辑
luogu P4119（未来日记） 题解
摘要：Ynoi大分块qwq 阅读全文
posted @ 2023-06-07 16:31 zzafanti 阅读(34) 评论(0) 推荐(0) 编辑
ARC125D 题解
摘要：ARC125D 题意 给定长度为 n 的序列中，求其中只出现过一次的非空子序列的个数，对 998244353 取模。 题解 不难发现，一个只出现过一次的子序列合法的充分必要条件是： 头部元素 ai 是原序列中下标最小的（即最左边的）值为 ai 的元素 由对称性，该 阅读全文
posted @ 2023-03-25 23:07 zzafanti 阅读(30) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示