摘要：
【算法】最大流 【题解】 S连向食物连向牛连向牛‘连向饮料连向T。 经典的一个元素依赖于两个元素的建图方式。 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; con 阅读全文
摘要：
【算法】分层图最短路 【题解】 考虑k层一模一样的图，然后每个夹层都在每条边的位置新加从上一层跨越到下一层的边权为0的边，这样至多选择k条边置为0。 然后考虑方便的写法。 SPFA 第一次SPFA计算常规最短路(顶层)。 之后k次SPFA，松弛操作加上可以从上一层节点直接获取最短路(即相当于省一条边 阅读全文
摘要：
【题意】给定n项工作的截止时间和价值，每项工作需要1单位时间完成，求最大价值。n<=10^5。 【算法】贪心+堆 【题解】 如果是访问到x时将d[x]前的点从价值最大的能加就加是错误的贪心，因为后面的点会占用到前面的，不能保证已选的就是最优的。 正确的贪心：按顺序选择前面所有点，并把价值取负后加入堆 阅读全文
摘要：
【算法】数学 【题意】a数组初始为0，t=1~n，每次01翻转t的倍数，最终为0的数字定义为好数，求好数个数 【题解】一个数字为好数的条件是翻转偶数次，也即一个数是好数当且仅当有偶数个因子时。 因子都是两两配对的，只有完全平方数才拥有奇数个因子。 对于n以内的数字，1~√n的平方就是所有完全平方数。 阅读全文