省选＋NOI 第一部分 动态规划DP

最新推荐文章于 2024-04-19 10:57:44 发布
最新推荐文章于 2024-04-19 10:57:44 发布
阅读量490 收藏 2
点赞数 1
分类专栏： 计算机考研机试 省选与NOI 程序猿的数学 文章标签： 动态规划 概率论 算法 NOI 计算机考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/122955374
版权

期望概率DP   

【整理】简单的数学期望和概率DP

【整理】简单的数学期望和概率DP - nimphy - 博客园

期望&概率dp总结

期望&概率dp总结_十分残念的博客-CSDN博客

期望&概率dp总结_十分残念的博客-CSDN博客

概率dp+期望dp 题目列表（一）

概率dp+期望dp 题目列表（一） - 知る奇迹に - 博客园

概率DP/期望DP

http://www.cyzuo.cn/index.php/archives/63/

期望与概率DP专题/高斯消元

期望与概率DP专题/高斯消元_Qianyri的博客-CSDN博客

【学习小结】期望，概率DP

【学习小结】期望，概率DP_执子之手,与子偕老-CSDN博客

2020 CTGU Winter-Camp vol4 概率论

2020 CTGU Winter-Camp vol4 概率论_哔哩哔哩_bilibili

大连理工大学 ACM组（div2，概率&&期望）

大连理工大学 ACM组（div2，概率&&期望）_哔哩哔哩_bilibili

【佟硕数学】概率与统计知识点总复习+高考真题选讲

大连理工大学 ACM组（div2，概率&&期望）_哔哩哔哩_bilibili

环套树DP(基环树)

ZJOI2008 骑士[树型dp+环套树/基环树] luogu P2607

ZJOI2008 骑士[树型dp+环套树/基环树] luogu P2607_岂曰无衣，与子同袍-CSDN博客

BZOJ 1040-骑士（环套树+树形DP）

BZOJ 1040-骑士（环套树+树形DP）_信仰.的博客-CSDN博客

基环树 / 环套树

基环树 / 环套树 - A_sc - 博客园

基环树(环套树)

基环树(环套树) - 虚心竹gulu 的博客 - 洛谷博客

基环树DP

视频去哪了呢？_哔哩哔哩_bilibili

0317【基环树】_哔哩哔哩_bilibili

Tyvj4878：道路修建 （环套树DP+单调队列）

Tyvj4878：道路修建 （环套树DP+单调队列）_KsCla-CSDN博客

P5022 旅行(拓扑排序+树形DP+环套树)

P5022 旅行(拓扑排序+树形DP+环套树)_ESTHERWXY的博客-CSDN博客

BZOJ1124】Mafia（POI2008）-环套树DP

【BZOJ1124】Mafia（POI2008）-环套树DP_Maxwei_wzj的OI世界-CSDN博客

环套树DP - JZOJ 1029 电子眼

环套树DP - JZOJ 1029 电子眼_UnnamedOrange-CSDN博客

【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP

【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP_Maxwei_wzj的OI世界-CSDN博客

[BZOJ2878][NOI2012]迷失游乐园(环套树DP+概率)_weixin_30533797的博客-CSDN博客

BZOJ2878 NOI2012迷失游乐园（树形dp+环套树+概率期望）_weixin_30824599的博客-CSDN博客

【BZOJ 3242】 （环套树、线段树+树形DP？）

【BZOJ 3242】 （环套树、线段树+树形DP？）_weixin_30555753的博客-CSDN博客

BZOJ 3037: 创世纪 环套树dp

BZOJ 3037: 创世纪 环套树dp_BlackJack-CSDN博客

[环套树 单调队列DP] BZOJ 1791 [Ioi2008]Island 岛屿

[环套树 单调队列DP] BZOJ 1791 [Ioi2008]Island 岛屿_雯舞-CSDN博客

[BZOJ1791][IOI2008]Island岛屿(环套树DP)_weixin_30596023的博客-CSDN博客

【NOI2013T6】快餐店-环套树+树形DP+线段树

【NOI2013T6】快餐店-环套树+树形DP+线段树_Maxwei_wzj的OI世界-CSDN博客

dp套dp

DP套DP

DP套DP - HocRiser - 博客园

