hdu
Sarah_Wang0220
这个作者很懒,什么都没留下…
展开
-
hdu2438
【题目描述】题目链接【思路】题解wa到自闭,不太想打字了总之二分三分背模板好了,不然总是会出现一些玄学错误#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <cmath>#include <al...原创 2019-05-04 17:32:33 · 174 阅读 · 0 评论 -
DP专题(一)
写在前面从接触到DP的第一天起就一直想知道很多转移方程为何这么写状态,每次看到都觉得很奇妙的话那一定是自己太垃圾了。我想是因为自己理论知识不到位所以不能站在一定的高度看待问题,但每次找论文有时竟然深入到最优化理论这种程度,又实在是静不下心来研究那些数学公式理论,所以渐渐明白做题和搞理论不一样,理论是搞那些总的规律,而做题是从具体问题中提取特殊的信息,具体问题具体分析,虽然也有规律,但绝不会是一劳...原创 2019-08-04 14:47:09 · 148 阅读 · 0 评论 -
hdu6579 线性基+区间最值
hdu6579 Operation【2019多校第一场1002】【知识点】线性基,其实就是线性代数里的线性无关基向量,可以通过加减和异或得到所有给定的数,附上几个博客线性基总结线性基详解【思考】线性基+区间最大,首先线性基求最大是有模板的,然而加了区间限制,而且题目要异或之前的结果所以是强制在线的(一开始以为要用可持续化线段树,不知道能不能写反正我是想不出来),仔细研究一下发现线性基是...原创 2019-08-04 18:31:35 · 292 阅读 · 0 评论 -
hdu6635 Nonsense time(2019多校第六场1001)
【题目描述】传送带给定某个n的排列,给定其中数字可见的顺序(在原序列的位置不变,仅改变是否可见的属性),求每个状态的LIS【思路】题目特地说了这个排列是随机生成的,其实是因为随机序列LIS的期望长度是n1/2 反向思考,看成是对原序列进行删除操作,每找一次LIS时间复杂度是nlgn,而由于期望长度是根号n,所以当前删除最长子序列的概率是1/根号n,n次删除操作,所以总的时间复杂度是n根号n...原创 2019-08-18 21:24:25 · 221 阅读 · 0 评论 -
hdu6624 fraction(数论,迭代)
hdu6624 fraction(多校第5场1001)【题目描述】传送门找到最小正整数的b使得存在正整数a<b,满足a=bx(mod p)【思路】本题除了a=bx(mod p)这个条件,还有许多大小关系的条件,是本题的特殊点和突破口,分析一下即 : 0<a<b且a、b都为整数,为了利用到这些不等关系,我们把余数条件写成 bx=py+a 的形式,带入不等式消元得0<...原创 2019-08-07 18:56:14 · 364 阅读 · 0 评论 -
hdu6625 three arrays(字典树,贪心)
hdu6625 three arrays(多校第五场1002)【题目描述】传送带两个数组a b,a中的元素异或b中的元素,构成一个c数组,求c的字典序最小的那一个【思路】要让小的尽量小,而且是特殊的异或运算,且a只能异或b中的元素,看上去很像一个二分图欸,不过二分图没有让小的尽量小这种操作,而且异或这么特别的东西也没派上用场,所以肯定和二分图没冇关系。然后又一次看了题解【哭,果然还是自...原创 2019-08-07 21:00:11 · 431 阅读 · 0 评论 -
hdu6603 Azshara's deep sea (计算几何+区间DP)
hdu6603 Azshara’s deep sea(2019hdu多校第三场1001)【题目描述】传送带汗!感觉读题时间比想题时间还长大概意思是wood stick(可视为顶点)围成了一个battle field,players可以在这个围成的battle field中(含边界)活动,另外这个区域内还有一些圆,现在有个boss要选若干对player并且把他们放在顶点,并用直线把他们连在一...原创 2019-08-11 16:11:31 · 252 阅读 · 0 评论 -
hdu6695 Welcome Party(hdu多校第十场1005)
【题目描述】传送带n对(x,y),每一对只能选择x或y,求min(max(选择的x),max(选择的y))【思路】总体思路还是很好想的,按x排序,枚举x的最大值,大于当前x的必选y,小于等于当前x的可选可不选所以预处理f数组记录i到n中最大的y而小于x的可以用set来二分查找本来觉得等于x的情况很复杂,后来发现按照这种算法其实x相等并没有什么影响比如x为1 2 2 2,y为1 1 ...原创 2019-08-25 13:40:40 · 308 阅读 · 0 评论 -
hdu6701 Make Rounddog Happy(2019hdu多校第十场1011)
【题目描述】传送带【思路】【代码】#include <iostream>#include <string.h>#include <queue>#include <stdlib.h>#include <stdio.h>#include <stack>#include <queue>#includ...原创 2019-08-25 13:48:53 · 282 阅读 · 0 评论