蒟蒟独行
蒟蒟独行
全部文章
分类
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篇)
bzoj5387: C
题目 设 f[i] 表示两个质数的和为 i 的方案数,则 a n s ...
2020-01-21
0
415
hdu3507 Print Article(斜率优化)
题目 题解 此题是很基础的斜率DP的入门题。 题意很清楚,就是输出序列a[n],每连续输出的费用是连续输出的数字和的平方加上常数M 让我们求这个费用的最小值。 设dp[i]表示输出前i个的最小费用,那么有如下的DP方程: d ...
2020-01-21
0
634
bzoj1010: [HNOI2008]玩具装箱toy
题目 斜率优化dp 原方程 f[i]=min{f[j]+(i−j−1−L+sum[i]−sum[j])2} f [ i ] = ...
2020-01-21
0
398
矩阵
常见的构造方法 POJ3233 Matrix power series hdu1588 Gauss Fibonacci HDu4686 Arc of Dream hdu2371 题目链 hdu2157 How many ways?? poj3613 C...
2020-01-21
0
496
莫队
博客 注意:莫队的计算方式类似前缀和,所以查询区间 [l,r]=[1,r]−[1,l) [ l , r ] ...
2020-01-21
0
454
bzoj1007: [HNOI2008]水平可见直线
题目 题解 算法比较直观,先按斜率排序,再将最小的两条线入栈,然后依次处理每条线,如果其与栈顶元素的交点在上一个点的左边,则将栈顶元素出栈 ;这样为什么对呢?因为对如任意一个开口向上的半凸包,从左到右依次观察每条边和每个顶点,发现其斜率不断增大,顶点的横坐标也不断增大 #include<...
2020-01-21
0
513
bzoj1005: [HNOI2008]明明的烦恼
题目 题解 calc(x,y)表示 y! y ! 中含有因数x的个数 #include<bits/stdc++.h> using namespace std; int n,x,i,s,t,s...
2020-01-21
0
389
51nod1354 选数字
题目 题解 总感觉这个背包有点奇怪 #include<bits/stdc++.h> using namespace std; const int M=1e9+7; map<int,int>tmp,mp; map<int,int>::iterator it; ...
2020-01-21
0
440
51nod 1353 树
题目 题解 这里证明一下复杂度 1.数学证法 S u S_u ...
2020-01-21
0
381
bzoj1044: [HAOI2008]木棍分割
题目 题解 f[i][j]=Σf[i−1][k]{k|sum[j]−sum[k]<=ans1} f [ i ] [ ...
2020-01-21
0
361
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页