Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D 二分+xjb贪心
C 并查集+离线
bc#88 A B C
hdu5909 Tree Cutting - FWT 加速集合异或
JAG Practice Contest for ACM-ICPC Asia Regional 2016
cf#375 D- Lakes in Berland 找联通块cf#375 C. Polycarp at the Radio -暴力
CF#375-A B E F
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) A B
-C. Destroying Array 离线 +并查集
D. Generating Sets -二分+xjb贪心
---------------------
A - Best Matched Pair 暴力
B Help the Princess! 爆搜
D Parentheses -构造
E Similarity of Subtrees- hash
C We don't wanna work! 模拟
--------------------
容斥+状压专题
-----------------------------------
POJ 2836 Rectangular Covering 状压dp
HDU 2841 Visible Trees 莫比乌斯
HDU 1796 How many integers can you find 容斥+lcm
HDU 2204 Eddy's爱好
HDU 1695 GCD
HDU 4135 Co-prime
POJ 1091 跳蚤
POJ 2773 Happy 2006
UVA 10325 The Lottery 容斥
UVA 11806 Cheerleaders 容斥
HDU 3682 To Be an Dream Architect 煞笔都说是容斥专题了。。。。
POJ 3411 Paid Roads 还写个毛线,。。(不过这个是搜索)
POJ 1809 Regetni 容斥 +扩展欧几里德