摘要：
题目传送门：bzoj2563 先膜拜一波PoPoQQQ的题解：BZOJ 2563 阿狸和桃子的游戏 贪心 其实我们可以这样看：把一条边的权值均分到两个端点，那么取到两个端点就能得到这条边的边权，如果只取一个就两个人抵消了。 于是直接算实际点权，排个序轮流取最大就行了。 （但是我还是看了PoPoQQQ 阅读全文
摘要：
bzoj4806——炮 题目传送门：bzoj4806 这种题一看就是dp。。。我们可以设$ f[i][j][k] $表示处理到第$ i $行，有$ j $列没放炮，$ k $列只放了一个炮。接着分情况讨论：第$ i $行不放炮、放一个炮、放两个炮；放在只有一个炮的列上，还是放在没炮的列上。于是就可以 阅读全文
摘要：
题目传送门：bzoj1013 其实就是设球心在第$ i $维坐标为$ x_i $，第$ i $个点在第$ j $维的坐标为$ a_{i,j} $，然后列一堆方程： $ \sum_{i=1}^{n} (x_i-a_{1,i})^2 = \sum_{i=1}^{n} (x_i-a_{2,i})^2 = 阅读全文
摘要：
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5427 因为noip，博客咕了好久，这几天集中填一下坑。 这题我们可以假设往不确定的空位里填数，然后考虑一下如何尽可能让空位多被选上。我们发现，如果有一个空位没在最后的最长上升子序列里，那 阅读全文