!.

未归档

DP(2) 其他(4) 图论(18) 字符串(1) 模拟贪心搜索(6) 赛后补题(3)

/ 注册

全部文章 / 未归档（共83篇）

归并排序 Swiss-system tournament

一直以为，，，只有P党才会苦逼的学各种排序了，自从从Pascal中走出来掉进C++的坑，sort用的是真爽，没想到其实也要学的，那就来(p)review一波吧。将两个的有序数列合并成一个有序数列，我们称之为"归并" 归并排序便是基于这种思想，有从上往下和从下往上有种实现方法...

2019-03-18

0 602

网络流算法

看见了一篇非常不错的博文 http://www.cnblogs.com/Booble/archive/2011/03/04/1970453.html 1 容量限制 2 流量守恒 3 斜对称性 x向y流了F的流 y就向x流了-F的流残留网络 = 容量网络 - 流量网络这个等式是始终成立的 ...

2019-03-15

0 673

洛谷 P3800 排序+DP

这题刚开始想练一练单调队列优化DP，但由于本人太菜，实在是搞不定，就换了个思路来写这道题。把所有有power的点排序，然后遍历点，对于每个点，枚举前面的能到这个点的点，从中取最大的就🆗 #include<iostream> #include<cstdio> #...

2019-03-14

0 368

洛谷 P3800 排序+DP

这题刚开始想练一练单调队列优化DP，但由于本人太菜，实在是搞不定，就换了个思路来写这道题。把所有有power的点排序，然后遍历点，对于每个点，枚举前面的能到这个点的点，从中取最大的就🆗 #include<iostream> #include<cstdio> #...

2019-03-14

0 435

莫队---小z的袜子

总觉得莫队算法是个很玄学的东东就像是这个题，刚开始没有看题解，T了好几把，后来发现分块这种神奇的操作，后来，，，手贱用map，结果又T了。改了以后特意试了一下，不用分块比用分块慢了十倍多最后统计的时候注意排列组合的运用就🆗啦 #include<iostream> ...

2019-03-13

0 396

莫队---小z的袜子

总觉得莫队算法是个很玄学的东东就像是这个题，刚开始没有看题解，T了好几把，后来发现分块这种神奇的操作，后来，，，手贱用map，结果又T了。改了以后特意试了一下，不用分块比用分块慢了十倍多最后统计的时候注意排列组合的运用就🆗啦 #include<iostream> ...

2019-03-13

0 505

hdu 5057 离线处理+二维树状数组

这题思路很是清奇树状数组or线段树应该是挺好想的，but 位置是一维，位数是一维，再加上每一维的数字，开三维的线段树，树状数组肯定凉凉~~~ 离线的做法就是这样冒出来滴，枚举位数（1--10），对于当前的位数，构造树状数组，然后处理询问和操作，这样省去了一维不得不说很巧妙 #inclu...

2019-03-12

0 633

hdu 5945 BFS + 剪枝

看大部分题解写的是单调队列+DP，那我就多贴一个BFS的吧 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string>...

2019-03-12

0 375

hdu 5945 BFS + 剪枝

看大部分题解写的是单调队列+DP，那我就多贴一个BFS的吧 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<string>...

2019-03-12

0 397

尺取法

尺取法：对一个数组，我们可以记录左右端点来记录这个区间，然后再操作时不断地更新左右端点来得到答案毫无疑问，这比直接暴力优秀的多，所以说尺取法是一种高效的枚举区间的方法，是一种技巧。适用范围：一般要求区间有一定的趋势，即通过当前区间，我们可以明确下一步怎样更改端点来得到满足条件的下一个区间，...

2019-03-11

0 451