[DP套DP] UOJ #141 【UER #4】量子态的棋盘

[DP套DP] UOJ #141 【UER #4】量子态的棋盘_雯舞-CSDN博客

[DP套DP 状压] HDU4899. Hero meet devil

[DP套DP 状压] HDU4899. Hero meet devil_CE玩家-CSDN博客

2014 鞍山区域赛 J HDU5079 Square DP套DP

2014 鞍山区域赛 J HDU5079 Square DP套DP_tianji_fange_tuhao的博客-CSDN博客

[BZOJ5336]-[TJOI2018]游园会-dp套dp

[BZOJ5336]-[TJOI2018]游园会-dp套dp_泉華子的OI足迹-CSDN博客

[BZOJ 3864][HDU 4899]Hero meet devil(DP套DP)

[BZOJ 3864][HDU 4899]Hero meet devil(DP套DP)_某沙茶的OI代码库-CSDN博客

BZOJ 3864: Hero meet devil【dp套dp_Flaze_的博客-CSDN博客

hdu4899 dp套dp

hdu4899 dp套dp_GAUSS_CLB-CSDN博客

【HDU】5771 Turn Game 【dp套dp】

【HDU】5771 Turn Game 【dp套dp】_poursoul-CSDN博客

LOJ6274 数字 【dp套dp】

LOJ6274 数字 【dp套dp】 - AThousandMoons - 博客园

插头DP

插头DP【入门】

插头DP【入门】_jxy859的专栏-CSDN博客

轮廓线dp概述

轮廓线dp概述_lvmaooi的博客-CSDN博客_轮廓线dp

插头DP——从不会到入门（POJ 2411，HDU 1565，HDU 2167，HDU 1693，Ural 1519）

插头DP——从不会到入门（POJ 2411，HDU 1565，HDU 2167，HDU 1693，Ural 1519）_SF-_- 的 ACM 博客-CSDN博客

插头dp ——从入门到跳楼

插头dp ——从入门到跳楼_litble的成(tui)长(fei)史-CSDN博客_插头dp

浅谈插头dp

浅谈插头dp - hzf29721 - 博客园

插头DP学习笔记

插头DP学习笔记_寒雨微凝's Blog-CSDN博客_插头dp

插头dp 从懵逼到懵逼

插头dp 从懵逼到懵逼 - interestingLSY 的博客 - 洛谷博客

【模板】插头dp

【模板】插头dp_Brute♂force-CSDN博客

轮廓线DP（插头DP 裸 经典骨牌）

轮廓线DP（插头DP 裸 经典骨牌）_可视化和机器学习-CSDN博客_轮廓线dp

poj Tony’s Tour (插头DP处女作--楼教主男（难）人八题之一)

poj Tony’s Tour (插头DP处女作--楼教主男（难）人八题之一)_SprintfWater的专栏-CSDN博客

[BZOJ1435] [ZJOI2009] 多米诺骨牌 - 插头DP/状压DP，容斥原理

[BZOJ1435] [ZJOI2009] 多米诺骨牌 - 插头DP/状压DP，容斥原理_whzzt的博客-CSDN博客

HDU 1693 Eat the Trees （插头DP，闭合路径）

HDU 1693 Eat the Trees （插头DP，闭合路径）_可视化和机器学习-CSDN博客

hdu 1693 Eat the Trees 轮廓线 插头dp_cc_again的专栏-CSDN博客

HDU - 1693 Eat the Trees(多回路插头DP)_静静地码-CSDN博客

HDU 4804 Campus Design（插头DP）

HDU 4804 Campus Design（插头DP）_Remilia's-CSDN博客

uva 11270 - Tiling Dominoes(插头dp)

uva 11270 - Tiling Dominoes(插头dp)_不慌不忙、不急不躁-CSDN博客

数据结构优化DP

数据结构优化dp

https://blog.csdn.net/qq_40774175/category_7970222.html

https://blog.csdn.net/bfk_zr/category_7233772.html

数据结构优化DP - Boring__Zheng - 博客园

DP-优化-数据结构优化DP - 随笔分类 - Dream_maker_yk - 博客园

滚动数组详解

滚动数组详解_哔哩哔哩_bilibili

