博客园 - MSPqwq
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=100925
2018-03-01T12:32:35Z
MSPqwq
https://www.cnblogs.com/mrsheep/
feed.cnblogs.com
https://www.cnblogs.com/mrsheep/p/8490471.html
1 - MSPqwq
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define N 10005using namespace std;int n,m,u,v,qr,que[N];struct node{ int fa,lc,rc,
2018-03-01T12:33:00Z
2018-03-01T12:33:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define N 10005using namespace std;int n,m,u,v,qr,que[N];struct node{ int fa,lc,rc, <a href="https://www.cnblogs.com/mrsheep/p/8490471.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8464763.html
POJ 2774 求两个串的最长公共前缀 | 后缀数组 - MSPqwq
#include #include #include #define N 200005 using namespace std; int buf1[N],buf2[N],sa[N],rnk[N],buc[N],n,height[N],ans,belong[N]; char s[N]; void suffix_sort() { int *x=buf1,*y=buf2,m=1000; ...
2018-02-24T03:14:00Z
2018-02-24T03:14:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】#include #include #include #define N 200005 using namespace std; int buf1[N],buf2[N],sa[N],rnk[N],buc[N],n,height[N],ans,belong[N]; char s[N]; void suffix_sort() { int *x=buf1,*y=buf2,m=1000; ... <a href="https://www.cnblogs.com/mrsheep/p/8464763.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8464213.html
ural1297 求最长回文子串 | 后缀数组 - MSPqwq
#include #include #include #define N 20005 using namespace std; int buf1[N],buf2[N],sa[N],rnk[N],buc[N],n,height[N],ans,Log[N],pos,Min[N][25]; char s[N]; void suffix_sort() { int *x=buf1,*y=buf2,...
2018-02-24T01:55:00Z
2018-02-24T01:55:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】#include #include #include #define N 20005 using namespace std; int buf1[N],buf2[N],sa[N],rnk[N],buc[N],n,height[N],ans,Log[N],pos,Min[N][25]; char s[N]; void suffix_sort() { int *x=buf1,*y=buf2,... <a href="https://www.cnblogs.com/mrsheep/p/8464213.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8460739.html
洛谷 [SCOI2010]股票交易 | 单调性DP - MSPqwq
题目链接
2018-02-23T00:35:00Z
2018-02-23T00:35:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目链接 <a href="https://www.cnblogs.com/mrsheep/p/8460739.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8401204.html
BZOJ 1096: [ZJOI2007]仓库建设 | 斜率优化DP - MSPqwq
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1096 题解:
2018-02-01T12:49:00Z
2018-02-01T12:49:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1096 题解: <a href="https://www.cnblogs.com/mrsheep/p/8401204.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8399866.html
洛谷 P2906 [USACO08OPEN]牛的街区Cow Neighborhoods | Set+并查集 - MSPqwq
题目: https://www.luogu.org/problemnew/show/P2906 题解: 垃圾水题
2018-02-01T08:46:00Z
2018-02-01T08:46:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: https://www.luogu.org/problemnew/show/P2906 题解: 垃圾水题 <a href="https://www.cnblogs.com/mrsheep/p/8399866.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8394844.html
BZOJ 1010: [HNOI2008]玩具装箱toy | 单调队列优化DP - MSPqwq
原题: http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题解:
2018-01-31T12:46:00Z
2018-01-31T12:46:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】原题: http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题解: <a href="https://www.cnblogs.com/mrsheep/p/8394844.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8394014.html
BZOJ 1342: [Baltic2007]Sound静音问题 | 单调队列维护的好题 - MSPqwq
题目: 给n个数字,一段合法区间[l,l+m-1]要求max-min<=c 输出所有合法区间的左端点,如果没有输出NONE 题解: 单调队列同时维护最大值和最小值
2018-01-31T11:23:00Z
2018-01-31T11:23:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: 给n个数字,一段合法区间[l,l+m-1]要求max-min<=c 输出所有合法区间的左端点,如果没有输出NONE 题解: 单调队列同时维护最大值和最小值 <a href="https://www.cnblogs.com/mrsheep/p/8394014.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8387263.html
斜率优化第一题! HDU3507 | 单调队列优化DP - MSPqwq
放一手原题 题解: 第一次写(抄)斜率优化,心里还是有点小激动的。讲一下怎么实现的! 首先我们可以考虑一个朴素的dp:DP[i]表示前i个数字的最少花费,显然我们有一个转移方程 DP[i]=min{DP[j]+M+(sum[i]-sum[j])^2} 但是N^2肯定会超时,我们考虑优化他 假设有k<
2018-01-30T13:01:00Z
2018-01-30T13:01:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】放一手原题 题解: 第一次写(抄)斜率优化,心里还是有点小激动的。讲一下怎么实现的! 首先我们可以考虑一个朴素的dp:DP[i]表示前i个数字的最少花费,显然我们有一个转移方程 DP[i]=min{DP[j]+M+(sum[i]-sum[j])^2} 但是N^2肯定会超时,我们考虑优化他 假设有k< <a href="https://www.cnblogs.com/mrsheep/p/8387263.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8387172.html
LUOGU 1440 - MSPqwq
#include #include #include #define N 1000005 using namespace std; int q[N],a[N],n,m,l,r=-1; int main() { scanf("%d%d",&n,&m); for (int i=1;i=l) l++; while (a[q[r]]>a[i] && r>=l) r--; ...
2018-01-30T12:37:00Z
2018-01-30T12:37:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】#include #include #include #define N 1000005 using namespace std; int q[N],a[N],n,m,l,r=-1; int main() { scanf("%d%d",&n,&m); for (int i=1;i=l) l++; while (a[q[r]]>a[i] && r>=l) r--; ... <a href="https://www.cnblogs.com/mrsheep/p/8387172.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8297735.html
1 - MSPqwq
#include #include #include #define p 1000000007 typedef long long ll; using namespace std; ll n,a,b,cnt[5],ok,ans[5]; inline ll pw(ll m,ll n) { ll b = 1; while (n > 0) { ...
2018-01-16T09:25:00Z
2018-01-16T09:25:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】#include #include #include #define p 1000000007 typedef long long ll; using namespace std; ll n,a,b,cnt[5],ok,ans[5]; inline ll pw(ll m,ll n) { ll b = 1; while (n > 0) { ... <a href="https://www.cnblogs.com/mrsheep/p/8297735.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8258597.html
BZOJ 1013 [JSOI2008]球形空间产生器sphere | 高斯消元 - MSPqwq
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程 这样用高斯消元就可以做了
2018-01-10T06:58:00Z
2018-01-10T06:58:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程 这样用高斯消元就可以做了 <a href="https://www.cnblogs.com/mrsheep/p/8258597.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8256791.html
POJ 3621 Sightseeing Cows | 01分数规划 - MSPqwq
题目: http://poj.org/problem?id=3621 题解: 二分答案,检查有没有负环
2018-01-10T00:44:00Z
2018-01-10T00:44:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://poj.org/problem?id=3621 题解: 二分答案,检查有没有负环 <a href="https://www.cnblogs.com/mrsheep/p/8256791.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8256788.html
POJ 2728 Desert King | 01分数规划 - MSPqwq
题目: http://poj.org/problem?id=2728 题解: 二分比率,然后每条边边权变成w-mid*dis,用prim跑最小生成树就行
2018-01-10T00:41:00Z
2018-01-10T00:41:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://poj.org/problem?id=2728 题解: 二分比率,然后每条边边权变成w-mid*dis,用prim跑最小生成树就行 <a href="https://www.cnblogs.com/mrsheep/p/8256788.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8253433.html
POJ 2976 Dropping tests | 01分数规划 - MSPqwq
题目: http://poj.org/problem?id=2976 题解: 枚举答案 如果最大的n-k个a[i]-mid*b[i]之和大于等于0就OK否则不OK
2018-01-09T12:06:00Z
2018-01-09T12:06:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://poj.org/problem?id=2976 题解: 枚举答案 如果最大的n-k个a[i]-mid*b[i]之和大于等于0就OK否则不OK <a href="https://www.cnblogs.com/mrsheep/p/8253433.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8250536.html
HDU 2089 不要62 | 暴力(其实是个DP) - MSPqwq
题目: http://acm.hdu.edu.cn/showproblem.php?pid=2089 题解: 暴力水过
2018-01-09T03:20:00Z
2018-01-09T03:20:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://acm.hdu.edu.cn/showproblem.php?pid=2089 题解: 暴力水过 <a href="https://www.cnblogs.com/mrsheep/p/8250536.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8250504.html
BZOJ 1016 Windy 数 | 数位DP - MSPqwq
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1026 题解: f[i][j][1/0]表示枚举到第i位,这位开头是j,当前的数大于(1)或小于(0)目标数的Windy数个数 瞎JB转移即可
2018-01-09T03:16:00Z
2018-01-09T03:16:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1026 题解: f[i][j][1/0]表示枚举到第i位,这位开头是j,当前的数大于(1)或小于(0)目标数的Windy数个数 瞎JB转移即可 <a href="https://www.cnblogs.com/mrsheep/p/8250504.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8249714.html
BZOJ 3195: [Jxoi2012]奇怪的道路 | 状压DP - MSPqwq
不是我吹牛逼 想了1min就想出来的题真是 超水的 题太简单了 解释就不解释了
2018-01-09T01:07:00Z
2018-01-09T01:07:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】不是我吹牛逼 想了1min就想出来的题真是 超水的 题太简单了 解释就不解释了 <a href="https://www.cnblogs.com/mrsheep/p/8249714.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8249568.html
BZOJ 2064: 分裂 | 状压DP - MSPqwq
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2064 题解:又自己写的 是个水题 超开心 的
2018-01-08T23:58:00Z
2018-01-08T23:58:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2064 题解:又自己写的 是个水题 超开心 的 <a href="https://www.cnblogs.com/mrsheep/p/8249568.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/mrsheep/p/8244605.html
POJ 3254 Corn Fields | 状压DP - MSPqwq
题目: http://poj.org/problem?id=3254 题解: 把一行压成一个状态 这样枚举每行,枚举这行和上行的状态,判断合法然后转移
2018-01-08T11:52:00Z
2018-01-08T11:52:00Z
MSPqwq
https://www.cnblogs.com/mrsheep/
【摘要】题目: http://poj.org/problem?id=3254 题解: 把一行压成一个状态 这样枚举每行,枚举这行和上行的状态,判断合法然后转移 <a href="https://www.cnblogs.com/mrsheep/p/8244605.html" target="_blank">阅读全文</a>