1 window.cnblogsConfig = { 2 homeBannerTextType: "one", //one为每日一句话，若采用homBannerText自己设置，则显示自己设置标语优先显示 3 } 4 5 /** 所有可配置项 6 jinrishici：每次刷新随机获取一句古诗词。 7 one：每日获取一句话 8 */

02 2021 档案

Splay再整理
摘要：这玩意到现在还打不熟练……还是太蒻了…… 上旋 伸展 爷爷是k：旋一次 一条直线：先y后x 弯的：旋两次x 阅读全文
posted @ 2021-02-19 10:34 FL4K 阅读(32) 评论(0) 推荐(0)
斜率优化再整理
摘要：我是sb，这东西学了多久还不熟，故整理此文 P3195 [HNOI2008]玩具装箱 当$dp$方程为$dp[i]=a[i]+b[j]$时，这个方程可以用单调队列从$O(n^2)$优化到$O(n)$ 而当$dp$方程为$dp[i]=a[i]*b[j]+c[i]+d[j]$时，由于存在$a[i]*b[ 阅读全文
posted @ 2021-02-18 10:48 FL4K 阅读(35) 评论(0) 推荐(0)
exgcd再整理
摘要：发现自己是个sb，exgcd学了不知多少遍还是忘，故整理此文 欧几里得算法 用于计算两个整数a,b的最大公约数 定理：$\gcd(a,b)=\gcd(b,a\bmod b)$ 证明：$a$可以表示成$a=kb+r$，其中$r=a\bmod b$ 1、假设$d$是$a$，$b$的一个公约数，则有： $ 阅读全文
posted @ 2021-02-07 11:59 FL4K 阅读(80) 评论(1) 推荐(0)
几种基础莫队模板
摘要：先挂一个博客，感谢此文让我弄懂莫队 1、不带修莫队： 小B的询问 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> #include <queue> #incl 阅读全文
posted @ 2021-02-03 16:03 FL4K 阅读(31) 评论(0) 推荐(0)

5 6