摘要：
题目大意： n皇后问题，有些格子不能放。 题解： 直接暴力，并不用加优化就能过。 代码: 阅读全文
摘要：
题目大意： 每辆赛车有自己的出发位置和速度，问有多少赛车在某个时刻处于第一的位置。 题解： 每辆赛车任意时刻的位置可以用一条直线来表示，按斜率排序依次加入，单调栈。 最后在栈中的就是最后的答案。 和BZOJ1007相似。 代码： 阅读全文
摘要：
题目大意： 加入直线，删除直线，求点到所有直线的距离的平方和。 题解： 把点到直线的距离公式写出来，然后展开。维护六个值，计算一个二元的多项式的最小值。 对x和y分别求导，导数都为零时取到极值。然后解一个方程组。 要各种讨论，方程的解可能不唯一，任取一个。 代码： 阅读全文
摘要：
题目大意：求最少的链能覆盖一个DAG，可以重复。 题解： 比较显然的上下界最小流，其实没有上界。 代码： 阅读全文
摘要：
题目大意： 一个序列，每个位置有p的概率是1，否则是0。 序列中一段连续1的个数为x，则贡献为x^3，且这连续的一段1不能被其余的一段1所包含。 题解： 考虑每一位是1对答案的贡献。 x^3 >(x+1)^3 发现贡献和x^2的期望和x的期望有关。dp求出。 这一位如果是0，则没有贡献。 这题应该可 阅读全文
摘要：
题目大意： https://www.lydsy.com/JudgeOnline/problem.php?id=5251 题解： 要求最优的录取方案，网络流。 问每个人的排名至少上升多少才能满足期望，这个有二分性。二分+网络流判定，没有加优化所以在某些网站上会T。 代码： 阅读全文
摘要：
题目大意： 计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n 。 题解：把b倒过来，求卷积，FFT。 代码： 阅读全文
摘要：
题目大意： 把数放入一棵树中，要求父亲节点权值小于等于儿子。问最大的BFS序。 题解：显然要让前面的尽可能大，考虑当前这个数最大能放多少，这个节点要为他的子树预留下子树大小个点。 然后建一颗权值线段树，维护区间最小后缀和。这个数最大能放多少就是最大的数使得后缀和的前缀最小值>=他子树大小。 每访问一 阅读全文
摘要：
题目大意： 一个网格，两个人轮流放棋子，一个格子能放当且仅当这个格子的左面和上面已经填满。两个人每放一个格子都会获得相应的得分。 目标：自己得分-对方得分尽可能大。 问最终得分差。 题解：状压DP，用0/1来表示轮廓线。 代码： 阅读全文
摘要：
题目大意： 完成一个任务能获得钱，但是需要租用多个机器或者购买多个机器来完成，当然也可以不完成。 求最大利润。 题解：最小割，比较显然。 代码： 阅读全文