摘要： 首先按照价格从小到大排序，然后一个个查看能不能加进去。。。裸的拟阵我去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：另、今日夙愿也算是达成了，终于挤到了第一版去 阅读全文

摘要： 第一眼，我勒个去。。。然后看到n ≤ 300的时候就2333了首先把时间离散化，则对于一个时间的区间，可以知道中间最大的那个一定要被选出来，然后把区间分成左右两份于是区间DP就好了，注意用左开右开的区间比较方便2333如果暴力找区间内最大值是O(n3)的，当然st表就是O(n2logn)的了。。。不... 阅读全文

摘要： orz jcpwfloi= =窝本来写了的说。。。被JCPW大爷D惹。。。那就看他的好了！2333 1 /************************************************************** 2 Problem: 3994 3 User: ra... 阅读全文

摘要： 首先用Dijkstra做出最短路生成树，设dis[p]为1到p点的最短路长度对于一条不在生成树上的边u -> v，不妨设fa为u、v的lca则一fa到v的路径上的任意点x都可以由u达到，走的方式是1 -> fa -> u -> v -> x，dis'[x] = dis[u] + dis(u, v) ... 阅读全文

摘要： 维护一个栈。。。如果栈顶出现了要被删除的字符串就全删掉就好了，判断的话。。。kmp就行了 1 /************************************************************** 2 Problem: 3942 3 User: rausen ... 阅读全文

摘要： 首先预处理出来前K个点互相之间的最短路，直接Dijkstra就好了然后就变成了状压DP。。。随便写一下好了 1 /************************************************************** 2 Problem: 1097 3 U... 阅读全文

摘要： 戳这里 1 /************************************************************** 2 Problem: 1962 3 User: rausen 4 Language: C++ 5 Result: Accepte... 阅读全文