newdata<-newdata[newdata$a285<98&newdata$a285>0,] sum(is.na(newdata$a285)) ##无缺失值 table(newdata$a285) newdata$never=rep(NA,nrow(newdata)) newdata$seldom=rep(NA,nrow(newdata)) newdata$sometimes=rep(NA,nrow(newdata)) newdata$often=rep(NA,nr
CF1575L Longest Array Deconstruction / 原题链接 其实这道题不用高级数据结构 2333 题意 如果将 \(a_i\) 移动到 \(i\)，那么需要 \(a_i\le i\)。 考虑两个相邻的位置 \(p,q\)，如果想让它们都有让答案加一的可能，要有： \[a_p<a_q\\p-a_p\le q-a_q \]而且发现这两个不等式同时也保证了
一道比较简单的 DP。 我们开一个三维数组 \(dp_{i,j,w}\) 表示一个人在 \(i\)，另一个人在 \(j\)，且另一个人上一步走棋走的边权值为 \(w\) 的胜负情况。转移时枚举 \(i\) 的所有权值不小于 \(w\) 的出边，如果可以走到“必败状态”则当前点为“必胜状态”，如果无法走到则为“必败状态”
模板定义 模板编译 编辑器遇到一个模板定于时，不会生成代码，而是在使用的时候生成代码。 所以在声明的时候，就需要知道定义。即函数模板和类模板的成员函数的定义通常放在头文件中。 类模板作用于声明类 在一个类模板的作用于内，我们可以直接使用模板名而不必指定模板实参。 模板类型
Codeforces Round #765 (Div. 2) A. Ancient Civilization 分析 按位讨论, 对于第i位, 如果1多就选1, 0多就选0. 最后就可以把答案凑出来. 代码 #include <bits/stdc++.h> using namespace std; //#pragma GCC optimize(2) #define close(); ios::sync_with_stdio(false); #defin
质数前缀统计 求出 \(n\) 以内所有质数的 \(c\) 次方之和。 考虑埃氏筛，每次用一个质数枚举其的所有倍数，筛去所有不合法的数。 一些定义以及解释 \(p_{\min}(x)\)：\(x\) 的最小质因子，\(p_{\min}(1) = +\infty\)，如果 \(x\) 非质数，那么 \(p_{\min}(x) \le \sqrt{x}\)。 \(m：\lef
问把n个东西，每个物品有一个编号，每种必须放在同一个子串中，每次操作可以交换两个物品位置，问最少操作次数 麻了，刚开始一位是每次只能移动一位，胡乱分析了半天，后来发现能直接交换，那问题不就变成了保留最多的原位置的，而且编号要升序 那这个就变成了求最长非下降子序列，看这个数据范围被唬
题意：给定 \(D\)，求满足 \(\mathrm{rev}(N)=N+D\) 的 \(N\) 的个数，\(\mathrm{rev}(N)\) 表示十进制下将 \(N\) 按位翻转并去掉前导 \(0\) 后的数。 为了更清楚地表示，我们设 \(|N|\) 为 \(N\) 的位数。 由于是将 \(N\) 翻转，我们直接将翻转前后的位置匹配算贡献。可以直接枚举 \(|N|
期末考试考完了…开始补题了 最近几场ATC的ABC都很简单，前五题都是普及组左右，因此目前的目标就是能够稳出F 这次F的读题没读明白，读错了，实际上是可以乱序，因此就是一个数学组合题: #define int LL const int N = 5010,mod=998244353; int n,m,k; int f[N][N],fac[N],inv[N],fin
常见的报警方式有：邮件，电话，短信，微信。 短信和电话，通常是收费的（若你有不收费的，可以评论分享一下），而邮件又不是那么及时，因此最后我选择微信通知。 这里说的微信，是企业微信，而我之前注册过个体户的执照，因此可以很轻松就可以注册自己的企业微信。 很多人学习蟒蛇，不知道从何学起。 很多
常见的告警方式有：邮件，电话，短信，微信。 短信和电话，通常是收费的（若你有不收费的，可以评论分享一下），而邮件又不是那么及时，因此最后我选择微信通知。 这里说的微信，是企业微信，而我之前用注册过个体户的执照，因此可以很轻松就可以注册自己的企业微信。 # 1. 新建应用 登陆网页版企业微
恢复手感的第二天，一道简单dp 需要注意的是，1和n是相邻的，这个是环形 刚交的时候就WA了三个点，后来想到了一个结论，就是如果1和n相邻，那么这个限制比单纯的链肯定是次优的，所以环形从2 到 n + 1再做一遍就好了 可以滚动数组优化 #include <bits/stdc++.h> using namespace std; #define
传送门 题意 有 \(2n\) 个 \(m\) 位 \(01\) 串，每个串有恰好 \(L\) 个位置为 \(1\)。保证存在一个串的完美匹配，使得每对匹配都有恰好 \(\frac{L}{2}\) 个公共的 \(1\)，请找出这些匹配。 数据生成方法：先分别地均匀随机 \(n\) 对匹配的串，再随机打乱。\(n,m=16900,L=130\)。 分析 考虑
CF1620F 题解 题意： 给定排列 \(p\)，要求拟定一个新序列 \(p'\)，满足： \(\forall i \in [1,n],p'_i=\pm p_i\)； 构造无向图 \(G\)，其中 \((i,j)\) 有边当且仅当 \(i<j,p'_i>p'_j\)，要求 \(G\) 是二分图。 请给出方案或报告没有方案。 做法： 首先注意到，一张图不是二分图，当且仅当其存在至
> rep(1:4,2) 复制向量两次 > rep(1:4,each=2) 向量内每个元素复制两次 > rep(1:4,each=2,times=3) 向量内每个元素复制两次，向量复制3次。
来自\(\texttt{SharpnessV}\)的省选复习计划中的字符串。 P3370 【模板】字符串哈希 字符串哈希，一般 \(\rm H(S)=\sum\limits_{i=1}^{Len}bas^{Len-i}\times S_i \bmod P\)。这样我们对一个字符串预处理出它的前缀哈希值和 \(\rm bas\) 的次幂，可以做到 \(\rm O(1)\) 求子串的哈
来自\(\texttt{SharpnessV}\)的省选复习计划中的组合数学。 由于作者非常菜所以只能随便写点基础的。 P3197 [HNOI2008]越狱 简单数数。越狱的方案数等于总方案数减没有越狱的方案数。 所以\(Ans=m^n-m\times (m-1)^{n-1}\) 。 #include<bits/stdc++.h> #define rep(i,a,b) for(
来自\(\texttt{SharpnessV}\)的省选复习计划中的矩阵/线性基。 P3390 【模板】矩阵快速幂 模板。 矩阵乘法是\(N^3\)的，快速幂是\(\log T\)，总的时间复杂度为\(\rm O(N^3\log T)\)。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define pre(i,a,b) for(int
来自\(\texttt{SharpnessV}\)的省选复习计划中的基础多项式。 P3803 【模板】多项式乘法（FFT） 快速傅里叶变换\(\rm FFT\)，时间复杂度\(\rm O(N\log N)\)。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define pre(i,a,b) for(int i=a;i>=b;i--) #define N
G 想到一个非常神奇的做法。 如果我们令第 \(i\) 个位置放入了 \(b_i\) 个球，那么总代价一定是 \(\prod(a_i + b_i)\)。 总方案数是 \(n^k\)，我们只用求所有方案的代价之和。 对于一个代价，我们将它拆开，组合意义等价于选出一些 \(a_i\)，剩下的选 \(b_i\)，乘起来然后求和。 由于 \(a\)
\(\mathcal{Description}\) Link. 有 \(n\) 张卡牌，第 \(i\) 张的权值 \(w_i\in\{1,2,3\}\)，且取值为 \(k\) 的概率正比于 \(p_{i,k}\)。依照此规则确定权值后，你不停抽卡，每次抽到第 \(i\) 张卡牌的概率正比于 \(w_i\)，直到所有卡都被抽过至少一次。 此后，记 \(t_i\) 表示
题目 点这里看题目。 分析 不难发现题目给出的边的结构是一棵树。题目要求的是在有向边限制下，每张牌第一次出现构成的序列是这棵树的一种拓扑序的方案数。 首先，对于这类题目，一个经典的结论是： 第 \(i\) 张牌有 \(W_i\) 的概率被抽出来。那么对于 \(S\subseteq U,S\not=\varnothing
/** * @Author: 郑潮安yyds * @Time: 2021/12/2 15:24. * @Filename: Prim.cpp * @Software: CLion */ //最小生成树——Prime //邻接矩阵 无向图 /* *邮箱：unique_powerhouse@qq.com *blog:https://me.csdn.net/hzf0701 *注：文章若有任何问题请私信我或评论区留言，谢谢支持
Codeforces Round #756 (Div. 3) A. Make Even 分析: 三种情况 本身是偶数, 答案为0 十进制最高位是偶数, 答案为1 十进制非最高位存在偶数, 答案为2 代码: #include <bits/stdc++.h> using namespace std; //#pragma GCC optimize(2) #define close(); ios::sync_with_stdio(f
Codeforces Global Round 17 A. Anti Light's Cell Guessing 坑点：\(n=1,m=1\) 时答案为 \(0\) 。 其他情况：当 \(n=1\) 或 \(m=1\) 时，只需要取端点即可。其他情况只需要两个点，也是取两个端点，把离一个点曼哈顿距离为固定值的点连成一条线段，可以发现这两个端点形成的线段只可能有一个
