摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1458 题意:n x m的棋盘，k个位置不能放，每行和每列都有要求至少的士兵，求能否有最少的满足条件的士兵放法是多少。 思路:先全放满求能否满足，再尽量删掉士兵: 对于每行:能放m[i],至少放c[i] 阅读全文
摘要：
思路：首先考虑t=1的情况，t等于1，那么所有位置的颜色相同，我们不用考虑概率的问题，那么，k+d*x在模d下都相等，我们考虑预处理一个数组s[i][j],代表d为i，起始位置为j的等差数列的和，这个可以证明，当模小于等于sqrt(n)的时候可以完美解决，时间复杂度为N^1.5，对于d大于sqrt( 阅读全文
摘要：
思路:看到这题，就感觉是一道很熟悉的题目: http://www.cnblogs.com/qzqzgfy/p/5535821.html 只不过这题的K最多可以到N，而且边权不再只是1，考试的时候yy了一下做法: 找k次直径，第一次把边取反，要是第二次再取到同样的边，那就把它变成0，毕竟每条边只经过2 阅读全文