- 2024-08-2924.8
8-29P8275[USACO22OPEN]262144RevisitedP凌晨的时候楼上的小孩在拍球(听声音感觉像铁的,,,)总之没睡好想了半天就想出来一个O(n^3),si了跑去看题解发现是黑题,释怀地si了DP-trick:把答案和状态交换8-21T1转移跳d->经典根号分治T2树形依赖关系,价值可能为负,要求每时每刻
- 2023-11-07理解全序关系
在数学中,集合 X上的全序、线性序、简单序,或(非严格)排序是在X上的反对称的、传递的和完全的任何二元关系。这意味着如果我们把这种关系指示为≤则下列陈述对于X中的所有a,b和c成立: 如果a≤b且b≤a则a=b(反对称性) 如果a≤b且b≤
- 2023-11-07理解偏序关系
在数学中,特别是序理论中,偏序集合(简写为poset)是配备了偏序关系的集合。这个关系形式化了排序、顺序或排列这个集合的元素的直觉概念。这种排序不必然需要是全部的,就是说不需要但也可以保证在这个集合内的所有对象的相互可比较性。(在数学用法中,全序是一种偏序)。偏序集合定义了偏
- 2023-10-2620231026打卡·
上午的课程是算法与数据结构中的图。图是一种非常重要的数据结构,用于描述事物之间的关系和连接。在这门课上,我们学习了图的基本概念、表示方法以及常见的图算法。通过理论讲解和实践编程练习,我对图的理解和应用有了更深入的认识。图算法对于解决许多实际问题都非常有用,我会在日常
- 2023-10-07分布式系统笔记目录
分布式系统笔记目录本目录源自我校的分布式系统课程,我觉得很有趣,就制作了笔记并分享老师的笔记的目录结构感觉还是有些问题,但是当时学习时间比较紧,就没来得及排版仅供学习使用第一章:基本概念分布式系统相关概念、与并行计算的关系、云计算概念、分布式计算的背景、目的
- 2022-10-28【HNOI_AHOI2018】排列(树上一类全序问题)
这个条件给的有点诡异:对于任意的\(a_{p_j}=p_k\),都有\(k<j\)。那么对于某个\(a_x=y\),意思就是\(y\)在\(p\)中的位置小于\(x\)在\(p\)中的位置。那么如果我们
- 2022-10-28【HDU6326】Monster Hunter(树上一类全序问题)
先考虑没有树的限制,即我们可以任意安排顺序打怪兽,那么这就是一个全序问题。考虑在某种顺序下,假设初始血量为\(st\),那么打到第\(i\)个怪物时剩余的血量就是\(st+\sum\l
- 2022-10-28【AGC023F】01 on Tree(树上一类全序问题)
显然如果没有树的限制,我们优先选\(0\),然后选\(1\)。如果有了树的限制,我们考虑下面这么一种贪心方法:假设当前能够选的点的集合为\(S\)(初始时\(S\)只包含根),然后选出\(