- 博客(5)
- 收藏
- 关注
原创 51NOD1525 重组公司
这SB题我居然会WA?#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cstdlib> #include<cstdio> using namespace std; int n,q; char c; inline void read(int&a) {a=0;do c=getchar()
2016-10-29 12:19:57 506
原创 HDU5751Eades
先处理连续一段中最大值出现位置然后用FFT计算出各个最大值出现次数时的线段树 累加答案#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<complex> #include<algorithm> #include<iostream> #include<queue> #include<vector
2016-10-28 11:47:23 484
原创 HDU5808 Price List Strike Back
分治 类似ZJOI2016的最短路分治思想 妈的有毒 极大值有毒#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<queue> #include<algorithm> #include<stack> #include<vector> using namespace std; char
2016-10-28 08:14:52 418
原创 HDU 5910Advanced Traffic System
由于边数太多且大多相同我们考虑用点去扩展 类似想法就是把原来的边看做点 原来的点看做一群边 把原来这个点附近的边代表的点相连 把加边操作挂上线段树上 然后类似Dij做一遍 并查集处理做过的点#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #include<queue
2016-10-27 13:43:55 445
原创 HDU5909 Tree Cutting
裸的树上FWT FWT取模很方便#include<cstdio> #include<iostream> #include<cstdlib> #include<cmath> #include<cstring> #include<vector> #include<queue> #include<stack> #include<algorithm> using namespace std;char c;
2016-10-26 15:31:36 430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人