摘要：
@ "TOC" 声明：部分代码非本人所写 最短路 通常是求图中的最长或最短路径，一般不会考裸题，需要分析图的性质，可能要自行改造图。 任意两点间的最短路 floyd 用于求出任意两点间的最短路 基于dp的思想 ford 朴素版 $O(nm)$ 队列优化版，又名SPFA 同样很实用，但负责的出题人通常 阅读全文
摘要：
这篇是搬运自己在洛谷写的题解 题目链接： "$luoguP1725$" 相信读完题就能看出这是一道简单的DP题 @ "TOC" 状态转移 状态转移方程很容易想到。 即： dp[ i ] = max{区间内的最大dp值}+该点的权值 然而这种算法的最坏复杂度为$O(n^2)$，而本题的数据是$1e5$ 阅读全文
摘要：
"原文章" 是我在csdn上写的 "题目链接" 介绍一下十进制快速幂 由于这道题的指数还在$long long$的范围内，比较小，快速幂可以用二进制的来实现。 但是我们考虑到在指数非常大时该怎么办，例如$k=10^{100000}$。如果你想写高精那么我不会阻挡你，只要你不嫌麻烦。 那么现在进入正题 阅读全文
摘要：
@ "TOC" 就想取个标题 这些操作在状压DP中都很常用，灵活应用可以很好地降低码量，降低常数。 取出x的第i位: $y$= ($x$ ($i$ $1$))&$1$; 将x第i位取反 $x$ ^= $1$ 阅读全文
摘要：
@ "TOC" 文章参考自算法导论、信息学奥赛之数学一本通，未完待续。 常用公式 重在理解，~~反正很多时候都用不上~~ 概率 容斥性：对于任意两个事件$A$和$B$，都有$$P(A∪B)=P(A)+P(B) P(A∩B)$$ 贝叶斯公式：$$P(A|B)=\frac{P(B|A)P(A)}{P(B 阅读全文
摘要：
@ "TOC" 考试总结 $OI$数学是我的弱项之一，虽然我在文化课的学习中，数学都是为我拉分的，但是OI数学和高中数学还是有着很大的区别的。最主要的区别是，OI中的数学是工具，用来加快枚举或者找到规律快速推出结论，而高中的数学是纯粹的数与形的变换与结合，需要自己逐步推导，一步一步地演算出正确答案。 阅读全文
摘要：
@ "TOC" 两天的一二题都挺水的，期望本来可以得400，但是没有一天是得完了能得的分的。 DAY1 T1 优美的字符串（string） 【题目描述】 小 Y 送给小 F 一个字符串作为礼物，这个字符串只由’a’ 和’b’ 组成。 由于小 F 患有严重的强迫症，他觉得这个字符串并不优美，他决定对它 阅读全文
摘要：
@ "toc" 代码实现以及作为基础的平衡树的应用 "模板题" 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入xx数 删除xx数(若有多个相同的数，因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 查询 阅读全文
摘要：
@ "TOC" 前不久学长讲了$CDQ$分治，当时只听懂了思想，没去管算法，下来自己看了下题解，发现很眼熟，原来自己过去就写过类似的算法，于是很快就学会了。 模板 "模板题" 经典的三维偏序：某个物体有三个属性$x,y,z$，求对于每个$i∈[1,n]$,存在的$j∈[1,n],j!=i$使得$x_ 阅读全文
摘要：
@ "TOC" 题目链接： "luogu P3384 【模板】树链剖分" 先上完整代码，变量名解释[^1] 查询 这是核心操作（敲黑板）。 子树有关操作 子树查询 由于$dfs$序的性质， 以一个点为根的子树在$dfs$序中一定是连续的 ，所以我们只需要进行一次 区间查询 ，需要查询的区间为： [根 阅读全文
ヾ(≧O≦)〃嗷~