2014年12月16日
摘要：
首先我们发现嘛。。。最多可以搞出2 *k - 1段不同的于是一遍扫过去dp就可以啦，需要注意滚动数组 1 /************************************************************** 2 Problem: 3791 3 User: r... 阅读全文
2014年12月16日
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个月就忘了额Σ( ° △ °||)今天又仔细研究了一下，才搞明白←_←首先在线的话，就只能线段树套平衡树了吧？我们考虑离线做法：首先把询问按左端点排序，然后从左往右枚举左端点，并且我们要求在当前的左端点固定的情况下，还剩下的每种不同的贝壳都最靠左。（语文不好不要打我... 阅读全文
2014年12月13日
摘要：
做法。。。就不讲了，参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了，于是先搞个dfs序，然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =，今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************... 阅读全文
摘要：
我说这题怎么看着觉得怪怪的。。。PoPoQQQ给出了解答："给定一个有向图，与起点和终点相连的边只能走一次，剩下的边可以走无数次，问起点到终点可以走多少个人"题目翻译错了233好了，那不就是裸的网络流了吗？ 1 /*******************************************... 阅读全文
摘要：
蒟蒻表示只有打表这一个方式来做这题了。。。我们发现对一个数，check是O(sqrt(n))的所以我们分块来打表，块外的有表，块内的暴力。注意到打标程序的时间及程序的长度。。。决定让一块的大小为10^5比较适合 1 /*****************************************... 阅读全文