Saurus

摘要： 题目大意：给定H,W,h,w四个数，求是否满足矩阵的全部数之和和正数，h行w列之和为负数 如果h和w恰好是H,W的约数，则肯定不存在 否则肯定存在 只需要把h,w内每个元素填的足够大，然后小矩形的最后一个元素为负，且保持整个小矩形为负即可（可用不等式证明） 阅读全文

摘要： 题目大意： 给定n和n个数，每个数a[i]代表除了i外序列中颜色不同的数的个数，问能否构造出来这个数列。 比较简单，首先先求出来a数列的最大值Max， 如果有数小于Max-1，那么显然是不存在的 接下来就是有m个数等于Max-1，n-m个数等于Max 那么可以知道m个数中每个数肯定是有且只有一种颜色 阅读全文

摘要： 题目大意： 给出n+1堆石子，前n堆石子的数量是a[i],最后一堆只有1个石子，但是具有魔力 拿走该石子的一方可以选择接下来是进行普通的Nim游戏还是anti-nim游戏 问是先手必胜还是必败 首先拿全是1的情况熟悉一下规则 如果全是1，那么无论有几堆，先手都是必胜的 因为如果有奇数个1，那么Ali 阅读全文

摘要： 题目大意， 给定一个有n个点的环，n不超过10，每个点上有一个权重 起始时权重将会给出，然后有2种操作 第一种操作是，选择一个位置i，获得权重w = a[i]，把a[i]变成0，然后接下来在环上顺着走，每个数都加1，直到w为0 第二种操作是，选择一个位置i，在换上倒着走，每个数都减去1，然后收集这个 阅读全文

摘要： 算法原理详见 http://www.csie.ntnu.edu.tw/~u91029/Matching.html orz 带花树很神奇，挖坑最大权匹配 这个是缩点版本的 阅读全文

摘要： 题目链接 http://poj.openjudge.cn/practice/C17J/ orz 原来是一道无脑枚举题目 只是很卡常数而已 复杂度算错也是很醉orz 当时怎么没想着优化常数呢 题解：枚举x，p，y，就可以了 当然，普通暴力枚举肯定会超时，复杂度是M^1.5 （一开始算的是M^1.5lo 阅读全文

摘要： 感觉快速沃尔什变换和快速傅里叶变换有很大的区别啊orz 不是很明白为什么位运算也可以叫做卷积（或许不应该叫卷积吧） 我是看 http://blog.csdn.net/liangzhaoyang1/article/details/52819835 里的快速沃尔什变换 这里说一下自己的理解吧，快速傅里叶 阅读全文

摘要： 题目大意就是字符串匹配，不过有一个门限k而已 之前有提到过fft做字符串匹配，这里和之前那种有些许不同 因为只有A,C,G,T四种字符，所以就考虑构造4个01序列 例如，模板串a关于'A'的01序列中，1代表这个位置可以匹配，而0则代表不能匹配。 这样构造出4个序列后，再对匹配串b做同样的处理 下面 阅读全文

摘要： 题目大意：给出一个黑白图，你可以选定一个俄罗斯方块的区域，黑白翻转，问能否变成白图 比较trick的题目， 首先可以想到，奇数个1肯定是无解的，所以考虑偶数个1 可以先讨论n是2的情况 当n为2时，其实除了m也等于2时需要特判外，都是可行的（因为你可以不断地往右侧推进，最后变成4个1） 所以n为偶数 阅读全文

摘要： 比赛时候写的，这里整理到这里 阅读全文