![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题面
文章平均质量分 81
柴春阳
QZEZ
展开
-
[DP]树形DP
[DP]树形DP定义经典例题入门题常见思路常见解法luogu例题普及/提高-普及+/提高提高+/省选-省选/NOI-关于DP详见:[DP]合刊定义树形DP,即DP状态的转移和迭代在树上进行的一种动态规划。经典例题入门题luogu P1352 没有上司的舞会 题解简化题面后题意便是:给出一棵树,要求相邻两点不能同时取,问能取到的最多点数类似于一本通 1301 / qzezoj 1613 大盗阿福这两题唯一的区别就是一个是一颗树,一个是一个序列。转移方程式也十分相似:大盗阿福fi,j={f原创 2021-05-27 19:49:04 · 172 阅读 · 0 评论 -
思维合刊
思维合刊常见思维思维例题CF公式计算打表规律常见思维CFCFCF1的结论题一个长公式的计算打表找规律思维例题CF编号题目来源题解1991ACFcsdn21392ACFcsdn31392BCFcsdn4922CCFcsdn51423KCFcsdn事实上CFCFCF中前面大多是思维题,这里只是载入了有题解的公式计算编号题目来源题解1算不出的算式题解luogucsdn打表规原创 2021-04-22 20:44:36 · 288 阅读 · 0 评论 -
数据结构合刊
#mermaid-svg-yssAOazMbnm6wFe9 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-yssAOazMbnm6wFe9 .label text{fill:#333}#mermaid-svg-yssAOazMbnm6wFe9 .node rect,#mermaid-svg-yssAOazMbn原创 2021-04-20 20:46:30 · 221 阅读 · 0 评论 -
[背包DP]Space Elevator 太空电梯
[背包DP]Space Elevator 太空电梯题面题目描述输入输出样例解析代码题面题目描述奶牛们要去太空了!它们打算用方块建造一座太空电梯。现在它们有 NN 种方块,第 ii 种方块有一个特定的高度 hih_ihi,一定的数量 cic_ici 。为了防止宇宙射线的破坏方块,第 iii 种方块的任何部分不能超过高度 aia_iai 。请用这些方块堆出最高的太空电梯。输入第一行,一个整数 NNN;第二行到 N+1N+1N+1 行,第 i+1i+1i+1行三个整数 hi,ai,cih_i,原创 2021-04-11 15:05:41 · 287 阅读 · 0 评论 -
[DP]合刊
[DP]合刊DP简介DP分类DP简介动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划。动态规划的应用极其广泛,包括工程技术、经济、工业生产、军事以及自动化控制等领域,并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果by:百度百科DP分类graph原创 2021-04-11 14:46:11 · 276 阅读 · 0 评论 -
[Treap]普通平衡树
[Treap]普通平衡树题面题目描述输入格式输出格式样例数据输入输出数据范围算法解析概念Treap二叉搜索树/二叉排序树应用操作1操作2操作3、4操作5、6主程序完整代码题面题目描述您需要写一种数据结构,来维护一些数,其中需要提供以下操作:插入 x\text{x}x数删除 x\text{x}x数(若有多个相同的数,因只删除一个)查询 x\text{x}x数的排名(排名定义为比当前数小的数的个数 +1\text{+1}+1 )查询排名为 x\text{x}x的数求 x\text{x}x的前驱原创 2021-02-26 12:34:47 · 134 阅读 · 0 评论 -
[set]考前复习-操作系统
[set]考前复习-操作系统题面题目描述输入输出setset介绍性质使用模拟思路题面题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPUCPUCPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPUCPUCPU是空闲的,则它会一直占用CPUCPUCPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPUCPUCPU,而老的只有等待。如原创 2020-11-05 20:21:06 · 717 阅读 · 0 评论 -
QZEZOJ-csp-赛前模拟赛1-题面
1.MessageRelayMessage RelayMessageRelay题目描述:小 AAA 有 NNN 头奶牛,标号为 1..N1..N1..N,第 iii 头奶牛会发信息给FiF_iFi(代表其它奶牛的编号,保证不等于它本身)。如果 Fi=0F_i=0Fi=0,则不发信息给任何人。有时,奶牛发信息时,会陷入一个循环圈中。现在给定 N 头奶牛发送信息给其它奶牛的编号,请计算出没有陷入循环圈中的奶牛的数量。输入格式第一行为一个整数 N(1<=N<=1000)N( 1 <=原创 2020-10-29 20:09:37 · 263 阅读 · 0 评论