摘要：
3.20 HDU 5647 DZY Loves Connecting 不能直接逆元搞，因为可能会变成0。（据说可以特判一下。 然而直接dp[0]子树方案数，dp[1]子树贡献一次dp就可以了。 考虑当前节点新加一个孩子树，增加的贡献分两部分， 一部分是原来树节点的贡献，增加原来的答案×新增孩子树方案 阅读全文
posted @ 2016-03-21 22:46
Aguin
阅读(178)
评论(1)
推荐(1)
摘要：
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
阅读(247)
评论(0)
推荐(0)
摘要：
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
阅读(235)
评论(0)
推荐(0)
摘要：
2.28-2.29 什么都没干。 3.1 CF 633 E Startup Funding 对于每个l找r的时候p是单峰的，但是不能三分因为可能有平台。 但是max递增min递减可以二分两个的交点，两边check一下。 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2016-02-29 12:31
Aguin
阅读(222)
评论(0)
推荐(0)
摘要：
只有一周了QAQ 2.21 CF 629 E Famil Door and Roads 其实Tarjan的时候搞一搞，就O（n+m）了吖。 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 using namespace 阅读全文
posted @ 2016-02-21 17:41
Aguin
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号