摘要：
最长公共上升子序列。 O(n*n*n) 优化后O(n*n) 阅读全文
摘要：
可以设n*m个未知量，建立n*m个方程。位置i，j可以建立方程 (2*x[i*m+j]+x[(i-1)*m+j]+x[(i+1)*m+j]+x[i*m+j-1]+x[i*m+j+1])%3=3-b[i][j]; 套了个高斯消元的板子过了。 阅读全文
摘要：
因为m最多只有100000，也就是说曼哈顿距离最多只有200000种，所以找200000对必然能找到。这和367人里面必然有人生日重复一样的道理。 阅读全文
摘要：
公式：a*v1/(v1*v1-v2*v2)，注意a==0的时候，直接输出0. 阅读全文
摘要：
四种棋子实质上都是一样的思路： 如果某位置的棋子，它下一步可以走到的位置中 能找到有后手胜的位置，那么该位置先手必胜。 如果某位置的棋子，它下一步可以走到的位置中 全是先手胜，那么该位置后手必胜。 其余三种都用如上思路打表即可，但要注意马的情况（因为马可能有些位置走不到终点）： 如果该位置走过去的两 阅读全文
摘要：
计算每个c[i]对答案做出的贡献，累加即可。手算一下会发现是：c[1]/2+(c[2]+....c[n-1])/3+c[n]/2。注意：一个数的时候直接输出那个数。 阅读全文
摘要：
可以先尝试一下longlong范围内哪个数已经不可能在5步之内得到1. 剩下的模拟算一下即可。 阅读全文
摘要：
矩阵快速幂。递推式：dp[k][i]=sum(dp[k-1][j]*f[i][j])，dp[k][i]表示的意义是序列中有k个元素，最后一个元素是i的方案数，f[i][j]=1表示i与j能放在一起，反之表示不能放在一起。因为k较大，所以可以构造矩阵进行加速。 阅读全文
摘要：
把可以置换的关系建边，形成一张无向图，每一个连通块内的位置可以任意交换。 阅读全文
摘要：
水题。 阅读全文
摘要：
水题。 阅读全文
摘要：
离线处理+扫描线。题意很容易转化：若干个矩形形成并集，询问一些点是否在并集中？ 官方题解不是这样做的....那种做法效率更高，暂时还不会。我这样是4500ms G++过的，C++TLE...... 区间加上某值，询问单点值，可以用树状数组。用线段树可能常数较大导致TLE。 阅读全文
摘要：
看官方题解很详细了： 总结一下：递推式不难想到，但是每次求dp[x]需要枚举祖先，复杂度太高，需要优化。 题解的方法，可以使得复杂度降低到1<<24. 阅读全文
摘要：
可以将这个图转换成森林来进行树形dp求解。看了这篇具体教学才会的：http://www.cnblogs.com/WABoss/p/5696926.html 大致思路：求解一下点双连通分量（Tarjan），新构造一个节点连向这个分量中每一个节点。每个点双连通分量都这样构造好之后，原本连通的一张图就形成 阅读全文
摘要：
时限卡的好紧，G++ 3400ms过的，C++超时了。 双关键字排序，然后从左一个一个点看过去，假设第i个点必选，然后对i之后的点按照i这个点为原点进行极角排序，极角相同的排在一起（可以除gcd之后排序），然后统计一下即可。重点需要注意一下。 阅读全文