2014年12月13日
摘要：
做法。。。就不讲了，参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了，于是先搞个dfs序，然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =，今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************... 阅读全文
摘要：
我说这题怎么看着觉得怪怪的。。。PoPoQQQ给出了解答："给定一个有向图，与起点和终点相连的边只能走一次，剩下的边可以走无数次，问起点到终点可以走多少个人"题目翻译错了233好了，那不就是裸的网络流了吗？ 1 /*******************************************... 阅读全文
摘要：
蒟蒻表示只有打表这一个方式来做这题了。。。我们发现对一个数，check是O(sqrt(n))的所以我们分块来打表，块外的有表，块内的暴力。注意到打标程序的时间及程序的长度。。。决定让一块的大小为10^5比较适合 1 /*****************************************... 阅读全文
摘要：
BZ的水题们。。。这道题的学名叫什么"two pointers"来着。。。就是线性扫过去啊我去、、、PoPoQQQ称之为"《论排序算法的高效性和合理利用以及能否记得使用排序算法》"2333 1 /****************************************************... 阅读全文
摘要：
大家都是用什么爬山算法、模拟退火算法的。。。太高端了蒟蒻不会于是Xs找到了些奇怪的东西这篇论文的3.3节 "N孔系统"就是这道题呢~于是就没啦≥v≤~ 1 /************************************************************** 2 Proble... 阅读全文
摘要：
这貌似是13年的noip最后一道吧？、、、蒟蒻只会这种题呢、、、Kruskal求出MST，然后倍增就好了 1 /************************************************************** 2 Problem: 3732 3 Us... 阅读全文