KirinSB

摘要： 题意： 求最大矩阵面积，要求矩阵内数字满足$max min include include include include include include include include include include include include define ll long long usin 阅读全文

摘要： 题意： 强制在线，求$LR$区间最大子集异或和 思路： 求线性基的时候，记录一个$pos[i]$表示某个$d[i]$是在某个位置更新进入的。如果插入时$d[i]$的$pos[i]$小于我当前插入的$pos[r]$，那么就用当前插入的数换出原来的$d[i]$，继续进行插入并更新$pos$，这样就能保证 阅读全文

摘要： 题意： 给出$n$个数，求出子集异或第$k$小的值，不存在输出 1。 思路： 先用线性基存所有的子集，然后对线性基每一位进行消元，保证只有$d[i]$的$i$位存在1，那么这样变成了一组基线性基，然后按$k$的二进制找地k小。因为线性基不保存0，所以对有0的情况要进行特判。 代码： cpp incl 阅读全文

摘要： 题意： n m的矩阵，为0表示可以走，1不可以走。规定每走一步只能向下、向左、向右走。现给定两种操作： 一.1 x y表示翻转坐标（x，y）的0、1。 二.2 x y表示从（1，x）走到（n，y）有几种走法 思路： 假设$dp[i][j]$表示从下一层能到达（i，j）点的路径数，那么显然到达（i，j 阅读全文

摘要： 题意： 给你一个串，现需要你给出一个子序列，满足26个约束条件，$len(A_i) = L_i$ 且 $len(A_i) = L_i$且满足$L_i$所需的长度小于剩余可添加长度。 官方题解： 代码： cpp include include include include include inclu 阅读全文

摘要： 题意： n个点，分成两组A，B，如果点i在A中，那么贡献值$a_i$，反之为$b_i$。 现要求任意$i \in A，j \in B$不存在 $x_i = x_j$ 且 $y_i include include include include include include include incl 阅读全文

摘要： 题意：把2n个人分成相同两组，分完之后的价值是val(i, j)，其中i属于组1, j属于组2，已知val表，n <= 14 思路：直接dfs暴力分组，新加的价值为当前新加的人与不同组所有人的价值。复杂度$O(C_{2n}^n * n)$。 大概6e8这样子， 代码： 阅读全文

摘要： 题意：01串，操作1：把l r区间的0变1，1变0；操作2：求出l r区间的子序列种数 思路：设DP[i][j]为到i为止以j结尾的种数，假设j为0，那么dp[i][0] = dp[i - 1][1] + dp[i -1][0] （0结尾新串） + dp[i - 1][0] （0结尾旧串） - dp 阅读全文

摘要： 题意：求子序列种数 思路：dp[i]代表到i的所有种数，把当前i放到末尾，那么转移方程dp[i] = dp[i - 1] + dp[i -1]，但是可能存在重复，比如1 2 3 2，在第2位置的时候出现12，但是在第4位置的时候，还是可能出现12，那么我们要减掉多出来的，就是减去dp[1]这里加2的 阅读全文

摘要： 题意：给出每条边权值，可以更新每条边权值，询问两个点路径的最小权值 思路：重链剖分边权化点权，让每个儿子节点继承边权。 插点权的时候比较边的两个节点的深度，插进儿子节点中。 代码： 阅读全文