蒟蒟独行

分类

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章（共291篇）

bzoj2730: [HNOI2012]矿场搭建（点双）

题目学习博客题解：无向图双联通分量详见注释标程： #include<bits/stdc++.h> using namespace std; #define M(a) memset(a,0,sizeof(a)) #define v e[i].to typedef long...

2020-01-21

0 387

bzoj1798: [Ahoi2009]Seq 维护序列seq

题目题解：与普通线段树基本相同，要注意的是乘的运算级别比加高，所以在做加法是不用管乘法，在做乘法时要管加法标程： #include<bits/stdc++.h> using namespace std; #define update tr[t].su=tr[t<<...

2020-01-21

0 437

51nod1125 交换机器的最小代价

题目题解标程： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=50003; struct kk{ int x,id; }a[N]; ll ans,mn; in...

2020-01-21

0 476

洛谷P1156 垃圾陷阱

题目题解： f[i][j]表示用了前i个垃圾，垫高j的高度后，还能存活的时间（注意：不是总共能存活的时间）初始化：f[0][0]=10，其他都是负无穷状态转移方程： 1.吃垃圾 f[i][j]=max(f[i][j],f[i-1][j]-a[i].T+a[i-1].T+a[i].F)...

2020-01-21

0 397

洛谷P1273 有线电视网

题目题解： f[t][j]表示i连接j个用户的费用（可能是负数）初始化：f[i][0]=0，其他为负无穷状态转移方程： 1.t为用户 f[t][1]=mon[t-n+m] 2.t不为用户 f[t][j]=max(f[t][j],f[t][j-k]+f[e[i].to][k]-e[i...

2020-01-21

0 381

bzoj1057: [ZJOI2007]棋盘制作

题目题解： step1: 对于图上所有的棋盘一定属于以下两种类型： 1.黑格行列奇偶性相同，白格不同 2.白格行列奇偶性相同，黑格不同在输入的时候属于第一种情况的赋1，属于第二种情况的赋0 问题就转化成统计最大的1或0矩形和正方形 step2: 正方形： g1[i][j]表示...

2020-01-21

0 407

bzoj1066: [SCOI2007]蜥蜴

题目题解题解：对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。超级源与所有有蜥蜴的点相连，容量为1。超级汇与地图内所有能跳出的点相连，容量为INF。对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一...

2020-01-21

0 397

bzoj1899: [ZJOI2004]Lunch 午餐

题目题解：有一个贪心策略：吃饭时间越长的越早打饭然后动规，f[i][j]表示前i-1个数，第一个队列恰好要j的时间的最晚集合时间可以降维，把i去掉初始化：f[0]=0，其余为正无穷第一个窗口打饭： f[j]=min(f[j],max(f[j-x],j+y)) (x<=...

2020-01-21

0 385

洛谷P1070 道路游戏

题目题解： f[i]表示到i的时间，小新所得到的金币数状态转移方程：f[i]=max(f[i],f[i-k]-b[la]+sum) 标程： #include<bits/stdc++.h> using namespace std; int n,m,p,ans=(int)-1e...

2020-01-21

0 401

bzoj1801: [Ahoi2009]chess 中国象棋

题目某大佬的题解以下内容改编自大佬的题解题解： dp[i][j][k]表示在前i行中有j列已经有2个，有k列已经有1个，那么0的个数就是m-j-k个不放：直接加上dp[i-1][j][k] 放一个：1.把一列0变成1；2.把一列1变成2 放两个：1.把两列0变成1；2.把两列1...

2020-01-21

0 346