[LeetCode 0300][模板] Longest Increasing Subsequence [DP+二分，DP+BIT/线段树][OTTFF]

[LeetCode 0300][模板] Longest Increasing Subsequence [DP+二分，DP+BIT/线段树][OTTFF]_哔哩哔哩_bilibili

决策单调性优化DP

DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）...

DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）..._a83229442的博客-CSDN博客

算法学习——决策单调性优化DP

算法学习——决策单调性优化DP_weixin_30493401的博客-CSDN博客

hdu 5064 Find Sequence（单调性优化DP）

hdu 5064 Find Sequence（单调性优化DP）_solotzg-CSDN博客

决策单调性优化DP

决策单调性优化DP_Hellsegamosken-CSDN博客

P3515 [POI2011]Lightning Conductor

[POI2011]Lightning Conductor - 洛谷

[NOI2009]诗人小G--决策单调性优化dp

[NOI2009]诗人小G--决策单调性优化dp_caoyang1123的博客-CSDN博客

2018.09.28 bzoj1563: [NOI2009]诗人小G（决策单调性优化dp）

2018.09.28 bzoj1563: [NOI2009]诗人小G（决策单调性优化dp）_苟为蒟蒻又何妨-CSDN博客

2018.10.14 NOIP训练 猜数游戏（决策单调性优化dp）

2018.10.14 NOIP训练 猜数游戏（决策单调性优化dp）_苟为蒟蒻又何妨-CSDN博客

【BZOJ4709】柠檬（JSOI2011）-决策单调性优化DP+单调栈

【BZOJ4709】柠檬（JSOI2011）-决策单调性优化DP+单调栈_Maxwei_wzj的OI世界-CSDN博客

「Light OJ1104」Birthday Paradox【决策单调性优化dp】

「Light OJ1104」Birthday Paradox【决策单调性优化dp】_wzw-CSDN博客

四边形不等式，决策单调性优化 DP

四边形不等式，决策单调性优化 DP_FSYo 的博客-CSDN博客

【BZOJ2216】Lightning Conductor（POI2011）-决策单调性优化DP

【BZOJ2216】Lightning Conductor（POI2011）-决策单调性优化DP_Maxwei_wzj的OI世界-CSDN博客

Lightning Conductor 洛谷P3515 决策单调性优化DP

Lightning Conductor 洛谷P3515 决策单调性优化DP_weixin_30457551的博客-CSDN博客

bzoj1010 玩具装箱 【决策单调性优化dp】

bzoj1010 玩具装箱 【决策单调性优化dp】_cdsszjj的博客-CSDN博客

HNOI 2008 玩具装箱 （BZOJ 1010）进一步学习 →.→ DP 单调性优化

HNOI 2008 玩具装箱 （BZOJ 1010）进一步学习 →.→ DP 单调性优化_Sky-CSDN博客

[BZOJ4850][JSOI2016]灯塔(分块/决策单调性优化DP)

[BZOJ4850][JSOI2016]灯塔(分块/决策单调性优化DP)_weixin_30369041的博客-CSDN博客

【BZOJ4899】记忆的轮廓-期望DP+决策单调性优化DP

【BZOJ4899】记忆的轮廓-期望DP+决策单调性优化DP_Maxwei_wzj的OI世界-CSDN博客

bzoj4709 -- 决策单调性优化DP

bzoj4709 -- 决策单调性优化DP_gjghfd-CSDN博客

【BZOJ4609】Branch Assignment（WF2016）-最短路+决策单调性优化DP

【BZOJ4609】Branch Assignment（WF2016）-最短路+决策单调性优化DP_Maxwei_wzj的OI世界-CSDN博客

单调队列、斜率优化DP

大连理工大学 ACM例会（div1/div2 斜率优化）

大连理工大学 ACM例会（div1/div2 斜率优化）_哔哩哔哩_bilibili

OI杂题选讲——单调队列、线段树优化DP

OI杂题选讲——单调队列、线段树优化DP_哔哩哔哩_bilibili

[LeetCode] Weekly Contest 186 (rank 70)[OTTFF]

[LeetCode] Weekly Contest 186 (rank 70)[OTTFF]_哔哩哔哩_bilibili

CSU-ICPC集训课程 单调队列优化斜率优化

