上午
文章平均质量分 72
suxb201
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2588】 Spoj 10628. Count on a tree|树上K大|树链剖分|主席树
我沙茶我沙茶我沙茶傻到去写链剖! 本来求个LCA又好写又快.....#include #include #include using namespace std;#define MAXN 100010int team[MAXN],head,tail;int fa[MAXN],son[MAXN],size[MAXN],loc[MAXN],top[MAXN],de原创 2016-03-16 10:07:06 · 432 阅读 · 0 评论 -
【BZOJ 2151】 种树|堆|贪心|链表
用堆优化 链表记录 每次选最大的然后 用 num[pre]+num[nxt]-num[now] 替换num[now] 同时更新链表具体见 http://www.myexception.cn/program/1967776.html#include #include #include #include #include using namespace std;con原创 2016-04-20 08:09:51 · 453 阅读 · 0 评论 -
【弱校胡策】 DQS 的 tree|倍增LCA
分类讨论下就行不知道正解咋样好像只有我没A T2#include #include #include #include using namespace std;#define LL long lonconst int MAXN=1e5+10;const int LOGN=17+1;int depth[MAXN],to[MAXN][LOGN],mmax[MAXN][LOG原创 2016-04-19 14:34:05 · 667 阅读 · 1 评论 -
【BZOJ 1500】 维修数列|Splay
就是数据结构题不过很难调 练码力啦#include #include #include #include using namespace std;#define N 1000000+100#define L(x) to[x][0]#define R(x) to[x][1]#define I inline int n,m,init[N],fa[N],to[N][2],roo原创 2016-04-15 07:09:09 · 250 阅读 · 0 评论 -
【Vijos 1595】 学校网络|tarjan
强连通分量缩点 然后统计入度为零的点的数量和出度为零的点的数量a.输出入度为零的点的数量b.输出两个数量的最大值 (如果只有一个强连通分量输出0 需要特判以上正解开始我不想写tarjan yy了下觉得dfs随便搞下就行 然后90分 其实数据太弱 我那是错解tarjan:1.root缩点时建边注意不要重复2.没了#include int n,in,o原创 2016-04-21 09:38:56 · 310 阅读 · 0 评论 -
【BZOJ 1832】 [AHOI2008]聚会|倍增lca
100ac 留念双倍经验题两两求距离 相加除以二为距离两两求lca depth最大为三个的lca#include #include #include #include using namespace std;const int MAXN=500000+10;int to[MAXN][20],depth[MAXN];int tot,g[MAXN],nne原创 2016-04-23 08:31:00 · 398 阅读 · 0 评论 -
猪国杀
这不是模拟题 这是智商题.......各种题意杀 写了一天1. 桃只能自己吃,濒死时吃完记得回血,不要磕完桃还是0血状态2. 用牌之前就要标记好不能再用了,避免出现杀死人结算的时候那张杀还在手里3. 主公棋牌要弃装备4. 无懈(打无懈)*5. 杀死忠 不加牌 杀死反才加牌6. 样例有误7. 用南蛮入侵和万箭齐发的时候break掉了 结果跳出循环8. 摸新原创 2016-06-01 07:57:39 · 1117 阅读 · 0 评论 -
Vijos P1297 生日蛋糕 NOI1999
居然又是搜索题本来以为是贪心后来发现搜索加剪枝 轻松过剪枝大法好!!!!!!!!!!!!!注意题目中的 pi是常数 派 我开始以为是单位啥的..#include using namespace std;int n,m;int min_s=1000000000;int SS[25],VV[25];void dfs(int s,int v,int f,i原创 2016-06-02 09:50:40 · 854 阅读 · 0 评论 -
Vijos P1531 食物链
没看懂偏移向量和拆点用的带权并查集水过去的注意先判断 是否大于n可能有 1 n+1 n+1#include #include #include #include using namespace std;const int MAXN = 50000+10;int fa[MAXN],fv[MAXN];int find(int x){ if(fa[x]!=x)原创 2016-06-04 08:57:38 · 427 阅读 · 0 评论 -
Vijos P1725随机数生成器
暴力三个点的longlong 真是丧心!以后要检查是不是相乘爆ll#include #include #include #include using namespace std;long long ans[3];long long tmp[3][3];long long f[3][3];long long x0,m,aa,bb,n,g;long long kkk(l原创 2016-06-04 09:52:32 · 274 阅读 · 0 评论 -
NOI2010 海拔
正解是平面图转对偶图 然后跑最短路先是题目的读入 没有说明白 导致wa后来用最大流最小割TLE后两个点转SPFA跑最短路 依然TLE后两个点SPFA加上优先队列优化 才A掉貌似更多人写heap优化的dijkstra....注意最短路建图 由于每条边是双向的 所以一一对应到最短路的边权里去自己画下图就能发现怎么对应原创 2016-06-07 09:28:52 · 328 阅读 · 0 评论 -
#2. 【NOI2014】起床困难综合症
拆分二进制#include #include #include #include using namespace std;#define LL long longLL n,m;int to0[40],to1[40]; // 30char s[30];int main(){// freopen("a.in","r",stdin);// freopen("wa.out",原创 2016-06-17 14:10:02 · 397 阅读 · 0 评论 -
计蒜之道 2016 复赛 B. 联想专卖店大促销
题目有个条件没注意啊可以直接枚举比赛时 错了不少细节两个代码 第二个是yzy的太神了!!#include #include #include #include using namespace std;int a,b,c;int T;int ok(int k){ int Ct=k; int A=a-k,B=b-k; int tmp=B/3; int At=原创 2016-07-04 21:09:41 · 628 阅读 · 0 评论 -
计蒜之道 2016 复赛 F.菜鸟物流的运输网络
考试时做的时间最长的一道题...各种细节判定换用网络流 T了一些..没跳出来 但大致思路都是对的!!#include #include #include #include using namespace std;const int MAXN=100+10;const int MAXM=800*100+10;int tot=1,g[MAXN],nnext原创 2016-07-04 21:11:06 · 419 阅读 · 0 评论 -
【BZOJ 2738】 矩阵乘法|分块|离线
好像还有其他的高大上的算法不过分块最简单了直接分成n块 暴力搞就行详见popoQQQ http://blog.csdn.net/popoqqq/article/details/41356899卡过去的 跑的好慢错过几次1.范围500不是2002.最后输出q个 不是n个3.中间有变量写错#include #include #includ原创 2016-04-20 10:34:31 · 331 阅读 · 0 评论 -
【BZOJ 1150】 [CTSC2007]数据备份Backup|链表|堆|贪心
同 2151不过不是环 需要在两端加上最大数 也就是 pre[2]=nxt[n]=0; num[0]=INF;#include #include #include #include #include using namespace std;const int MAXN=200000+10;int pre[MAXN],nxt[MAXN],num[MAXN];bool原创 2016-04-20 08:48:01 · 257 阅读 · 0 评论 -
【UVA 10561】 Treblecross|博弈论|SG函数
注意SG函数的定义注意最后ans!=0的判定#include #include int sg[210],q[210],top,ln;char s[210];bool b[210];int get_sg(int x){ memset(b,false,sizeof(b)); for(int i=3;i<=5;i++) if(x>=i) b[sg[x-i]]=true;原创 2016-03-30 11:09:42 · 279 阅读 · 0 评论 -
【没A】【HDU 5654】 xiaoxin and his watermelon candy|主席树
好迷啊我本地对拍全对然后自己造大数据 别人的ac代码 跑13s+我的 才 3.7s 为啥我的交上去就TLE了??题目数据专门卡我 ?#include #include #include #include using namespace std;const int MAXN=2e6+10;int T,n,m;int cnt,num[MAXN],pre[MAXN]原创 2016-03-31 08:32:30 · 295 阅读 · 0 评论 -
【HDU 5653】Bomber Man wants to bomb an Array.|DP
#include #include #include #include #include using namespace std;double f[2000+10];int T,n,m;bool boom[2000+10];int main(){ scanf("%d",&T); while(T--) { memset(f,0,sizeof(f)); memset(原创 2016-03-31 09:48:58 · 313 阅读 · 0 评论 -
#38. 【清华集训2014】奇数国|线段树|欧拉函数
最后一个点一直T。。。#include #include #include #include using namespace std;#define LL long longconst int MAXN=100010;const int MO=19961993;const int N=100000;struct H{LL cnt;int x;}seg[MAXN*4],ans;原创 2016-03-21 09:09:15 · 545 阅读 · 0 评论 -
【BZOJ 4448】 [Scoi2015]情报传递|倍增LCA|主席树
树套树在这不少技巧没有学过 %yts 的代码果然离线主席树 比 我的SB树套树好写多了原创 2016-03-23 09:20:15 · 695 阅读 · 0 评论 -
【BZOJ 4448】 [Scoi2015]情报传递|树链剖分|树套树
我写的是 普通线段树套权值线段树 虽然BZOJ过啦 但其实应该被卡一个点 内存比着数据开 一点不能多 一点不能少 不然第六个点BZOJ会爆原创 2016-03-23 07:24:23 · 923 阅读 · 0 评论 -
【BZOJ 2179】 FFT快速傅立叶|FFT
智商变成负数原创 2016-03-23 11:35:19 · 275 阅读 · 0 评论 -
【BZOJ 3614】 [Heoi2014]逻辑翻译|乱搞|辣鸡题目|不要入坑
po姐题解 《论一道题究竟如何出才能同时卡时间卡内存卡精度卡输入卡输出卡评测》辣鸡题目 颓我精神 耗我时间!!!把每个值带入假想的式子中 就变成啦 解方程然后然后然后然后尼玛 输出这么麻烦 最后一个点跑了 5s 输出跑了 4s#include #include using namespace std;const int N = 21;原创 2016-03-24 10:42:17 · 1263 阅读 · 1 评论 -
【注意事项】
~~~~~~原创 2016-03-29 08:41:45 · 583 阅读 · 1 评论 -
【BZOJ 4260】 Codechef REBXOR|trie
用tire求异或最大利用异或的性质!#include #include #include #include using namespace std;const int MAXN=4e5+10;int n,tot,num[MAXN],to[MAXN*30][2],head[MAXN],tail[MAXN];void add(int v){ int now=0; for(i原创 2016-04-12 09:14:01 · 306 阅读 · 0 评论 -
【UOJ 35】 后缀排序|后缀数组 *2
第二遍 换了种实现方式代码干净多了#include #include #include #include using namespace std;const int MAXN=1e5+10;int n,sa[MAXN],tmp[MAXN],rank[MAXN],sec[MAXN],cnt[MAXN],height[MAXN];char s[MAXN];void get_sa原创 2016-04-13 08:53:53 · 332 阅读 · 0 评论 -
【UOJ 35】 后缀排序|后缀数组 *3
可以在开始处理rank数组!注意字符集大小#include #include using namespace std;const int MAXN=1e5+100;char s[MAXN];int n,rank[MAXN],sa[MAXN],tmp[MAXN],cnt[MAXN],sec[MAXN],height[MAXN];void get_sa(){ int nn=0;原创 2016-04-13 09:33:12 · 271 阅读 · 0 评论 -
A1490. osu!(乔明达)|概率与期望|卡常|矩阵
60TLE把要求信息拆分 用 线段树和矩阵维护#include #include #include using namespace std;const int MAXN=5e5+10;const int LOGN=5e5*4+10;struct H{double j1,j2,j3,j4,s0,s1,L,R;};int n,m;double num[LOGN];H jj[L原创 2016-04-26 10:13:56 · 877 阅读 · 0 评论 -
VIJOS P1999小h的妹子树三
FFT优化DP注意fft的C数组必须比a+b大!! 这里坑了我很长时间!!!!!!!!!!vijos真是快! 本地跑9s+ vijos 1.5s就可以#include #include #include #include #include using namespace std;struct C{ double r,i; C(double a=0,doubl原创 2016-07-05 20:25:35 · 466 阅读 · 0 评论