2019.8.12 金华正睿集训总结Day16

最新推荐文章于 2019-09-22 08:07:51 发布
最新推荐文章于 2019-09-22 08:07:51 发布
阅读量224 收藏
点赞数
分类专栏： DP 集训总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Skyn_xwm/article/details/99697492
版权

8.12

“简单”DP

好的，那么在这里，我们又讲到了斯特林数以及贝尔数，这两个在上一篇博客上已经提到过了

抛下链接：Day15

欧拉数

这里是百度百科

• n个数的排列，其中有k个满足Pi<Pi+1的排列个数

• E(n,k)=(k+1) * E(n-1,k)+(n-k) * E(n-1,k-1)

斯特林数、欧拉数的求和技术及应用

从左到右填数，记录上一个填的在未填数中的排名

从小到大（从大到小）插入数，记录某些信息

数位DP

• 对十进制数/二进制数的某个统计（统计[l, r]内满足某个条件的数的个数）

• 可能需要记录：当前在第几位、上一个数字是什么、和题目有关的一些信息、当前位是否和限制相等

• 如果是多个整数，可能需要记录：进位、借位等

• 需要注意前导零的问题

于是，接下来都是例题

在我学会之前不谈这个

以下是找到的比较详细的博客：

数位dp总结 之 从入门到模板

