03 2016 档案

第四周 3.20-3.26
摘要：3.20 HDU 5647 DZY Loves Connecting 不能直接逆元搞，因为可能会变成0。（据说可以特判一下。 然而直接dp[0]子树方案数，dp[1]子树贡献一次dp就可以了。 考虑当前节点新加一个孩子树，增加的贡献分两部分， 一部分是原来树节点的贡献，增加原来的答案×新增孩子树方案 阅读全文
posted @ 2016-03-21 22:46 Aguin 阅读(184) 评论(1) 推荐(1)
第三周 3.13-3.19
摘要：3.13 HDU 5643 King's Game 等价于k = n + 1约瑟夫。神奇。 HDU 5644 King's Pilots 不会建图。 3.14 BZOJ 1503 [NOI2004]郁闷的出纳员 板子仍需完善。 3.15 BZOJ 1208 [HNOI2004]宠物收养所 板子++。 阅读全文
posted @ 2016-03-13 12:38 Aguin 阅读(252) 评论(0) 推荐(0)
第二周 3.6-3.12
摘要：3.6 CF 627 A XOR Equation a + b = a ^ b + (a & b << 1) 注意非法情况和0。   CF 627 B Factory Repairs 两个bit随意搞。   CF 627 C Package Delivery 不是很懂贪心。 想起多校某题还不会QAQ 阅读全文
posted @ 2016-03-06 15:01 Aguin 阅读(237) 评论(0) 推荐(0)