摘要：
这道题抄了答案： 思路：旋转，其实只用旋转四次，因为在换行的过程中旋转其实是没有意义的，因为行列只不过转了个角度。然后主要的是行列的交换，这里我很头疼，写了个盲目搜索，当然wa掉了 问了问某位同志，是这样做的，很巧妙：其实这是一个全排列，一个三个数的全排列套了三个数的全排列，然后该怎么做呢？这里运用 阅读全文
摘要：
枚举每个数的因子，然后该因子数量+1，最后扫描一遍，如果该因子数量小于等于m且该因子在1-n之间就输出 复杂度：枚举因子：O(n^1/2*m) 输出答案 ： 大概是O(m*?) 一个不知道的数字 阅读全文
摘要：
贪心地选取两个后缀，然后往前补全，贪心地补全前k个不同的字符 我写了个沙茶dp，结果T掉了，明明都是n3的。。。 阅读全文
摘要：
很明显，我们构造出一个串后，无非就是两个结果：最长的是黑的，最长的是白的，因此选两个中小的就可以了 阅读全文
摘要：
排序+搜索 为什么这是对的呢？其实我不是很清楚 大概是这个样子的：我们希望构成三角形的三个数尽可能集中，因此在搜索中贪心地选取从最小依次往上，选取三条边，但是总感觉有反例，先挖个坑。。。 阅读全文
摘要：
经过思考后，很明显，我们可以看出应该是求出两条最长的链，链是指挂在连通块上的 1,5可以称作一条链，但是，图里会有连通块，也就是环或者几个环相交在一起，这时就很难求链。这时，需要进行缩点。 缩点是把连通块变成一个点，大概是通过tarjan求出桥，也就是删掉这条边之后，图变得不连通，求出桥之后，把这些 阅读全文