随笔分类 - 总结
摘要:[题解] [笔记] 可反悔贪心 & \(lgP3620|lgP1484|lgP1792\) 写在前面 我们以$lgP1484$为例。 在考场上,我写了一个$DP(50pts)$,先放一下代码,虽然不是正解但和正解的思路有异曲同工之妙相同之处。 #include <bits/stdc++.h> usi
阅读全文
摘要:数学专题 快速幂 例题 算法用途 快速幂主要用于快速求出形如\(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]$表示位
阅读全文