2016年12月9日
bzoj1616
摘要： 水水啊，直接搜就行，不过bfs好像会mle（一定是我太菜了QAQ） 阅读全文
posted @ 2016-12-09 08:21 Czarina 阅读(117) 评论(0) 推荐(0)
2016年12月8日
bzoj3033
摘要： 欧拉路，这题好神啊QAQ 显然选择的方案数有2^n种，因为每个点度数都为二所以肯定是一条欧拉路， 第二问直接爆搜即可... ————然而我并没有想到———— 第一问我推出来了（别问我怎么推的，我说我是蒙的好么...） 然而第二问，我想的是先枚举2^n种01串 然后显然最前面n位是0000...，最后 阅读全文
posted @ 2016-12-08 23:48 Czarina 阅读(377) 评论(0) 推荐(0)
2016年11月30日
noip2016 Day1T3
摘要： 理解错题意了....导致考场上直接爆零TAT 正解就是期望dp啊，dp[i][j][0/1]表示前i节课用了j次机会，这一次用没用的期望代价 看代码吧 #include<iostream>#include<algorithm>#include<cstdio>#include<cstring>usin 阅读全文
posted @ 2016-11-30 13:02 Czarina 阅读(230) 评论(2) 推荐(0)