题目链接 "传送门" 思路 首先我们对$a$正反各跑一边$LIS$，记录每个位置在前一半的$LIS$中应该放的位置$ans1[i]$，后一半的位置$ans2[i]$。 对于字典序最小的方案，我们找到第一个峰值，然后往前遍历。在$i$这个位置，如果它在$LIS$中放的位置是$pos$，那么我们先看当前 ...
分类：
其他好文 时间：
2019-07-24 19:34:45
阅读次数：
175
比赛链接： http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+1&source=1&searchmode=source hdu6582 题意： 删除某些边，让$1$到$n ...
分类：
其他好文 时间：
2019-07-23 13:41:32
阅读次数：
209
补题地址：http://acm.hdu.edu.cn/listproblem.php?vol=56 题号：6578-6590 1001: 1002:线性基 https://blog.csdn.net/Cassie_zkq/article/details/96979461 1003: 1004: 10 ...
分类：
其他好文 时间：
2019-07-23 13:22:36
阅读次数：
83
题意： 给你一个串，现需要你给出一个子序列，满足26个约束条件，$len(A_i) = L_i$ 且 $len(a) = L_i$且满足$L_i$所需的长度小于剩余可添加长度。 官方题解： 代码： cpp include include include include include include ...
分类：
其他好文 时间：
2019-07-23 13:09:54
阅读次数：
261
Vacation "题目传送门" 解题思路 一开始的时候所有车都是是按照自己原来的速度行驶，直到有一辆车x追上前面的那辆车y，此时的变化只有，1.x的速度变为y的速度2.x后面的车追上x的时间变短。所以我们只要利用优先队列，每一次都找到会在最短的时间内追上前面那辆车的x，不断更新这个过程就好了。 以 ...
分类：
其他好文 时间：
2019-07-23 11:23:24
阅读次数：
130
D Vacation 题解：题目给出两个人要去旅行，在他们前面有n辆车,每辆车有长度以及车首部到stopline 的距离以及每辆车的最大速度，后面的车不能超过前面的车。问你他们两个的车首部到达stopline的最短时间。 思路：二分答案，求出最后一辆车停在的位置。 参考代码： #include<bi ...
分类：
其他好文 时间：
2019-07-23 09:52:09
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6590 题目大意（来自队友）：二维平面上有\(n\)个点，每个点要么是黑色要么是白色，问能否找到一条直线将平面分割成黑白两部分 题解：分别对每种颜色的点求凸包，判断是否相交即可。 （有模板真好） 1 #i ...
分类：
其他好文 时间：
2019-07-23 00:13:47
阅读次数：
112
题意：n个点，分成两组A，B，如果点i在A中，那么贡献值$a_i$，反之为$b_i$。 现要求任意$i \in A，j \in B$不存在 $x_i = x_j$ 且 $y_i include include include include include include include inclu ...
分类：
其他好文 时间：
2019-07-22 13:51:15
阅读次数：
97
6319 a题 才看完单调队列（待补 6322 d题 一个数论题，找规律就出来了 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 ...
分类：
其他好文 时间：
2019-07-21 21:18:56
阅读次数：
102
题意:给一个排列p,m次查询l,r,$\sum_{i=l}^r\sum_{j=i+1}^r\sum_{k=j+1}^r[gcd(p_i,p_j)==p_k]p_k$ 题解:离线,枚举右端点,对于每个数在i位置的数$p_i$,考虑前面所有是$p_i$的倍数的位置,假设是$t_1,t_2,...,t_x ...
分类：
其他好文 时间：
2019-07-09 13:47:43
阅读次数：
120