CSU-ICPC集训课程 单调队列优化斜率优化_哔哩哔哩_bilibili

CSU-ICPC集训课程 单调队列优化斜率优化_哔哩哔哩_bilibili

多重背包——单调队列优化

多重背包——单调队列优化_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】斜率优化

【算法讲堂】【电子科技大学】【ACM】斜率优化_哔哩哔哩_bilibili

02_基于梯度的优化算法

02_基于梯度的优化算法_哔哩哔哩_bilibili

矩阵加速

【AgOHの算法胡扯】矩阵加速_哔哩哔哩_bilibili

仙人掌算法

【Cactus仙人掌图】仙人掌基础知识学习笔记_CreationAugust is 14 years old forever-CSDN博客_仙人掌 数据结构

【算法专题】仙人掌图问题 - ONION_CYC - 博客园

dllglvzhenfeng
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
1、省选＋NOI-第一部分 动态规划DP_2020.08.29.pdf
11-14
1、省选＋NOI-第一部分 动态规划DP_2020.08.29.pdf
基础省选＋NOI-第1部分 数据结构进阶（I）
青少年趣味编程
02-01 534
1、莫队 HRBU ACM 莫队 线段树 树状数组_哔哩哔哩_bilibili 莫队+ST表综合题 洛谷p3246【HNOI】序列_哔哩哔哩_bilibili 0325【莫队2】_哔哩哔哩_bilibili CSU-ICPC集训课程 分块 莫队_哔哩哔哩_bilibili 【算法讲堂】【电子科技大学】【ACM】莫队算法_哔哩哔哩_bilibili 算法区间莫队_哔哩哔哩_bilibili 0323【莫队1】_哔哩哔哩_bilibili 【AgOHの算法胡扯】莫队算法_哔哩哔哩_bilib.
1.1编程基础之输入输出
Dolor_Nan is with OI forever
11-22 1万+
题目比较水，直接爆题解 01:Hello, World! 总时间限制: 1000ms 内存限制: 65536kB 描述 对于大部分编程语言来说，编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。现在你就需要完成这样一个程序。输入 无输出 一行，仅包
NOI题解(1.1编程基础之输入输出)
热门推荐
赞美月亮的专栏
08-25 2万+
测试网站地址：http://noi.openjudge.cn 08:字符三角形 描述 给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。 输入 输入只有一行， 包含一个字符。 输出 该字符构成的等腰三角形，底边长5个字符，高3个字符。 样例输入 * 样例输出 * *** ***** #include "i
NOIP-2015-J1-真题解析
严老师编程
08-30 699
一、选择题 1、D，基础题，考察存储单位，1MB=1024KB=1024∗1024B1024*1024B1024∗1024B 2、C，基础题，考察硬件常识，市场上常见的CPU型号 3、C，基础题，考察操作系统的基本概念，操作系统的主要作用是控制和管理系统资源 4、A，基础题，考察计算机基本工作原理，底层数据存储格式 5、A，基础题，考察计算机硬件系统，A正确，B错误，内存储器断电后信息丢失，C错误，显示屏屏幕尺寸和分辨率没有关系，D错误，除了wifi，还有有线等其他方式连接到internet 6、D，基础题
dp套dp（动态规划）
xajd1906的博客
01-25 1469
dp套dp 这是一个对于一类动态规划的计数问题的处理方法，问题常常是如果形式确定就可以直接dp，但是现在却要求满足某个要求的所有方案数，一般的处理方法就是一维负责增量构造，其他维度用来表示内部dp状态，然后转移时候先让内部状态转移，然后外部dp对应存储方案数。 类似于将内部的dp转移变成一个自动机，可以接受所有不同的转移，然后我们的外层dp就是在自动机上进行计数。 P4590 [TJOI2018]游园会 给定一个长度为k的字符串，求解长度为n的字符串中LCS为i的个数，对所有的i输出答案。 首先对于LCS的
Loj #6274. 数字 数位dp + 去重
m0_51068403的博客
06-11 325
传送门 文章目录题意：思路： 题意： 思路： 考虑数位dpdpdp，设计状态f[pos][flag1][flag2][flag3][flag4]f[pos][flag1][flag2][flag3][flag4]f[pos][flag1][flag2][flag3][flag4]，其中flag1:x≥Lxflag2:y≤Rx,flag3:z≥Ly,flag4:w≤Ryflag1:x\ge L_xflag2:y\le R_x,flag3:z\ge L_y,flag4:w\le R_yflag1:x≥Lx​f
DP 套 DP
EricQian的博客
04-25 285
DP 套 DP 学习笔记 大致内容 DP 套 DP 就是将一个简单 DP 的状态压缩起来放到新的 DP 中当做状态进行 DP 的过程。 常用于计算简单 DP 的答案为 \(k\) 的转移方案的数量。 一般都需要 decode 和 recode 操作，这里和 插头DP/轮廓线DP 有异曲同工之妙！ 例题 P4590 [TJOI2018]游园会 按照以前的套路来，设 \(dp(i,j,p)\) 表示...
数位dp+判定转状态：Loj #6274. 数字
zhangtingxiqwq的博客
09-17 78
和位运算有关，然后值域范围又非常大，位之间关联不大，显然考虑数位dp。所以某位0的以后不会受上界影响，某位为1以后不会受下界影响。首先如果发生冲突，则要么无限制，要么上界为1，下界为0。然后每一位考虑，先满足or的性质，然后考虑and。发现有冲突只会是（1,0）和（0,1）所以在这两种情况中，我们取个max即可。然后有上下界限制，直接来个4维。
【2022国赛模拟】相似序列问题——DFA（DP套DP）
偶耶的博客
07-19 362
鸽了一周没写博客了
关于DP状态的一点小思考
Zolrk的博客
07-20 234
最长不下降子序列，最大子段和 状态的定义都是以i为结尾的最优解 我思考了很久，是如何想到以i为结尾来定义状态的，是由什么理由才这么做的。。。 有时候设计成“前i个” 有时候设计成“第i个为结尾” 怎么设计出来的。。。 想了很久，无功而返 例如最长公共子序列，就是设计成前i个 后来再仔细想想，状态的设计，和“这一阶段状态受上一阶段什么影响有关” 设计状态也要考虑到阶段间的联系，要考虑...
9、省选＋NOI-第九部分 博弈论_2020.08.29.pdf
11-25
9、省选＋NOI-第九部分 博弈论_2020.08.29.pdf
4、基础省选＋NOI-第4部分 动态规划_2020.08.29.pdf
11-25
4、基础省选＋NOI-第4部分 动态规划_2020.08.29.pdf
6、基础省选＋NOI-第6部分 字符串_2020.08.31.pdf
11-25
6、基础省选＋NOI-第6部分 字符串_2020.08.31.pdf
attention and tell论文【无标题】
qq_51070956的博客
04-15 1148
​it​ft​ot​ct​​​​σσσtanh​​TDmnn​​Eyt−1​ht−1​xt​​​​it​ft​ot​ct​​​​σσσtanh​​TDmnn​​Eyt−1​ht−1​zt​​​这几个公式使用LaTeX语法表示为：eti​fatt​xi​ht−1​4αti​∑k1L。
【Leetcode】2007. 从双倍数组中还原原数组
最新发布
weixin_43627638的博客
04-19 136
一个整数数组original可以转变成一个数组changed，转变方式为将original中每个元素加入数组中，然后将所有元素。给你一个数组changed，如果change是数组，那么请你返回original数组，否则请返回空数组。original的元素可以以顺序返回。
华为校招机试 - 扑克牌消除（20240417）
伏城之外的博客
04-18 181
已支持（Java & JS & Python & C & C++），实现：栈结构
每日两题1
FZC206的博客
04-14 330
可以试着倒着走，时间及空间复杂度不变；空间复杂度可以优化为O(1);
C++ | Leetcode C++题解之第27题移除元素
Ddddddd_158的博客
04-14 488
C++ | Leetcode C++题解之第27题移除元素
信息学奥赛 省选及noi_pdf-2020.12.29.rar
09-10
省选是选拔出优秀选手的一个重要阶段，而noi_pdf-2020.12.29.rar则提供了有关NOI的重要资料，帮助选手更好地准备竞赛。希望通过努力学习和准备，同学们可以在比赛中取得优异成绩，提升自己的计算机科学和信息技术...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值