GerynOhenz

摘要： 高斯消元=== 求解行列式===今天测试的时候出了 "【NOI2007】生成树计数" ，然后彻底被提示坑了，用行列式只能做$40\%$的数据，正确的解法应该是矩阵乘法，但这个不在文章的讨论范围，本文主要讨论如何 用高斯消元求解行列式 首先 要知道什么是行列式？（ "百度" 、 "维基" ）其实我也不... 阅读全文

摘要： Morning == P1 题目描述 ：给出一个0、1矩阵，每次选一格，则包括该格在内的左上角区域的数字反转，求将整个矩形变成0的最少次数。 solution 贪心，从右下角往左上角模拟即可。 P2 题目描述 ：给出一个图，途中的每条边必有一条反向边与其对应，问从0出发走完所有边... 阅读全文

摘要： 作为博弈论的重要算法： SG函数 == Sprague Grundy 一定要重点学习一下下（搞到我市选的时候崩了一题，泪奔~~~） 学习SG函数之前，先要知道 Nim游戏 Nim游戏 ：两人对战，轮流操作，每次操作与人无关（就是A能做的，B也能做），当某方无法操作时，则该方败。 经典的 Nim游戏 阅读全文

摘要： 费马小定理 ==== 内容：当p为质数，且 ,那么$ a^{p 1}\equiv 1 (\mod p ) $ 证明： 构造出素数p的既约剩余系（最小公约数为1） $P=$ { $1,2,3, ··· ,p 1$ } 因为(a, p)=1，所以A也是一个既约剩余系 $ A=$ { $a, 2a, 3a 阅读全文

摘要： P1==============题目描述： 给出一个二分图，选择互不相交的边，使得边覆盖的点权和最大。solution： 简单DP，用树状数组维护最大值。 时间复杂度：$O(n \log n) $ P2======题目描述： 给出N个或黑或白的元素，每个元素有与A集合和B集合相对应的A... 阅读全文

摘要： P1题目描述： 判断一个环形字符串（或者减去一个字符之后）是否是回文串solution:1.hash 将字符串的前缀进行hash，然后将字符串翻转，再做一次hash，然后枚举对称轴，判断两边的hash值是否相等就可以了。 时间复杂度：\( O(n) \)2.manacher 将字符串倍... 阅读全文