- 博客(5)
- 收藏
- 关注
RSS订阅原创 鲜花排列（搜索）
题目背景：终于，他在埃及的某位数学家那里了解到了一些线索。但这个数学家正在追求某位美女，所以他想要献花。为了体现心意，花的排列应当有意思一些。但作为一名数学家 （人） ， 他的计算能力实在是有限。 所以， 只好拜托我们的 XX(XXX)了。要求：有 N（N<=40）对鲜花，每对鲜花编号为 I，第 I 对献花之间必须隔 I 支鲜花。输入：第一行：一个整数 N下接 N 行，...
2019-03-26 17:00:41
358
原创 【题解】[ZJOI2008] 树的统计
树链剖分板子#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ls id<<1#define rs id<<1|1#define FOR(i,n,m) for(int i=n;i<=m;++i)usi...
2019-03-15 22:03:09
192
原创 【归并排序】
【归并排序】void msort(int l,int r){ if(l==r) return ; int mid=(l+r)>>1,p=l,q=mid+1,t=l; msort(l,mid); msort(mid+1,r); while(p<=mid&&q<=r) { if(a[p]<a[q]) b[t++]=a[p++]; el...
2019-03-15 18:07:46
146
原创 【题解】[SCOI2005] 互不侵犯 （状压DP）
[SCOI2005] 互不侵犯终于懂一点状压DP了…用一个数的二进制形式表示一整行的状态，比如 18（1010）表示第一列和第三列有国王。然后用&amp;判断是否可行：if((x&amp;y)||((x&lt;&lt;1)&amp;y)||(x&amp;(y&lt;&lt;1))) continue;code:#include&lt;iostream
2019-03-10 15:20:23
279
原创 【题解】2018NOIP 旅行
【NOIP2018】 旅行60分dfs遍历一遍，优先考虑编号较小的点。（这一部分好像怎么样都可以水过去吧）100分hmm，其实n^2暴力断边就可以了，但我（在hzj巨佬的帮助下）改了很久才改好（有三个点一直T）…一开始我是这样写的void dfs_2(int u){ if((u>ans[tot+1][1])&&(!flag)) return...
2019-03-09 18:44:28
500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人