BestCoder
Hillan_
An OIer From ZJ
展开
-
BestCoder Round#77
今天开始将要转一下做题的OJ了。。 虽然感觉放着权限号在那里不好。。。。。然后先写一下BC #78的题解吧1001 就是在枚举子集的过程中我们发现当n > 1时,x出现了偶数次,所以其对答案的贡献就是0;当 n = 1时,其对答案的贡献是 x1002 简单的排列组合1003 考虑离线之后我们就可以用并查集做了1004 DP 是可以用单调队列优化成O(n)O(n)的 不过我打的是O(n2原创 2016-03-29 20:39:20 · 375 阅读 · 0 评论 -
BeestCoder #76
鏼爷的题还真的是hentai我真的不是很想打那个数位DP讲道理啊 题目用的东西的确不难 但是难想啊QAQ1001 没打1002 貌似用一点不等式的东西就好了? 感谢×××友情提供的代码1003 G[i]表示子树需要附加贡献 F[i]表示子树贡献#include<cstdio> #include<iostream> #include<cstring> using namespace原创 2016-03-31 19:02:59 · 504 阅读 · 0 评论 -
记 BestCoder Round #75
T1模拟没有打Copy了别人的 T2模拟没有打Copy了别人的 T3SB题不解释 T4打表不解释 T5 网络流差错查了一个小时还是没有查出来 果然在这一方面我还是比较欠缺训练 估计成绩出来我要FST….原创 2016-03-12 21:09:10 · 456 阅读 · 0 评论