摘要： 1.BZOJ4552 排序 二分答案，将大于等于答案的数置为1，否则置为0，利用线段树维护区间和模拟升序和降序操作。可以证明在操作中1的位置单调不降。 Code: 2.BZOJ1084 最大子矩阵 利用列数不超过2分类讨论进行动态规划。令f[i][j][k]表示在第i行，已用j个子矩阵，情况为k时的 阅读全文

摘要： BZOJ5340/Luogu P4564 [CTSC2018] 假面 概率与期望、动态规划 Code: BZOJ 5343/Luogu P4602 [CTSC2018]混合果汁 对于每种果汁按美味度从大到小排序，以价格为下标，以每种果汁为版本建立可持久化线段树，维护果汁的体积和及价格和。 对于每种需 阅读全文

摘要： ref:https://blog.csdn.net/qq_39553725/article/details/77542223 ref:https://www.cnblogs.com/qt666/p/6597276.html ref:http://hzwer.com/category/algorith 阅读全文

摘要： Code(luogu P3807): 阅读全文

摘要： ref(orz Melacau): https://www.cnblogs.com/Melacau/p/leftist_tree.html Code(luogu 3377): 阅读全文

摘要： ref:http://blog.csdn.net/acdreamers/article/details/8220787 Code(luogu 3811): 阅读全文

摘要： T1: 倍增处理x到y是否能通过2i的引导力到达。如果可以，则连由x向y的边。 而后对连边从s到做bfs即可。注意判断无解的情况。 Code: T2:考虑能使主对角线均为黑格时，可以从每行恰好取一个黑格，使得黑格遍历所有列。 考虑对行与列进行匹配，行向列连边，转化为二分图匹配问题。使用匈牙利算法或网 阅读全文

摘要： 1.Luogu P1155 双栈排序 Code: 2.Luogu P1099 树网的核 Code: <not_completed> 阅读全文

摘要： T1: 固定一个方向的刀数的时候，平均切时答案最大。可以发现，如果能够只切一边，只切一边一定最优。当n<=m，k>=m时，考虑将一边全部切开，剩下的平均切到另一边。因为n/(k-(n-1))>=m/(k-(m-1))，所以长边切m-1刀，短边切k-(m-1)刀一定最优。 Code: T2:注意到ai 阅读全文

摘要： T1: Code: T2: Code: T3: Code: 阅读全文