随笔分类 -  总结

该文被密码保护。
posted @ 2020-11-21 17:31 czyczy 阅读(0) 评论(0) 推荐(0)
摘要:[题解] [笔记] 可反悔贪心 & \(lgP3620|lgP1484|lgP1792\) 写在前面 我们以$lgP1484$为例。 在考场上,我写了一个$DP(50pts)$,先放一下代码,虽然不是正解但和正解的思路有异曲同工之妙相同之处。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2020-11-20 08:13 czyczy 阅读(166) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-11-19 19:59 czyczy 阅读(0) 评论(0) 推荐(0)
摘要:数学专题 快速幂 例题 算法用途 快速幂主要用于快速求出形如\(a^b\)的问题,如果是暴力的话要运算\(b\)次,而用快速幂只需计算\(log_2(b)\)次。 算法原理 例如现在要求的是\(3^{12}\),我们把\(12\)用二进制来表示是\(1100\),那么原问题就变成了求\(3^4*3^ 阅读全文
posted @ 2020-11-14 17:06 czyczy 阅读(259) 评论(1) 推荐(0)
摘要:$DP$专题 C'est dur. 数位$DP$ 原题链 算法概述 数位$DP$主要求解的是在给定区间$l,r$中满足条件的解的个数这一类问题.我们一般把求区间$l,r$转换成求区间$0,r$和$0,l-1$,再将得到的结果相减就是答案. 对于$不要62$这个问题,我们可以设$f[i][j]$表示位 阅读全文
posted @ 2020-11-09 20:34 czyczy 阅读(183) 评论(3) 推荐(0)
该文被密码保护。
posted @ 2020-11-05 21:23 czyczy 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-11-03 16:27 czyczy 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-11-03 16:26 czyczy 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-08-27 14:19 czyczy 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-08-25 14:18 czyczy 阅读(2) 评论(0) 推荐(0)