2014年12月14日
摘要：
首先发现暴搜是2^50级别，明显T了我们搜索的时候，剪枝一下。如果当前最大最小值都不满足满足题意的话就不搜了，我们可以用前缀和维护这个东西于是就6s卡过 1 /************************************************************** 2 Probl... 阅读全文
摘要：
贪心的思想，每次如果要放回去的话，一定是那个下次时间最后的玩具。于是直接用堆模拟玩一遍就好了。蒟蒻表示只是懒了不想写struct用了pair结果各种报错各种跪你至于吗g++编译器！！！ 1 /******************************************************... 阅读全文
摘要：
网络流训练好题。。。但是要给差评！蒟蒻表示这就是板子题，然后做了半个小时T T先跑一边最大流，得到第一问答案ans。第二问：原先的边不动，费用为0。然后对每条边在上面再加一条边，流量为inf，费用为修改费用。n向T连一条边，流量为ans + k，费用为0。跑一边费用流即可。 1 /********... 阅读全文
摘要：
求子树第k大。。。对dfs序记时间戳，然后建主席树。。。不要问我为什么1WA，蒟蒻已经哭晕在厕所T T（原因是。。。输出了seq[query]...明明是a[query].w 叫你不仔细想2333） 1 /**********************************************... 阅读全文
摘要：
本来想做这道题的。。。后来发现根本搞不懂于是又滚回了BZOJ 1878搞了搞。。。发现这道题和1878差不多，只是要注意update的时候要加个next其实我们可以推广到3个、4个、5个（貌似可以用倍增？感觉可以出一道题呢、、、）然后就没有然后啦~，不要问我为什么用了fread。。。只是无聊了≥v≤... 阅读全文
摘要：
我当时是怎么做的？= = 我去才3个月就忘了额Σ( ° △ °||)今天又仔细研究了一下，才搞明白←_←首先在线的话，就只能线段树套平衡树了吧？我们考虑离线做法：首先把询问按左端点排序，然后从左往右枚举左端点，并且我们要求在当前的左端点固定的情况下，还剩下的每种不同的贝壳都最靠左。（语文不好不要打我... 阅读全文