2015年4月22日
摘要：
根本想不出来。。。原来还是暴力出奇迹啊QAQ无限ymymym中 1 /************************************************************** 2 Problem: 4007 3 User: rausen 4 Languag... 阅读全文
摘要：
裸的状压DP令$f_S$表示包含颜色集合S的最小斯坦纳生成森林的值，于是有：$$f_S=\min\{f_S,f_s+f_{S-s}|s\subset S\}$$然后嘛。。。还是裸的斯坦纳树搞搞。。。又是个状压【摔！貌似会TLE的说【额。。。然后PoPoQQQ大爷分析了一番，说，大概1E的复杂度，不会... 阅读全文
摘要：
首先按照价格从小到大排序，然后一个个查看能不能加进去。。。裸的拟阵我去QAQ不过理解起来的话，可以这样子想，就是类似高斯消元的步骤。。。只不过消元是有顺序的 1 /************************************************************** 2 ... 阅读全文
摘要：
这题有两种做法来着。。。第一种就是一开始想到的比较不靠谱，不过貌似可以过掉：看从$1$号节点开始到$p$号节点最大需要的体力，记录单调上升的体力，询问的时候二分跳着走就可以了不过精度问题还有可能爆double什么的QAQ于是写了一半果断弃疗。。。结果有人说他过了【摔第二种是正解，对于每个点我们可以先... 阅读全文
摘要：
据说这两场加起来只要170= =而这是最简单的题目了QAQ看到$(\frac {b + \sqrt {d} } {2} )^n$，第一反应是共轭根式$(\frac {b - \sqrt {d} } {2} )^n$首先有$(\frac {b + \sqrt {d} } {2} )^n +(\frac... 阅读全文
摘要：
今天作死又交了一发呢。。。于是屯题就全用完啦~有一次拷错CE，还有一次本来的程序就是错的的说。。。可是我希望看到我努力的人并不会看到我的努力呢，尽管如此一个人也要坚持走到底哦，就如同这不完美的提交一样呢。但是49 = 72才是最好看的哟！UPD：另、今日夙愿也算是达成了，终于挤到了第一版去 阅读全文