摘要：
更换了新的博客地址，这个博客以后就暂停更新了。 这边的算法文章会陆续搬运过去。 新的地址：https://aegirss.github.io/ 阅读全文
摘要：
2020.2.3 学了一点多项式理论，感觉似懂非懂。。 [SCOI2015]小凸玩密室 首先注意到这是一颗完全二叉树，因为高度很小所以可以枚举每个点作为起点。 然后考虑树形DP，求出每个点往上爬的代价即可。 1 #include <bits/stdc++.h> 2 using namespace s 阅读全文
摘要：
主要还是思维能力弱，难的题想不到，中等难度的题不能快速的把题目模型抽象出来。 可能还是套路见得少？感觉有许多题做过之后并没有什么收获。 主要写目前还不会以及还不熟的知识点。 按知识点分类排序： 数据结构 不会：块状链表，块状树，可持久化平衡树，朝鲜树，替罪羊树，划分树，KD树，LZN树。 不熟：可并 阅读全文
摘要：
Day 0： 居然把票买错了。。（RP--） 试机，感觉考试的机房还行（虽然比不上去年的考场）。 考前突然心慌，又看了一会线段树合并和差分约束（事实证明并没有什么用）。 Day 1： 7:40：第一次这么早到考场。 进了考场后先写了一波对拍程序（虽然最后并没有用到）。 T1一眼题。十分钟码完，一发过 阅读全文
摘要：
2019.10.30 XJOI NOIP2019复赛模拟16-day1 T1：随便推一下性质，然后发现要么选最大要么选最小，于是设$dp_{i,0/1}$算一下即可。 T2：注意到无论$b$怎么样，$a_i$一定是越大越好，于是求出每个联通快对应的最大$a_i$，斜率优化即可。 T3：一个巧妙的想法 阅读全文
摘要：
2019.10.1 UOJ Easy Round #1 A：一开始就想偏了，从不等式角度来看，其实就是一个均值不等式。 B：字典树水题，记录一个指针指向真正的目录即可。 C：可撤销并查集+离线算法。 顺便学习了一下可持久化并查集，就是一个按秩合并的可持久化数组（用可持久化线段树实现即可）。 2019 阅读全文
摘要：
对于一类形如：$F_i=\min_{L_i≤j≤R_i} \{F_j+val(i, j) \}$ 的动态规划模型，我们有两种优化方法。 当$val(i,j)$的每一项仅与$i,j$中的一个有关时，我们可以使用单调队列进行优化。 当$val(i,j)$中包含$i,j$的乘积项时，我们可以使用斜率优化 阅读全文
摘要：
2019.9.19 Luogu P5431 【模板】乘法逆元2 假的模板题，，通分以后直接$O(n)$计算 Luogu P5091 【模板】欧拉定理 拓展欧拉定理，直接套公式。 当$b>=\phi(p)$时，有：$a^b≡a^{b\ mod\ \phi(p) \ + \ \phi(p)}\ (mod 阅读全文
摘要：
算是四个比较重要的计算几何知识点吧，写在这里备忘。 PS：本文章默认读者了解最基本的计算几何知识，所以不提供任何模板。 凸包： 凸包的概念：给定$n(n≥3)$个点，求能把这些点包含在内的面积最小的多边形。 一般我们使用Andrew算法求解凸包，时间复杂度为$O(nlogn)$。 Andrew算法的 阅读全文