题解
_bacteria
这个作者很懒,什么都没留下…
展开
-
【题解】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 · 452 阅读 · 0 评论 -
【题解】[SCOI2005] 互不侵犯 (状压DP)
[SCOI2005] 互不侵犯 终于懂一点状压DP了… 用一个数的二进制形式表示一整行的状态, 比如 18(1010)表示第一列和第三列有国王。 然后用&判断是否可行: if((x&y)||((x<<1)&y)||(x&(y<<1))) continue; code: #include<iostream原创 2019-03-10 15:20:23 · 216 阅读 · 0 评论 -
【题解】[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 · 150 阅读 · 0 评论