摘要：
数学专题 快速幂 例题 算法用途 快速幂主要用于快速求出形如abab的问题，如果是暴力的话要运算bb次，而用快速幂只需计算log2(b)log2(b)次。 算法原理 例如现在要求的是312312，我们把1212用二进制来表示是11001100，那么原问题就变成了求\(3^4*3^ 阅读全文 »
发表于 2020-11-14 17:06阅读：241评论：1推荐：0
发表于 2020-11-09 20:34阅读：180评论：3推荐：0
摘要：
DPDP专题 C'est dur. 数位DPDP 原题链 算法概述 数位DPDP主要求解的是在给定区间l,rl,r中满足条件的解的个数这一类问题.我们一般把求区间l,rl,r转换成求区间0,r0,r和0,l−10,l−1,再将得到的结果相减就是答案. 对于不要62不要62这个问题,我们可以设f[i][j]f[i][j]表示位 阅读全文 »
发表于 2023-09-24 09:34阅读：156评论：0推荐：0
摘要：
[笔记]PythonPython输出笔记 补位输出 TypeI:%TypeI:%格式化 形式：′format′ % ′value′′format′ % ′value′ valuevalue可以是数字、字符串、变量等 #数字型 num = 3 s = '%05d' % num #0代表用于分隔的数字，5代表输出总共占用 阅读全文 »
发表于 2021-02-03 16:05阅读：84评论：0推荐：0
摘要：
[题解] 概率DPDP 原题链 解题思路 这是第一道自己做出来的概率dpdp题 这个题其实有两种做法。 第一种：设期望 设f[i][j]f[i][j]表示当前考虑第ii个人，在jj时刻电梯里的期望人数，那么很容易得到转移方程：要么是进来一个人，要么是没进来人，所以\(f[i][j]=( 阅读全文 »
发表于 2021-01-29 21:13阅读：256评论：0推荐：0
摘要：
[笔记] [题解]多项式学习 FFTFFT 参考博客：litblelitble学长的校内博客 前置知识 在接下来的讲解中可能会用到一些高中数学知识，现在先稍微讲解一下（主要是我不会啊） 虚数&复数 定义 虚数的基本单位：i=√−1i=√−1 复数：一个复 阅读全文 »
发表于 2020-12-26 17:36阅读：363评论：0推荐：0
发表于 2020-12-26 16:16阅读：0评论：0推荐：0
摘要：
[笔记] 斐波那契数列 基本定义 F_0=0,\ F_1=1,\ F_n=F_+F_F_0=0,\ F_1=1,\ F_n=F_+F_当然视各个题目的体面要求，数列的初始值F0, F1F0, F1可能会又不同 性质 一 恒等式 I:F1+F2+···+Fn=Fn+2−1I:F1+F2+⋅⋅⋅+Fn=Fn+2−1 证明：证明： \ 阅读全文 »
该文被密码保护。 阅读全文 »
发表于 2020-11-26 16:36阅读：114评论：0推荐：0
摘要：
[题解] 优先队列优化贪心&CF2CCF2C 原题链 做法 因为处理这个问号的时候具有不确定性，所以我们干脆把所有的问号在一开始的时候全部初始化成右括号，这个时候再来看如果右括号多了，就可以把一些问号变成的右括号转换成左括号，这个操作的代价就是a[i]−b[i]a[i]−b[i]，a[i],b[i]a[i],b[i]分别表示把 阅读全文 »
发表于 2020-11-24 00:07阅读：39评论：0推荐：0
摘要：
[笔记][题解]树形DPDP&lgP4084lgP4084 原题链 题目分析 一眼看过去是给定几个限制求方案数，那么肯定联想到DPDP，而且给出的是树形结构，那么就是一道树形DPDP的题。 树形DPDP 那么先来总结一下树形DPDP的一般规律，首先关于状态转移方程，一般是设dp[i][j]dp[i][j]表示的是以ii 阅读全文 »
发表于 2020-11-23 15:24阅读：89评论：0推荐：0
摘要：
[题解] lgP5018lgP5018 题目链接 大体思路 20182018年不会做这道题,20202020年了还是不会… 这个题有很多不同的思路，比如：暴力dfsdfs，或者中序遍历之后manachermanacher，又比如接下来介绍的树形DPDP的方法。 这里实际上并不是严格的DPDP，只是类似与树形DPDP的思想，实际 阅读全文 »
发表于 2020-11-21 17:31阅读：0评论：0推荐：0
该文被密码保护。 阅读全文 »
发表于 2020-11-20 08:13阅读：160评论：0推荐：0
摘要：
[题解] [笔记] 可反悔贪心 & lgP3620|lgP1484|lgP1792lgP3620|lgP1484|lgP1792 写在前面 我们以lgP1484lgP1484为例。 在考场上，我写了一个DP（50pts）DP（50pts），先放一下代码，虽然不是正解但和正解的思路有异曲同工之妙相同之处。 #include <bits/stdc++.h> usi 阅读全文 »
