red_giant_bear

摘要： 结论 ​ 对于一个线性规划一般形式： ​ 有变量 \(X_1,\cdots,X_n,X_i\ge0\)，对于任意 \(i\) 属于 \([1,m]\)，\(\sum_{j=1}^n{A_{i,j}\times X_j}\le C_i\) ​ 求$max\sum_{i=1}^{n}{B_i\times 阅读全文

摘要： 洛谷题意传送门 题意 ​ 给你一个长度为 \(n\) 的数列，然后给你 \(q\) 个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。 ​ \(n\le 3000,q\le 3000,A_i \le 10^9\) 题解 ​ 因为 \(n\) 比较小，所以考虑确定逆序对i,j的答 阅读全文

摘要： 洛谷题意传送门 性质证明 题意 ​ 给你一个串 \(S\)，你可以修改 \(S\) 的最多 \(k\) 个字母，然后求 \(S\) 和自身反串的最长公共子序列，求怎样修改可以使最长公共子序列最长，求最长长度。 题解 ​ 由于如标题的性质，考虑我们是怎么求最长回文子序列的，设 \(dp[l][r]\) 阅读全文

摘要： 题意 ​ 给定 \(n, D_1,D_2\), 要求构造一个在 \(2n\times 2n\) 的网格中选出 \(n^2\) 个点的方案, 使得任意两点间的距离不为 \(\sqrt {D_1}\) 或 \(\sqrt {D_2}\)。 ​ 数据范围：\(n \le 300,D \le 2\times 阅读全文

摘要： 传送门 题意 ​ 给你一个 \(10^5\) 的字符串 \(s\)。我们定义一个函数 \(sqc(s,i,j,c)\) 表示字符 \(c\) 在 \(s\) 的子串 \([i,j]\) 中出现的次数。 ​ 让你求： \[ \sum_{c=97}^{122}{\sum_{i=1}^{n}{\sum_{ 阅读全文

摘要： ## 题意 ​ 一个长度为 \(n\) 的排列 \(a\)，求这个排列中有多少个区间 \([l,r]\)，满足这个区间的 \(max-min=r-l\)。 ​ 数据范围：\(n \le 3 \times 10 ^ 5\)。 题解 ​ 考虑分治做法。 ​ 考虑分治区间 $[le,rig]$​，我们现在 阅读全文

摘要： 传送门 题意有些复杂，这里不再阐述。 题解 ​ 考虑题目给出的式子，因为这个式子有三项，有些麻烦，考虑化简。 ​ 如果我们把深度重定义， \(\sum_{i\in A}{d_i}\) 也就可以转化成 \(\sum_{i\in A}{\sum_{j\in A}{[j是i的祖先]}}\)。 ​ 那么此时 阅读全文

摘要： 传送门 题意简述 给你一个长为 \(n\) 的序列 \(A_i\)，再给你 \(m\) 次操作，操作有两种类型： 把区间 \([l,r]\) 之间 \(>x\) 的数减去 \(x\)。 询问区间 \([l,r]\) 的和，最大值，最小值。 数据范围：\(n\le 5e5,m\le 5e5,A_i\l 阅读全文