专题训练总结
文章平均质量分 84
Summary of Practice
running_Turtle1
擅长动态规划,数据结构方面的内容
展开
-
吉如一线段树:区间最值和历史最值
线段树原创 2024-10-07 14:35:44 · 896 阅读 · 0 评论 -
动态开点线段树
线段树原创 2024-10-05 18:22:12 · 238 阅读 · 0 评论 -
线段树查询区间回文+区间字母右移
对于下传,其实本质就是交换哈希值,开两个临时数组备份一下。属于一道很有意思的线段树,线段树维护以下信息。剩下就是上传和下传操作了,对于上传,想要拼接。维护对应字母在当前线段自己位置的哈希值。个字母的哈希值,以及区间移动懒标记。,表示一个区间的正哈希值,例如。只需要维护正反两种哈希即可。维护线段左右端点,线段长度,,然后移动一下哈希值即可。就是一条线段的哈希值。,显然右边应该再乘上。原创 2024-09-29 22:03:10 · 1283 阅读 · 0 评论 -
线段树专题三与浮点数精度问题
segment Tree Problem原创 2024-09-27 17:15:35 · 722 阅读 · 0 评论 -
线段树专题二
Segment Tree原创 2024-09-24 16:02:20 · 811 阅读 · 0 评论 -
Leetcode周赛与交替子数组问题
比赛题目原创 2024-08-09 09:41:17 · 788 阅读 · 0 评论 -
Mininum Spanning Tree 专题训练总结
MST,kuangbin 专题为主,加一些左程云的题目原创 2024-08-03 17:19:24 · 895 阅读 · 0 评论 -
Disjoint Set Union
并查集题目合集,以kuangbin专题为主原创 2024-08-01 09:10:06 · 287 阅读 · 0 评论 -
让数组有序的最少交换次数
置换环原创 2024-07-25 19:36:06 · 809 阅读 · 0 评论 -
期望DP练习
Two Problems. No summary, just records.原创 2024-07-13 10:25:38 · 253 阅读 · 0 评论 -
Medium Design
cf* 1700原创 2024-05-15 10:40:03 · 433 阅读 · 0 评论 -
LC3134. 找出唯一性数组的中位数
二分原创 2024-05-12 14:35:03 · 586 阅读 · 0 评论 -
构造二叉树
推断二叉树的遍历序列原创 2024-05-12 14:01:26 · 356 阅读 · 2 评论 -
如何O(1)判断一个数是不是x的幂
位运算原创 2024-05-07 15:45:56 · 452 阅读 · 0 评论 -
CAP5_Monday
构造专题五原创 2024-04-15 22:06:47 · 956 阅读 · 0 评论 -
CodeforceMathMashupTwo
cf mashup2 math topic原创 2024-04-14 21:31:16 · 704 阅读 · 0 评论 -
Mashup-Math_Topic_One
Math训练原创 2024-03-28 17:06:32 · 467 阅读 · 0 评论 -
Games_Practice_First
思路很简单 , 瞟一下数据范围 , 发现n3暴力模拟加贪心即可贪心 : 先手者每次删能删的最大值 ,OT∗100∗100∗log100大致估计 ,肯定不超时forint;<=;++原创 2023-10-17 19:53:30 · 75 阅读 · 0 评论