动态规划专题（三）——数位DP
(这里的前言道出了我的心声）

数位DP讲解

就酱吧

iMakalo
关注
专栏目录
2019.7.31 金华正睿集训总结Day4（ACM）
P-O-D的博客 skr~
07-30 461
今天是ACM赛！
金华正睿集训8.1总结
weixin_44351585的博客
08-01 189
今天讲了神奇的网络流，毫不意外，听证明听挂了。。。。 还是在写博客的时候再学习一下吧 1.定义： 一个流网络G=(V,E)G=(V,E)G=(V,E) 为一张满足以下条件的有向图： 1.每一条边有一个非负容量，即对于任意EEE中的 (u,v)(u,v)(u,v), 有c(u,v)≥0c(u,v)\geq 0c(u,v)≥0 2.如果GGG中存在边 (u,v)(u,v)(u,v) ，-那么不...
2019金华正睿集训总结
Belief_yfly的博客
09-22 1954
emmm…蒟蒻第一次出来集训，也是2019年noip前最后一次外出集训… 感觉压力好大啊…毕竟才学了不到一年啊… 但不管怎样，接下来几天要好好加油啊！ DAY1 主讲概率与期望。 基础概念： （概率与期望入门必备知识） 1、随机变量：有多种可能的取值的变量 2、P(a)P(a)P(a)：事件aaa发⽣的概率 3、E(x)E(x)E(x)：随机变量xxx的期望值，E(x)=∑P(x=i)∗iE(x)...
金华正睿Day1 期望与概率
qq_40900472的博客
07-28 219
行八，今天不出意外地吊了 ，。， 不过依然没什么问题，这么感觉下来只要认真听就能听懂，不过实在是难以保持在线，就在懵逼的一刻，一题就挂了。 没办法，期望概率的概念还不清楚呢，求的是啥？怎么求？实际上很困扰。概念性的东西重要啊，不理解的话下面老师讲的什么都也只是空中楼阁。 晚上多搞搞吧。。。 概念 其实对于期望的概念是十分模糊的 随机变量：有多种可能的取值的变量 P(X)：随机变量X的概率，总...
【2019正睿金华集训】0731总结
qq_44341728的博客
07-31 207
今天的ACM赛，虽然说是欢乐赛，却一点也不欢乐。 我深深认识到了自己和别人的差距，我们队只做出2道题而有的队伍已经AK，并且一些写了8，9题的队伍的成员还是新初二的，这让我意识到了自己的不足。 A题一眼是个中国剩余定理的板子题，本来想是直接敲一个模板，然后突然发现不会敲了，最后还是敲了一个暴力过关。【论熟悉模板的重要性】 B题是队友写出的，水题。 F题的话我们一开始也是敲了一个暴力加上记忆化，然而...
2019.8.8 金华正睿集训总结Day12
P-O-D的博客 skr~
08-17 482
8.8 上午 贪心
2019.8.11 金华正睿集训总结Day15
P-O-D的博客 skr~
08-19 324
8.15 数学期望与组合计数 上午 下午
2019.8.9 金华正睿集训总结Day13
P-O-D的博客 skr~
08-18 277
8.9 我睡过头了！！！！ 好饿~~~~噫 上午 数论（！？!!!∑(ﾟДﾟノ)ノ） 积性函数 狄利克雷卷积 下午 刷题
2019正睿Day2题目.pdf
10-15
针对提供的文件信息，我们可以提取出三个不同的编程题目及其相关的知识点，分别是关于石子游戏的概率计算、内存中信息存储优化以及集合子集最大公约数与最小公倍数的计算。以下是对这三个问题的具体分析和解答。...
2019正睿Day1题目.pdf
10-15
#### 知识点8：亮灯区间的计算方法 计算亮灯区间的数量是一个动态的过程，需要考虑每次翻转操作后，哪些区间的两端灯泡状态发生变化。 #### 知识点9：问题输入输出格式 输入输出格式是算法与评测系统交互的桥梁，...
2019正睿Day1题解.pdf
10-15
从提供的文件内容来看，这篇题解文档涵盖了NOIP 2019模拟赛Contest1中的三个问题：序列seq、灯泡bulb和比赛match的解法。文档中描述了每个问题的解题思路、关键算法和时间复杂度分析。下面我将详细介绍每个问题的...
17天正睿集训总结
qq_40681184的博客
07-28 848
【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实： 准备好爆 0 吧。 老师继续...
2019.7.29 金华正睿集训总结Day2
P-O-D的博客 skr~
08-03 925
7.29 上午 分治 普通分治 • 通过将区间分成两个区间，来将问题分成两个子问题 例题： • 求所有区间的最大值之和 根据分治思想，对于每个区间，都递归分成两部分，边界为1 对于每个区间，先考虑固定左端点 l ，O(n) 求出以 l 为左端点的跨越 mid 的最大值 每次O(n) 求 l ~ mid 的最大值 maxl， 再用 maxr 记录右边第一个比 maxl 大的位置，然后求最大值前缀和 ...
2019.8.7 金华正睿集训总结Day11（ACM）
P-O-D的博客 skr~
08-17 579
8.7 在这个欢乐的七夕佳节，我们迎来了欢乐的ACM 于是，在和yjz大佬和yy大佬严肃（？）讨论后，我们的队名就叫七夕“快乐”（为什么加引号就不说了，qq情头是和小号的某） 在前一天，去商场的时候看到几个小朋友手上粉色爱心型的气球，某和yjz大佬拉着yy大佬绕着商场走了一圈找到了发气球的那家店，愣是没好意思进去要，结果回来的路上，十分幸运的看到地上有个，刚想去捡，只见一个老爷爷捉住气球，五指并拢...
2019.8.2 金华正睿集训总结Day6
P-O-D的博客 skr~
08-08 505
8.2 上午 动态规划 下午 动态规划 树上数据结构
2019.8.3 金华正睿集训总结Day7
P-O-D的博客 skr~
08-17 440
8.3 上午 质因子分解 数论 欧几里得算法 类欧几里得：一条直线下的整点数 中国剩余定理 费马小定理 欧拉定理 离散对数问题 BSGS 原根相关 缩系、原根 二次剩余 例题 ...
2019.7.28 金华正睿集训总结Day1
P-O-D的博客 skr~
07-29 413
课表如下：
2019.8.14 金华正睿集训总结Day18
P-O-D的博客 skr~
08-19 401
8.14 DP
2019.8.6 金华正睿集训总结Day10（模拟赛）
P-O-D的博客 skr~
08-17 290
8.6 C班模拟赛 我真是太菜了 最后打了两个暴力拿了点分 A 毒瘤模拟 表示调了两个多小时愣是没调出来，伤心 B C D
NOIP2019模拟赛：序列、灯泡与比赛策略解析
"正睿2019Day1题解包含三道题目，分别是序列(seq)、灯泡(bulb)和比赛(match)。这是一场NOIP2019模拟赛的Contest1，每个题目都有特定的时间限制、内存限制和子任务。题目类型均为传统型，评测时需要开启O2优化和C++11...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值