Mr-KaYa

摘要： 斜率优化，一般是在转移方程中当前为 \(i\)，枚举决策点 \(j\)，然后化简式子出现同时与 \(i\) 和 \(j\) 有关的项（如果没有可以单调队列）。这样的话有点像一次函数，形如 \(y=kx+b\)，那么这里的 \(kx\) 就是与\(i\) 和 \(j\) 有关的项（具体题目具体分析）。 阅读全文

摘要： 说句闲话 场上一开始还读错题，耽误好多时间。后来想到正解，但怎么写也写不对，吃了巨大罚时，菜死了。所以跑来写写题解水经验总结一下。 题意简述 原题传送门 给定一个 \(n\) 个点 \(m\) 条边的无向带权图，求 \(1\) 到 \(n\) 点权单调不降路径上最多有多少不同的权值，输出最多不同权值 阅读全文

摘要： 省流：挂麻了 考试前 疯狂复习了板子，一进考场走了一发线段树，看时间还够就写了写 LCA、Tarjan、AC自动机等提高组的高频考点（结果啥也没考到/kk） 考试中 信心满满开题，一读 A 整个人都傻了，这不是普及题？没仔细看，先读完了所有题，用了大概20分钟。鉴定一下，A是傻子题，B看起来很DP， 阅读全文

摘要： **题目描述** [题目传送门](https://codeforces.com/problemset/problem/1840/C) $T$ 组数据，每组数据给定 $n$，$k$，$q$ 和一个长度为 $n$ 的数组 $a$，求 $a$ 中长度大于等于 $k$ 且最大值小于等于 $q$ 的序列个数。 阅读全文

摘要： **数学期望：** 在概率论和统计学中，数学期望(mathematic expectation)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。——摘自百度百科 不懂？~~太正常了，百度百科就是不写人话。~~ 举个栗子解释一下： 阅读全文

摘要： 挂大分+考试失误（还是食力不够/kk） $Day$ -$114514$ 至 $Day$ -$1$ whk+口胡题目+Water（大部分时候都是Water）。 $Day0$ 一整天都在疯狂打板子。图论打了 $5,6$ 个，数据结构 $5,6$ 个，数论 $10$ 多个。网课关了摄像头就是水。晚上被很多 阅读全文

摘要： AT-abc286-d 传送门 题意简述 有 $n$ 种纸币，其中对于第 $i(1≤i≤n)$ 种纸币，它的面值是 $a_i$元，我们有 $b_i$​ 张这种纸币。 请求出在不找零的情况下，用这些纸币能否正好付 $x$ 元，如果能则输出 $Yes$，不能则输出 $No$。 题目解析 类似多重背包，设 阅读全文

摘要： 定义 $1.$ 点数量 $\ge$ 2 $2.$ 没有奇环 二分图染色 深搜，0和1两种，相邻染不一样颜色，如果最后有冲突就不是二分图。 二分图匹配 定义 没有 $2$ 条边公用 $1$ 个点 极大匹配 无法通过加边的方式增加匹配的数量 最大匹配 边数最多的极大匹配 完全匹配 没有孤立点的匹配 匈牙 阅读全文

摘要： 前言 Treap 这个词是由 Tree 和 Heap 组合形成的，可以看出 Treap 是查找树和堆的结合，因此中文叫树堆。 和其他平衡树一样，Treap 的中序遍历值单调不减；而根据堆的性质，每个结点的权小于两个子结点的权。 Treap 分为有旋和无旋两种，而无旋 Treap又叫 FHQ-Trea 阅读全文

摘要： splay：伸展树，通过一系列的旋转维护平衡性。 注意，splay不一定是严格的平衡。故操作大部分均摊时间复杂度 $O(logn)$ 分3种情况讨论旋转： $1.$ Zig $or$ Zag $2.$ Zig-Zig $or$ Zag-Zag （一字型，从左偏树到右偏树) $3.$ Zig-Zag 阅读全文