KirinSB

摘要： 思路：SG打表 参考：SG函数和SG定理【详解】 代码： 阅读全文

摘要： 题意：5*6的格子，你翻一个地方，那么这个地方和上下左右的格子都会翻面，要求把所有为1的格子翻成0，输出一个5*6的矩阵，把要翻的赋值1，不翻的0，每个格子只翻1次 思路：poj 1222 高斯消元详解 代码： 阅读全文

摘要： 题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。但是n最大有1e5位数，所以要用小 阅读全文

摘要： 思路：乍一看好像和线性代数没什么关系。我们用一个数组B表示第i个位置的灯变了没有，然后假设我用u[i] = 1表示动开关i，mp[i][j] = 1表示动了i之后j也会跟着动，那么第i个开关的最终状态为：u[1]*mp[1][i]^u[2]*mp[2][i]....^u[n]*mp[n][i]（或者 阅读全文

摘要： 题意：给你数组a，有两个操作 1 l r，计算l到r的答案：a[l]×L+a[l+1]×(L−1)+⋯+a[r−1]×2+a[r] (L is the length of [ l, r ] that equals to r - l + 1)，或者 2 i b：把第i个换成b 思路：用一个树状数组存i 阅读全文

摘要： 思路1:字典树存每个串，然后dfs遍历是否存在。这里有个技巧，如果每次都重新初始化字典树为-1，那么会超时，所以我先初始化为-1，然后设一个Case，每个test时Case都++，那么只要开一个数组判断是否等于Case，如果等于就说明有这条路，不等则没有。这道题用字典树做要注意剪枝。 思路2：这道题 阅读全文

摘要： 思路：K短路裸题 代码： 阅读全文

摘要： 题意：找出第k短路，输出长度，没有输出-1 思路：这题可以用A*做。A*的原理是这样，我们用一个函数：f = g + h 来表示当前点的预期步数，f代表当前点的预期步数，g代表从起点走到当前的步数，h代表从当前点走到终点的最短路，显然h可以用最短路解出。那么我们从起点开始找，每次找f最小的点，直到找 阅读全文

摘要： 题目链接 题意：有n个格子拉成一个环，给你k，你能使用任意个数的0 ~ 2^k - 1，规定操作 i XNOR j 为~（i ^ j），要求相邻的格子的元素的XNOR为正数，问你有几种排法，答案取模1e9 + 7。本题所使用的数字为无符号位数字。 思路：无符号位，所以异或取反后为正数，只可能是两个数 阅读全文

摘要： 题意 ：给你n个数，问你是否存在一个多项式（最多三次方）满足f（i）= xi。 思路：讲一个神奇的思路： x3 - (x - 1)3 = 3x2 - 3x + 1 x2 - (x - 1)2 = 2x + 1 x - (x - 1) = 1 1 - 1 = 0 看了上面这么多，其实已经可以发现一件事 阅读全文