摘要：【题目】C. Weakness and Poorness 【题意】给定含n个整数的序列ai，定义新序列为ai-x，要使新序列的最大子段和绝对值最小，求实数x。n<=2*10^5。 【算法】二分||三分||计算几何（凸包） 【题解】Editorial 令正数最大子段和为A，负数最大子段和为B，绝对值是 阅读全文

摘要：【算法】三分+贪心 【题解】 数据范围小的版本：餐巾计划 这题不是使用最小费用流的下凸函数，因为这题是要满足最大流，那么这题到底在三分什么？ 三分的这个函数，其实是总费用随卖出玩具量变化而变化的函数，此时的流量一直是满流的。可以想象一下，当卖出玩具的流量在总流量中占比小时，许多都得洗，花费巨大；继续 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文