段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共8篇）

牛客练习赛67b，dp，优化操作加全解操作，nks6885d，牛妹爱数列来自专栏

D 进入看大图 https://blog.nowcoder.net/n/605619d1ddaf4921b5caf146d1a1a8cb 如果可以的话点个赞和关注，谢谢大家对本题解的支持 [点赞] #include<bits/stdc++.h>...

dp 自我收藏

2020-08-15

4 732

牛客练习赛63d牛牛的01限定串，dp

把过程看作是从（0,0）到（c0，c1）的过程，1表示向右走，0表示向下走， maxx【i】【j】表示i个0，j个1的最高得分 minn【i】【j】表示i个0，j个1的最低得分 sum【x】表示标准串s，到第x位置为止共有多少1 满足s与t前缀x1同等价于sum【x】==j，后缀x1+1~n同就等价...

dp

2020-05-09

5 838

蓝桥杯 FJ的字符串，递归/dp

i-1字符串是pre，则第i个是pre+第i字母+pre 明显是dp，看了下网上用的是递归这里巧用了char【】存字符，再string+char【】来把字符转化为字符串 #include<bits/stdc++.h> using namespa...

dp

2020-04-20

0 537

p4409 皇帝的烦恼，二分+dp

圆邻相异，满足最小易知如果n个勋章满足，那么n+1+1+....肯定满足那么我们就要找到最小的满足，二分勋章颜色种数，检查是否满足，从中找到最小的可以满足的勋章数量这里ma【i】表示第i个将军在与第i-1个将军不冲突的情况下，手中勋章与第1个将军颜色同的最多个数 mi【...

二分 dp

2020-04-20

0 651

CF57C Array，排列组合/dp +逆元

思路一：从1~n中选几个数但这几个数的顺序不变我们把1和|的序列看作一个组合如1||11表示一个1，零个2，两个3 共2n-1个位置放n个1，n-1个隔板| 所以就有情况，然后对称性，加上不增序列共，其中有n个同一数序列重复计算，如 1 1 1 1 1 1...

逆元 dp 排列组合

2020-01-15

0 1008

牛客练习赛53b美味果冻，分块+求和+递推

该题难在内循环是j，然而j又是分母，所以没办法快速当做整体求和所以把分母j换做外循环把每个j的里面分成n/j份（每份值同，（i/j）^j），然后累加前面系数i 我们把（i/j）^j记录到p[k]，k=i/j=1,2,3,4,5.........

求和分块 dp

2019-10-13

1 714

P2563 [AHOI2001]质数和分解，质数+dp背包

f[n]+=f[n-素数] 正确的代码： #include <bits/stdc++.h> using namespace std; const int N=207,INF=203; int cnt,dp[N],n; ...

模拟数论枚举质数打表完全背包 dp

2019-10-08

0 594

p1832A+BProblem（再升级），线性筛法+dp

第i个数有多少种相加的方法：dp[ i ]=dp[ i ]+dp[ i -素数 ]；假设有500个素数，时间复杂度500*1000=5e5； #include <iostream> using namespace std; const&nbs...

数论质数 dp

2019-10-03

0 531