01 2018 档案
摘要：原题： http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题解：
阅读全文
摘要：题目： 给n个数字，一段合法区间[l,l+m-1]要求max-min<=c 输出所有合法区间的左端点，如果没有输出NONE 题解： 单调队列同时维护最大值和最小值
阅读全文
摘要：放一手原题 题解： 第一次写（抄）斜率优化，心里还是有点小激动的。讲一下怎么实现的！ 首先我们可以考虑一个朴素的dp：DP[i]表示前i个数字的最少花费，显然我们有一个转移方程 DP[i]=min{DP[j]+M+(sum[i]-sum[j])^2} 但是N^2肯定会超时，我们考虑优化他 假设有k<
阅读全文
摘要：#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--; ...
阅读全文
摘要：#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) { ...
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程 这样用高斯消元就可以做了
阅读全文
摘要：题目: http://poj.org/problem?id=3621 题解: 二分答案,检查有没有负环
阅读全文
摘要：题目: http://poj.org/problem?id=2728 题解: 二分比率,然后每条边边权变成w-mid*dis,用prim跑最小生成树就行
阅读全文
摘要：题目: http://poj.org/problem?id=2976 题解: 枚举答案 如果最大的n-k个a[i]-mid*b[i]之和大于等于0就OK否则不OK
阅读全文
摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=2089 题解: 暴力水过
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1026 题解: f[i][j][1/0]表示枚举到第i位,这位开头是j,当前的数大于(1)或小于(0)目标数的Windy数个数 瞎JB转移即可
阅读全文
摘要：不是我吹牛逼 想了1min就想出来的题真是 超水的 题太简单了 解释就不解释了
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2064 题解:又自己写的 是个水题 超开心 的
阅读全文
摘要：题目: http://poj.org/problem?id=3254 题解: 把一行压成一个状态 这样枚举每行,枚举这行和上行的状态,判断合法然后转移
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1087 题解: 注意到 N 很小,所以我们若一行一行放入国王,则上一行国王的状态以及这一行国王的状态我们都是能利用二进制数枚举出来,而由于国王只影响周围八格,这给我们利用位运算判断两个状态是否矛
阅读全文
摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=5115 题解: 和上篇博客一样
阅读全文
摘要：题目: http://poj.org/problem?id=1651 题解: 不知道为什么 想了想就会做了 写得还很短 题大概是水吧 解出来也不费劲
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1090 题解: 枚举长度,枚举左端点i,得到右端点j 两种更新: 1.枚举中间的点k,f[i][j]=min(~,f[i][k]+f[k+1][j]) 2.i到j要压缩:枚举区间长度的约数,然后
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1068 题解: 鸽
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1030 题解: 鸽
阅读全文
摘要：题目: 求仙人掌直径 http://www.lydsy.com/JudgeOnline/problem.php?id=1023 题解: 首先给出仙人掌的定义:满足所有的边至多在一个环上的无向联通图 我们先考虑一下如何求一棵树的直径 1.维护以每个节点的为根的子树中,以根为一条路径端点的最长路和次长路
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题解: 我AC了 是自己写的 超开心 的 考虑断一条边 这样如果根节点不选答案一定正确 但是如果选了的话有可能他爸爸也选了 所以我们强制他爸爸选再更新答案 按照以上思路,存图存单向边即可
阅读全文
摘要：题目: POJ最近总是炸 所以还是用HDU吧http://acm.hdu.edu.cn/showproblem.php?pid=3157 题解: 题很长,但其实就是给个有源汇带下界网络流(+是源,-是汇),求最小流 求法: 1.模仿可行流建图,但是不加t到s的INF边 2.跑最大流 3.加t到sIN
阅读全文
摘要：#include #include #include #include #define N 405 #define INF 0x3f3f3f3f #define M 200005 using namespace std; int head[N],cur[N],n,m,S,T,d[N],s,t,sum,ecnt=1,lev[N],ans,dec; queue q; struct ad...
阅读全文
摘要：题目: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3496 大概意思:给你一个网络,有源汇,在保证最大流的情况下求下面两个问题答案 1.所有边中流量最大的边流量最小 2.所有边中流量最小的边流量最大 题解: De了一下午
阅读全文
摘要：题目: 射命丸文要给幻想乡的居民照相，共照n天m个人，每天射命丸文照相数不多于d个，且一个人n天一共被拍的照片不能少于g个，且每天可照的人有限制，且这些人今天照的相片必须在[l,r]以内，求是否有可行解，如果有则输出最多照片数，并且输出每天每个可以被照的人的被照的照片数。 题解: 建个源点向每天连容
阅读全文
摘要：题目: 无源汇可行流例题 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题解: 证明什么的就算了,下面给出一种建图方式 1.建虚拟的S和T 2.每一条原图的边(u,v),设最大容量是Max,最小是Min,建一条容量为M
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2005 题解: http://blog.csdn.net/popoqqq/article/details/39924877
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1101 题解: http://www.cnblogs.com/mrha/p/8203612.html 数学公式太难打了,核心思想是化成gcd(i,j)==1,然后用莫比乌斯反演变成枚举约数d,然
阅读全文
摘要：题目: 题解: http://hzwer.com/6142.html
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2226 题解: 题目要求的是Σn*i/gcd(i,n) i∈[1,n] 把n提出来变成Σi/gcd(i,n) i∈[1,n] 最后乘个n 设gcd(i,n)==d 我们枚举约数可以得到 ∑(∑i
阅读全文
摘要：题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2705 题解: 求Σgcd(i,n) 因为gcd(i,n)一定是n的约数 所以我们枚举n的约数,对于每个约数d,他的贡献是d*φ(n/d) 所以暴力枚举约数,然后暴力求欧拉即可
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1257 题解: 不知道咋做的
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题解: 和上一道题一样的思路,平方就是先把原来减去,再把这个加上
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题解: 开LongLong!!!! 按照莫队的方法把询问拍个序,然后搞cnt数组统计每个颜色出现次数,用cur统计当前方案
阅读全文
摘要：题目: UOJ也能评测 题解 请看代码
阅读全文
摘要：题解: http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解: 莫队板子题 核心思想是对区间的询问离线之后按照合理的顺序来优化复杂度 一般的做法是先分块,以左端点所在块为第一关键字,右端点位置为第二关键字排序 用两个指针来跑,这样可以证明的是
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2453 题解: 考虑维护每个位置的颜色上一次出现在哪里,计为pre[i],在询问l到r的时候,如果pre[i]<l,ans++ 所以每次询问时整块的按pre排序,之后的做法类似教主的魔法
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2821 分块. 预处理: ans[i][j]表示i块到j块的答案; cnt[i][j]表示i数前j块出现的次数 询问: ret=l到r包含的整块部分答案,然后暴力处理块外的数出现次数. 我们发现
阅读全文
摘要：题目: http://www.lydsy.com/JudgeOnline/problem.php?id=2653 题解: 设答案为ans,把大于等于ans的记为1,小于的记为-1,这样可以知道当前ans是大了还是小了 然后二分答案,就是求最大子段和的问题,根据网上的题解:[b,c]是必选的,然后选[
阅读全文
摘要：题目: emmmm是个权限题 题解: 带修改主席树的板子题,核心思想是用树状数组维护动态前缀和的性质来支持修改 修改的时候修改类似树状数组一样进行logn个Insert 查询的时候同理,树状数组的方法取出和这个位置相关的节点,用数组保存然后计算
阅读全文
浙公网安备 33010602011771号