Cruiying
Cruiying
全部文章
分类
2-sat(1)
BSGS(2)
dfs(2)
dp(63)
dp + 线段树(1)
floyd(3)
Hash(1)
KM算法(1)
Kruskal重构树(2)
LCA(6)
manachar(2)
Mendix(4)
tarjan(1)
中位数(1)
主席树(2)
二分(3)
分数规划(3)
前缀和优化dp(2)
单调栈(6)
单调队列(1)
单调队列优化dp(1)
博弈(2)
后缀数组(15)
字典树(1)
差分约束系统(1)
并查集(4)
异或(2)
思维(2)
思维题(4)
扩展欧几里得算法(1)
拉格朗日插值(2)
数论(8)
未归档(15)
构造(1)
枚举(1)
模拟(3)
模板(1)
水题(4)
矩阵加速(2)
线段树(3)
网络流(2)
莫比乌斯反演(2)
莫队(4)
蓝桥杯(1)
规律(2)
贪心(2)
输入输出(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
Cruiying的博客
全部文章
(共193篇)
CF580D Kefa and Dishes(状态压缩dp)
kefa进入了一家餐厅,这家餐厅中有n个菜(0<n<=18),kefa对第i个菜的满意度为ai(0<=ai<=10^9),并且对于这n个菜有k个规则,如果kefa在吃完第xi个菜之后吃了第yi个菜(保证xi、yi不相等),那么会额外获得ci(0<=ci<=10^9...
dp
2019-10-08
0
306
cf358D. (dp好题)
题意:给你两个字符串s 和 t , 然后在s中找k个不重叠的子串, 并且能够在t中按顺序 能找出这k个子串, 求这k个子串的最大长度和 dp[i][j][t][0] ,i是在s中的位置, j是在t中的位置,i,j跟求最大公共子串一样, t是当前子串的个数, 1说明还能继续匹配子串个数不用加, 0说...
dp
2019-09-30
0
380
A. Writing Code(dp二维完全背包)
有n个人,要写m行代码,第i个人每写一行会出现ai个bug,每个人可以写任意行,但总bug数不能超过b个,求总方案数 dp[j][k] 表示有j行代码k个bug的方法数,所有转移方程为:类似一维完全背包dp[j + 1][k + a[i]] += dp[j][k] #include <bit...
dp
2019-09-29
0
354
CF514C (Hash)
给出n个已知字符串,m次询问,每次询问给出一个字符串,问上面n个字符串中是否有一个字符串满足恰好有一个字母不同于询问的字符串。(字符串的字符集为{'a','b','c'})n,m<=3e5,输入总长度不超过6e5。 注意:这里如果使用hash自动溢出会被卡掉,所以使用双hash #includ...
2019-09-24
0
389
树上的最短边 (LCA+倍增)
给定一棵包含N个节点的带权树,节点编号1~N。小Hi每次会给定树上两个节点的编号u和v,请你计算从u到v的路径上,哪条边的权值最小。 请你输出最小的权值。 输入第一行包含两个整数N和Q,代表节点数和询问次数。 以下N行每行包含一个整数Pi, Wi,代表1~N的父节点的编号,以及(i, P[i])...
2019-09-23
0
412
牛客 无效位置(并查集 + 线性基合并)
链接:https://ac.nowcoder.com/acm/problem/15710来源:牛客网 题目描述给一个1-base数组{a},有N次操作,每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前,所有不包含无效位置的区间的权值的最大值。 输入描...
2019-09-18
0
510
2019牛客多校第九场B (二次剩余定理)
已知0<=x<=y<p,p=1e9+7且有(x+y)=bmodp(x×y)=cmodp求解任意一对x,y,不存在输出−1 −1。 由两式变化可得(y−x)2=(b2−4c+p)%p mod p,那么可以应用二次剩余定理解得y−x的值,我们可以知道(x+y)=b或者(x+y)=b+p...
2019-09-17
0
372
51nod 1042 数字0-9的数量(数位dp)
给出一段区间a-b,统计这个区间内0-9出现的次数。 数位dp #include <bits/stdc++.h> #include <iostream> #include <string.h> #include <math.h> using name...
dp
2019-08-29
0
496
luogu P2657(数位dp)
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 数位dp #include <bits/stdc++.h> #include <iostream> #...
dp
2019-08-29
0
313
CF1036C(数位dp)
定义一个数字是“好数”,当且仅当它的十进制表示下有不超过3个数字1∼9 举个例子:4,200000,102034,200000,10203是“好数”,然而4231,102306,72774200004231,102306,7277420000不是 给定[l,r],问有多少个x使得l≤x≤r,且x是“...
dp
2019-08-29
0
374
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页