摘要：
数学专题 快速幂 例题 算法用途 快速幂主要用于快速求出形如\(a^b\)的问题，如果是暴力的话要运算\(b\)次，而用快速幂只需计算\(log_2(b)\)次。 算法原理 例如现在要求的是\(3^{12}\)，我们把\(12\)用二进制来表示是\(1100\)，那么原问题就变成了求\(3^4*3^ 阅读全文
摘要：
$DP$专题 C'est dur. 数位$DP$ 原题链 算法概述 数位$DP$主要求解的是在给定区间$l,r$中满足条件的解的个数这一类问题.我们一般把求区间$l,r$转换成求区间$0,r$和$0,l-1$,再将得到的结果相减就是答案. 对于$不要62$这个问题,我们可以设$f[i][j]$表示位 阅读全文
摘要：
[笔记]\(Python\)输出笔记 补位输出 \(Type I: \%\)格式化 形式：\('format'\ \ \% \ \ 'value'\) \(value\)可以是数字、字符串、变量等 #数字型 num = 3 s = '%05d' % num #0代表用于分隔的数字，5代表输出总共占用 阅读全文
摘要：
[题解] 概率\(DP\) 原题链 解题思路 这是第一道自己做出来的概率\(dp\)题 这个题其实有两种做法。 第一种：设期望 设\(f[i][j]\)表示当前考虑第\(i\)个人，在\(j\)时刻电梯里的期望人数，那么很容易得到转移方程：要么是进来一个人，要么是没进来人，所以\(f[i][j]=( 阅读全文
摘要：
[笔记] [题解]多项式学习 \(\mathcal{FFT}\) 参考博客：\(\textit{litble}\)学长的校内博客 前置知识 在接下来的讲解中可能会用到一些高中数学知识，现在先稍微讲解一下（主要是我不会啊） 虚数&复数 定义 虚数的基本单位：\(i=\sqrt{-1}\) 复数：一个复 阅读全文
摘要：
[笔记] 斐波那契数列 基本定义 $F_0=0,\ F_1=1,\ F_n=F_+F_$当然视各个题目的体面要求，数列的初始值$F_0,\ F_1$可能会又不同 性质 一 恒等式 \(\color{yellow}{{I: }}F_1+F_2+···+F_n=F_{n+2}-1\) \(证明：\) \ 阅读全文
该文被密码保护。 阅读全文
摘要：
[题解] 优先队列优化贪心&$CF2C$ 原题链 做法 因为处理这个问号的时候具有不确定性，所以我们干脆把所有的问号在一开始的时候全部初始化成右括号，这个时候再来看如果右括号多了，就可以把一些问号变成的右括号转换成左括号，这个操作的代价就是$a[i] - b[i]$，$a[i],b[i]$分别表示把 阅读全文
摘要：
[笔记][题解]树形$DP$&$lgP4084$ 原题链 题目分析 一眼看过去是给定几个限制求方案数，那么肯定联想到$DP$，而且给出的是树形结构，那么就是一道树形$DP$的题。 树形$DP$ 那么先来总结一下树形$DP$的一般规律，首先关于状态转移方程，一般是设$dp[i][j]$表示的是以$i$ 阅读全文
摘要：
[题解] \(lgP5018\) 题目链接 大体思路 $2018$年不会做这道题,$2020$年了还是不会… 这个题有很多不同的思路，比如：暴力$dfs$，或者中序遍历之后$manacher$，又比如接下来介绍的树形$DP$的方法。 这里实际上并不是严格的$DP$，只是类似与树形$DP$的思想，实际 阅读全文
摘要：
[题解] [笔记] 可反悔贪心 & \(lgP3620|lgP1484|lgP1792\) 写在前面 我们以$lgP1484$为例。 在考场上，我写了一个$DP（50pts）$，先放一下代码，虽然不是正解但和正解的思路有异曲同工之妙相同之处。 #include <bits/stdc++.h> usi 阅读全文