哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共10篇）

Educational Codeforces Round 62 (Rated for Div. 2)

A. Detective Book 题意：一个人读书给出每一章埋的坑在第几页可以填完。一个人一天如果不填完坑他就会一直看问几天能把这本书看完思路：模拟一下取一下过程中最大的坑的页数如果最大页数等于当前页数 day++即可 1 #include<b...

dp 优先队列奇偶分割

2019-03-24

0 502

C. Multiplicity 简单数论+dp（dp[i][j]=dp[i-1][j-1]+dp[i-1][j] 前面序列要满足才能构成后面序列）+sort

题意：给出n 个数的序列问从n个数删去任意个数删去的数后的序列b1 b2 b3 ......bk k|bk 思路：这种题目都有一个特性就是取到bk 的时候需要前面有个bk-1的序列前置这个时候暴力会多一个n 的复杂度所以只要定义一个状态（j）表示选择了j个数这个时候就可...

dp 思维复杂度计算数论

2019-04-22

0 609

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3) C. Playing Piano

题意：给出一个数列 a1 a2......an 让你构造一个序列(该序列取值（1-5）) 如果a(i+1)>a(i) b(i+1)>b(i) 如果a(i+1)<a(i) 那么b(i+1)<b(i) 如果a(i+1)==a(i) 那么b(i+1)!=b(i) 请构造...

dp 记忆化搜索构造

2019-04-29

0 446

Educational Codeforces Round 63 (Rated for Div. 2) D. Beautiful Array 分类讨论连续递推dp

题意：给出一个数列和一个x 可以对数列一个连续的部分每个数乘以x 问该序列可以达到的最大连续序列和是多少思路：不是所有区间题目都是线段树！！！！！！这题其实是一个很简单的dp 使用的是分类讨论的思想我们设置dp数组 dp[1][i] 表示一直没有用x 乘过的数组必须...

dp 分类讨论思想连续递推dp

2019-04-29

0 390

Codeforces Round #526 (Div. 2) D. The Fair Nut and the Best Path 树上dp

D. The Fair Nut and the Best Path 题意：给出一张图点有权值边也要权值从任意点出发到任意点结束到每个点的时候都可以获得每个点的权值，而从边走的时候都要消耗改边的边权，如果当前值小于边的边权，就走不通，问从任意点出发到任意点结束的可以获得的最大权多少（其中到一...

dp 树形dp 树

2019-05-01

0 581

C. The Fair Nut and String 递推分段形dp

C. The Fair Nut and String 递推分段形dp 题意给出一个字符串选择一个序列\({p_1,p_2...p_k}\)使得对于任意一个\(p_i\) , \(s[p_i]==a\) 对于任意一个\(p_{i}<j<p_{i+1}\)来说 \({\exists}...

连续递推dp dp 构造前缀和转化字符串预处理(粘连) 分段形dp

2019-05-01

0 427

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) )

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) ) 题意给出一个串给出删除每一个字符的代价问使得串里面没有hard的子序列需要付出的最小代价（子序列不连续也行）思路要满足hard 先要满足har 要满足har 先要满足ha 一次类推这类问题的一个共同点是要...

dp 连续递推dp 有衔接关系dp 分类讨论思想

2019-05-01

0 391

E. Pavel and Triangles dp+问题转化

E. Pavel and Triangles dp+问题转化题意给出n种线段，每种线段给出一定数量，其中每个线段都是 \(2^k\) 问最多能组成多少个三角形思路因为每个是\(2^k\)所以能组成三角形的线段要么是ABB要么是AAA 问题就转化成了凑ABB和BBB的组成怎么凑最多怎...

dp 数学转化问题

2019-05-01

0 559

# E. Mahmoud and Ehab and the xor-MST dp/数学+找规律+xor

E. Mahmoud and Ehab and the xor-MST dp/数学/找规律题意给出一个完全图的阶数n(1e18)，点由0---n-1编号，边的权则为编号间的异或，问最小生成树是多少思路由于一个数k和比他小的数异或，一定可以取到k与所有正整数形成的异或值的最小值。这里简...

dp 数学思维复杂度计算异或

2019-05-10

0 500

959F - Mahmoud and Ehab and yet another xor task xor+dp(递推形)+离线

959F - Mahmoud and Ehab and yet another xor task xor+dp+离线题意给出 n个值和q个询问，询问l,x,表示前l个数字子序列的异或和为x的子序列有多少，其中空序列的异或和为0,一个数字的子序列的异或和是它本身思路维护一个集合，记录已...

思维 dp 数学连续递推dp 异或分类讨论思想

2019-05-10

0 570