09 2021 档案

线段树合并
摘要：前置芝士 也没什么前置知识，会动态开点就好了。 它，原理非常简单。 原理 考虑这么一个问题； 现在有两棵值域线段树，每个节点维护当前节点的代表的权值出现的次数，然后最后问每个数总的出现的数。 很显然，就是两棵线段树上的相同位置相加就好了。 对于普通线段树，这很好实现叭。 将两棵线段树按位相加就好了， 阅读全文
posted @ 2021-09-29 22:28 Dita 阅读(58) 评论(2) 推荐(0) 编辑
2021, 9,26 模拟赛
摘要：前言 score: 80+0+10=90 题目很好，没啥好说的。 T1 珠江夜游 (cruise) 题目描述: 小 Z 决定搭乘游艇从西边的广州港沿着珠江夜游到小蛮腰脚下。小 Z 的游艇一路向东，可小 Z 却感觉船动得出奇的慢，一问船家才知道，原来今天珠江上堵船了。 我们可以把供 阅读全文
posted @ 2021-09-26 18:18 Dita 阅读(65) 评论(3) 推荐(0) 编辑
Link Cut Tree
摘要：前置知识 splay，树链剖分 attack 学长的博客园的好像挂掉了，在这再整理一下 = = 几乎都是抄的== 定义 LCT是一种解决动态树问题的数据结构，由 tarjan 提出。 解决问题 求 LCA 求最小生成树 维护链上信息（最大最小，链上求和等） 维护联通性 维护子树信息 优化单纯的算法 阅读全文
posted @ 2021-09-07 17:57 Dita 阅读(54) 评论(3) 推荐(0) 编辑
条件概率和事件的独立性
摘要：条件概率 已知事件 B 发生的条件下事件 A 发生的概率，记作 P(A|B) 。 条件概率公式： P(A|B)=P(A∩B)p(B) 注意：P(A|B) 和 P(B|A) 意义不一样。 栗题 题目大意 甲，乙两地下雨的 阅读全文
posted @ 2021-09-06 18:00 Dita 阅读(444) 评论(4) 推荐(0) 编辑
欧拉图
摘要：欧拉图 欧拉通路 欧拉回路 定义 欧拉通路 (欧拉迹): 通过图中每条边且只通过一次，并且经过每一顶点的通路。 **欧拉回路 (欧拉闭迹): ** 通过图中每条边且只通过一次，并且经过每一顶点的回路。 **欧拉图: ** 存在欧拉回路的图。 无向图是否具有欧拉通路或回路的判定 欧拉通路 只有 2 个 阅读全文
posted @ 2021-09-03 08:15 Dita 阅读(547) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