摘要：
呵呵呵，一开始傻啦吧唧想0,1,2三个数怎么bitset？！？！！ IQ-- 开2个bitset 然后模拟矩阵乘法 阅读全文
摘要：
本来以为sort一下然后二分就行，不是一个sb题嘛。。为什么要用bitset。。 T掉了。 然而bitset也是卡着时间296*MS（时间限制3000MS），肯定还是有什么奇技淫巧我不会 这题，感觉看了bitset都会做吧，， 阅读全文
摘要：
2333，昨天模拟赛第一题死都想不出怎么优化tarjan，然而正解是一个kora***什么什么的东西，就是正反两遍dfs，然后这个算法求强联通分量的话，是可以用bitset来优化一下的（只考虑点）。 我的天，我在说什么，，，， 这个题暴力是用类似背包的东西DP转移一下，然后我们有了bitset，可以 阅读全文
摘要：
呵呵呵呵，这个sb题做了好久，然并卵，还是不对。 挖坑++ 然而我感觉我做的对了，偷瞄了一下题解应该没什么问题。 这个题有n个点，n条边，所以是个基环树（我也不知道是不是这个名） 要每个点有联通，就是一个n个点的环，要是答案最小，那么我们就要保留下一些最大的链 现在我们考虑，因为一个点只有一个入度（ 阅读全文
摘要：
搞出每一位与前一位的差，然后区间修改只是会影响区间的端点，所以只修改一下端点的值就好。 %%%高一神犇线段树 阅读全文
摘要：
模拟模拟 阅读全文
摘要：
这个题2333，有一个情况就是从一个点i一直山底的，直接计算出答案，一个是到山顶的，用斜率优化来算，最后答案是两个加起来（可能会说反） 最后，本蒟蒻来BB一下对斜率优化的理解吧。 其实就是无脑的写一个f[i]从f[j]转移来的式子，在搞一个j，k一个大，一个小，用小（大）于号连起来，变一下形，让左边 阅读全文
摘要：
23333，随便推 阅读全文
摘要：
（一开始决策单调性证错了。。（蛋疼）（其实是没有单调性的，怎么都一样），可以自己写一写i<j，先分i后分j，和先分j后分i是一样的） （而且犇蒟蒻发现斜率优化随便推上一个式子就可以了，（感觉比DP简单多了（雾））） 阅读全文
摘要：
这自己推的式子长的要死，最后还把j^2+k^2掉去了，，， %%%http://hzwer.com/2114.html 阅读全文
摘要：
这题很显然直接最短路（蒟蒻只会spfa）搞出树，点分治就好，，然而不知道为什么不对。。（本机手动和AC代码对拍了一下没什么问题的样子。。。） 挖坑++ 阅读全文