摘要：
"传送门" 异常激动，跑了bzoj的rank2 这个题一共有两个要求，先考虑第二个要求，可以知道每一次修改都会导致答案账户余额+2/ 2 所以修改方案是唯一的，可以$O(1)$算出来 然后考虑第一个要求，显然有结论：如果当前值为负，你可以修改当前位置之前的一个负号为正号，并且修改当前位置之后的一个正 阅读全文
posted @ 2019-02-16 17:35
蒟蒻--lichenxi
阅读(147)
评论(0)
推荐(0)
摘要：
"传送门" 读入输出题，看样例解释得出结论，具体原因不详 代码： 阅读全文
posted @ 2019-02-16 16:07
蒟蒻--lichenxi
阅读(97)
评论(0)
推荐(0)
摘要：
"传送门" 很容易发现和置换有关系，然后就可以推出在一个置换内，用代价最小的那个去做就行了 但是这不一定是最优的（我一开始也只考虑了这个，悲催的wa了） 看了篇题解发现还有一种情况没考虑 就是你可以选择用全局代价最小的交换到一个置换内，可以知道交换置换内代价最小的是最优的，然后做完再交换出来就行了 阅读全文
posted @ 2019-02-16 15:46
蒟蒻--lichenxi
阅读(157)
评论(0)
推荐(0)
摘要：
"传送门" 很显然的结论题啊，只要图中有环就一定可行，但是题目不保证联通，所以可能有多个联通块，需要分别判，dfs和并查集都行 洛谷要求输出方案，这个就把环找出来弄一弄就好了 代码（无输出方案）： 阅读全文
posted @ 2019-02-16 14:08
蒟蒻--lichenxi
阅读(129)
评论(0)
推荐(0)
摘要：
"传送门" 阶梯nim模型 代码： 阅读全文
posted @ 2019-02-16 12:59
蒟蒻--lichenxi
阅读(139)
评论(0)
推荐(0)
摘要：
"传送门" sb单调栈，唯一要注意的是高度相同的时候不需要更新答案 代码： c++ include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !i 阅读全文
posted @ 2019-02-16 12:04
蒟蒻--lichenxi
阅读(84)
评论(0)
推荐(0)
摘要：
"传送门" 很显然看的出是中位数吧，那只要动态维护一下中位数和区间和就差不多了吧 平衡树太难写，我选择权值线段树 洛谷的这个题要输出方案，但是不打紧 代码(bzoj)： c++ include include include using namespace std; void read(int &x 阅读全文
posted @ 2019-02-16 12:02
蒟蒻--lichenxi
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号