02 2016 档案
摘要:2.28-2.29 什么都没干。 3.1 CF 633 E Startup Funding 对于每个l找r的时候p是单峰的,但是不能三分因为可能有平台。 但是max递增min递减可以二分两个的交点,两边check一下。 1 #include <iostream> 2 #include <cstdio
阅读全文
摘要:只有一周了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
阅读全文
摘要:寒假过半。惶恐。 2.7 HDU 5622 KK's Chemical 只要不成环,每个点贡献就是K - 1. 所以先处理好环的。再找出每个环,数长度,算贡献。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usin
阅读全文