expect2004
expect2004
全部文章
分类
Codeforces Round(2)
Contests(11)
review(2)
其他(1)
动态规划(19)
动态规划 - 区间DP(3)
动态规划 - 期望与概率DP(1)
动态规划 - 树形DP(4)
动态规划 - 状压DP(1)
动态规划 - 线性DP(1)
动态规划 - 背包(2)
图论 - Tarjan(4)
图论 - 二分图判定(2)
图论 - 拓扑排序(1)
图论 - 最短路(1)
图论 - 生成树(3)
字符串 - AC自动机(2)
字符串 - KMP(2)
字符串 - 后缀数组(SA)(3)
字符串 - 字典树(Trie)(1)
数学 - 其他(2)
数学 - 多项式(3)
数学 - 组合计数(1)
数学 - 莫比乌斯反演(2)
数学 - 高斯消元(2)
数据结构 - 分块(1)
数据结构 - 平衡树(1)
数据结构 - 树状数组(1)
数据结构 - 树链剖分(2)
数据结构 - 珂朵莉树(2)
数据结构 - 线段树(6)
数据结构 - 虚树(1)
未归档(6)
模板(5)
游记(3)
算法 - 2-SAT(2)
算法 - CDQ分治(1)
算法 - 搜索(2)
算法 - 树分治(2)
算法 - 矩阵树定理(1)
网络流(7)
网络流 - 二分图相关(1)
网络流 - 最大流(1)
网络流 - 最小割(6)
题解(22)
归档
标签
去牛客网
登录
/
注册
萌新expect的博客
由零至灵,由壹达意
全部文章
(共149篇)
LG5338/BZOJ5509/LOJ3105 「TJOI2019」甲苯先生的滚榜 Treap
问题描述 LG5338 LOJ3105 BZOJ5509 题解 建立一棵\(\mathrm{Treap}\),把原来的\(val\)换成两个值\(ac,tim\) 原来的比较\(val_a<val_b\)改成(设两个结点分别为\(node_a,node_b\)): 1.若\(...
2019-09-18
0
476
LG4516/LOJ2546 「JSOI2018」潜入行动 树上背包
问题描述 LG4516 LOJ2546 题解 好一个毒瘤题。 hkk:JSOI的签到题 设\(opt[i][j][0/1][0/1]\)代表结点\(i\)的子树,放置\(j\)个,\(i\)放不放,\(i\)是否覆盖的方案数。 DP方程太长,无力打出(真·原因:我要睡觉!...
2019-09-18
0
388
LG2045 方格取数加强版 费用流
问题描述 LG2045 题解 费用流。 套路拆点,把\((i,j)\)拆为两个点,在这两个点之间连边:一条边流量为\(1\),费用为\(a_{i,j}\),另一条边为流量为\(INF\),费用为\(0\)(表示联通)。 然后在\((i,j)\)的出点向\((i+1,j)\),\((i,...
2019-09-17
0
413
LG1640 「SCOI2010」连续攻击游戏 二分图最大匹配
问题描述 LG1640 题解 一开始以为是把\((a,b)\)作为左右部点,发现\(n \le 1000000\),建图是\(O(n^2)\)的,会爆掉 属性值向\(i\)建边。 \(\mathrm{Code}\) #include<bits/stdc++.h> us...
2019-09-16
0
478
LG2602/BZOJ1833 「ZJOI2010」数字计数 数位DP
问题描述 LG2602 BZOJ1833 题解 数位\(\mathrm{DP}\)板子题。 注意限制位数、前导零。 \([a,b]=[1,b]-[1,a-1]\) \(\mathrm{Code}\) #include<bits/stdc++.h> using na...
2019-09-16
0
445
SP15637 Mr Youngs Picture Permutations 高维动态规划
问题描述 LG-SP 题解 发现\(n,k\)都非常小,尤其是\(k,k\le 5\),于是直接开\(5\)维进行\(\mathrm{DP}\) 用记忆化搜索实现。 \(\mathrm{Code}\) #include<bits/stdc++.h> using nam...
2019-09-15
0
394
动态规划专题选做
这是一个大坑,之后会慢慢整理上来的 线性\(\mathrm{DP}\) 「TJOI2019」甲苯先生的字符串 线性动态规划+矩阵加速 SP15637 Mr Youngs Picture Permutations 高维动态规划 LG5003 跳舞的线 - 乱拐弯 「SCOI2009」粉刷匠 ...
2019-09-15
0
497
LG3825/BZOJ4945/LOJ2305 「NOI2017」游戏 dfs+2-SAT
问题描述 LG3825 BZOJ4945 LOJ2305 题解 发现对于每个地图,如果没有\(A,B,C\)地图不可以使用\(a,b,c\),就是一个\(\mathrm{3-SAT}\)问题。 有了这个限制之后,\(A,B,C\)地图就变为了\(\mathrm{2-SAT}\)问题,...
2019-09-15
0
423
LG1198/BZOJ1012 「JSOI2008」最大数 线段树+离线
问题描述 LG1198 BZOJ1012 题解 我们把所有操作离线,设一共有\(n\)个插入操作。 于是提前建立\(n\)个数,全部设为\(-INF\) 接着逐个处理操作即可。 \(\mathrm{Code}\) #include<bits/stdc++.h> u...
2019-09-14
0
636
LG5337/BZOJ5508 「TJOI2019」甲苯先生的字符串 线性动态规划+矩阵加速
问题描述 LG5337 BZOJ5508 题解 设\(opt_{i,j}(i \in [1,n],j \in [1,26])\)代表区间\([1,i]\),结尾为\(j\)的写法。 设\(exist_{i,j}(i,j \in [1,26])\)代表\((i,j)\)能否前后相邻,如果...
2019-09-14
0
511
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页