工大最菜

分类

01规划(3) ACM比赛总结(3) ACM训练日记(11) bfs(7) dfs(5) Dilworth定理(1) dp(80) exgcd(1) gcd(2) java(1) KM(1) kmp(4) map(4) MOD运算(1) os(3) rmq(1) set(2) STL的操作(1) __int128(1) 一般图带花树的最大匹配(2) 三分(2) 中位数(1) 主席树(6) 二分(8) 二分图匹配(9) 二分图最大匹配(1) 二分图的多重匹配(1) 二维偏序(2) 二进制(2) 优先队列(2) 倍增DP(2) 其他(1) 分块(11) 分层图最短路(1) 分治(5) 分组背包(3) 前缀和(6) 动态最短路(1) 区间dp(18) 单调队列(2) 单调队列dp(2) 博弈论(11) 双连通(5) 同余最短路(1) 后缀和(1) 后缀数组(2) 因数(1) 大整数(1) 大模拟(2) 字典树(1) 字符串哈希(16) 完全背包(1) 容斥(1) 尺取(4) 并查集(3) 序列自动机(2) 康托展开(1) 异或(4) 强连通(1) 思维(6) 扩展KMP(3) 扫描线(2) 技巧(11) 拉格朗日插值法(1) 拓扑排序(3) 数位dp(8) 数学推导(2) 数论(18) 整体二分(2) 暴力(6) 最大权闭合子图(1) 最小生成树(5) 最小表示法(1) 最短路(15) 未归档(2) 构造(2) 构造树(1) 染色问题(1) 树(9) 树dfs序(2) 树上分块(2) 树上启发式合并(6) 树上差分(2) 树形dp(16) 树状数组(3) 树的BFS序(1) 树链剖分(6) 概率(24) 模拟退火(6) 欧拉函数(3) 欧拉回路(4) 点分治(5) 状压dp(11) 珂朵莉树(2) 生成函数(4) 矩阵快速幂(3) 矩阵计数(1) 离散数学(1) 离线(1) 线性基(1) 线性规划(1) 线段树(18) 线段树合并(2) 组合数学(1) 组合计数(1) 网络流(14) 莫比乌斯反演(1) 莫队(6) 表达式求值(1) 计数(5) 计算几何(4) 调度问题(1) 贪心(8) 费用流(6) 费用背包(1) 递归(2) 长链剖分(1) 题解(14)

/ 注册

全部文章（共568篇）

区间dp-洛谷-1880 环形石子归并

题目链接：https://www.luogu.org/problemnew/show/P1880 题目大意：思路：考虑把环形展开成链：那么现在只要找到长度为n的区间的合并最小值和最大值就行了。 #include<bits/stdc++.h> using namespace std...

2019-06-30

0 508

区间dp-51nod-1021 石子归并

题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1021 题目大意： for(int Len=2;Len<=n;Len++)//枚举区间长度 { for(int L=1;L<=n-Len+...

2019-06-30

0 484

2019-6-29 训练日记-状压dp结束

终于把状压dp刷完了，虽然感觉还是不太会，紫书上的题感觉很难，但是也应该比较经典吧，感觉状压dp就是暴力，完完全全的暴力。。。不过把状态压缩了，减少了大量的空间消耗。并且记忆化搜索，减少了重新状态的计算。这是我暂时的理解，明天开始刷区间dp。航 6.29

2019-06-29

0 0

状压dp-UVA-1252-20个问题(最坏情况下的最好策略)

题目链接：http://fastvj.rainng.com/contest/307763#problem/E 题目大意：思路：就是要求最坏情况下用最好的策略猜到这个数字，最坏情况：每次的询问，回答结果都是偏向次数多的情况。最好情况：每次选择询问的位置。思考：状压dp是一种优雅的暴力。复...

2019-06-29

0 581

状压dp-UVA-10817-校长的烦恼

题目链接：http://fastvj.rainng.com/contest/307763#problem/D 题目大意：思路：思路比较容易明白，就是代码比较不容易写，对位运算必须非常熟悉。 #include<bits/stdc++.h> using namespace std; ...

2019-06-29

0 618

2019-6-28 训练日记-写Java课设报告和记一次糟糕的cf比赛

下午那场cf打得心烦，B题怎么都写不出来，后来直接跳C题，发现也不会，看D题都过1000人了，发现果然是个sb题，然后发公告B题错误了。不计分。我就觉得那题绝对没有那么简单。今天就把Java的课设的报告写完了。明天继续状压dp吧。航 6.28

2019-06-28

0 0

dp -51nod -1202 子序列的个数

题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1202 题目大意：给你一个序列，求它子序列的个数（不包含空集）直接dp：dp[i]前i个数的子序列个数。数字a[i]没有出现过：dp[i-1]的子序列+(有a[i]+没...

2019-06-27

0 524

状压dp-POJ - 3254- 农夫玉米田

题目链接：题目大意：题目大意：农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种放牧方案可以选择（注意：任何格...

2019-06-27

0 510

2019-6-27 训练日记-序列自动机

昨天晚上打cf div3成功被群友带偏，E题就是个暴力，说是序列自动机，所以今天就搞了一天的序列自动机，发现的确是个好东西。尤其对子序列的遍历，统计子序列的个数。和查询两个字符串的公共子序列，都有很高的效率，今天晚上应该还可以补一题状压dp,刚才看了多校的时间7.27竟然有一场银川的网络赛，然后看了...

2019-06-27

0 636

Codeforces Round #570 (Div. 3) E - Subsequences 子序列的枚举

题目链接：http://codeforces.com/contest/1183/problem/E 题目大意：给你一个长度为n的字符串s，让你找到k个子序列。使得n-(每个子序列的长度最大)的和最小。输入n, k, s (1≤n,k≤100) 找不到k个输出0，空串也算一个子序列...

2019-06-27

0 429