摘要：
A:Ehab and another construction problem #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w 阅读全文
摘要：
题目传送门 题意：现在有n座山峰，现在 i-1 与 i 座山峰有 di长的路，现在有m个宠物， 分别在hi座山峰，第ti秒之后可以被带走，现在有p个人，每个人会从1号山峰走到n号山峰，速度1m/s。现在你可以安排好这p个人的出发时间，问所有宠物的等待时间是多少。 题解： 斜率优化DP 我们知道一个人 阅读全文
摘要：
这个题目中 斜率优化DP相当于存在一个 y = kx + z 然后给定 n 个对点 (x，y) 然后给你一个k， 要求你维护出这个z最小是多少。 那么对于给定的点来说 我们可以维护出一个下凸壳，因为如果存在一个上突壳的话，那么上突壳的点是一定不会被选上的。 所以对于解来说，只有下凸壳的点再会被选到。 阅读全文
摘要：
题目传送门 题意：现在有一个图，选择一条边，会把边的2个顶点也选起来，最后会的到一个边的集合 和一个点的集合 ， 求边的集合 - 点的集合最大是多少。 题解：裸的最大权闭合子图。 代码： #include<bits/stdc++.h> using namespace std; #define Fop 阅读全文
摘要：
题目传送门 题意：现在有n个电话号码，每个电话号码为si，拨打次数为pi。 现在有k 个快捷键，每次拨打号码之前可以先按一次快捷键，然后再输入数字，现在问输入数字次数是多少。快捷键的号码可以不在电话簿上。 题解： 先构建一个字典树，然后在字典树上进行DP。 dp[x][rem][fa] x -> 节 阅读全文
摘要：
题目传送门 题意：给你n个数和一个c， 现在有一个操作可以使得 [ l, r ]区间里的所有数都加上某一个值， 现在问你c最多可以是多少。 题解： pre[i] 代表的是 [1,i] 中 c 的个数是多少。 suf[i] 代表的是 [i,n] 中 c 的个数是多少。 我们可以处理出这些信息。 然后我 阅读全文
摘要：
题目传送门 题意：现在有n个点，每个点的度数最大为di，现在要求你构成一棵树，求直径最长。 题解：把所有度数为2的点先扣出来，这些就是这颗树的主干，也就是最长的距离。 然后我们把度数为2的点连起来，之后就处理1的点，先在主干的最左边和最右边加上新的点，这样可以使得直径边长。 然后其他的点随便放就好了 阅读全文
摘要：
01： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #def 阅读全文
摘要：
今天，我们浙理养老队在18年赛季的比赛正式宣布结束了，先恭喜我们队在3场区域赛中拿了两块金牌，一块银牌，损失我的身份证我的U盘我的耳机，老天啊，队友不是拿来顶替自己的霉运的嘛，让他们的丢东西啊，别让我再丢了。 感谢胡大佬这半年来在我们队的奉献，胡大佬在今天和我们说再见了。谢谢胡同学吧，接下来我和潘少 阅读全文
摘要：
题意：给你一个N边形， 然后这个n边形有n-3条边，然后询问2点之间的最短路。 题解：分治。 我们可以找到一条边，使得这幅图能分成大小相同的2幅图，那么我们就可以确定那些被分割开的询问的答案是多少了。 我们假定u v是分开的， 然后我们从u点bfs一遍现在的图，v点bfs一遍现在的图，确定所有点离这 阅读全文