情话绕口

摘要： 典型的DP题 很容易写出DP递推式： \(dp[i][j]\) 表示考虑前$i$个字符，删除了$j$次的字符串种类数 \(dp[i][j]=dp[i-1][j]+dp[i-1][j-1]\) 但是会有重复计算 比如字符串$abac$ 我考虑前$3$个字符并且删除两个 \(dp[3][2]==3\) 阅读全文

摘要： 不会证明 很玄学 算法解释：https://blog.csdn.net/lixiangITA/article/details/88628713 不能开全局LL 不然会有精度损失 但是如果ans=min(ans,abs_(t[1].x*t[idx].y-t[idx].x*t[1].y)); （abs_ 阅读全文

摘要： https://codeforces.com/contest/1635/problem/D 对于每一个值$x$存在唯一$k$使得$2k \le x< 2{k+1}$ $dp[i]$表示值$x$符合$2i \le x< 2{i+1}$的个数 就有 \(dp[i]=dp[i-1]+dp[i-2]\) \ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/23106/A 一个数的数字根等于这个数$mod9$ $0$对应$9$ 这道题类似于背包 定义$dp[i][j]$表示考虑前$i$个数，数字根为$j$的情况数 设当前数的数字根为$x$ 初始化 \(dp[i][x\ mod\ 9 阅读全文

摘要： 一段区间的逆序对数+顺序对数=总对数 当一段区间翻转后 这个区间外的数对于逆序对的贡献是不变的 对于总逆序对数量产生影响的只有该区间内部的相互作用 假设整个区间$[S,T]$共有$sum$对逆序对 如果要翻转区间$[L,R]$,不妨假设该区间原本的逆序对数为$x$ 该区间原本的顺序对数为$C_{n} 阅读全文

摘要： 欧拉筛 点击查看代码 int prime[N]; bool vis[N]; void cc(int n) { int cnt = 0; for (int i = 2; i <= n; ++i) { if (!vis[i]) prime[++cnt] = i; for (int j = 1; j <= 阅读全文

摘要： CF：https://codeforces.com/gym/103495/problem/I There is a set of integer {\(0,1,2...2^m-1\)}. Now you need to select k integers from the set. Each int 阅读全文