- 博客(7)
- 收藏
- 关注
原创 acm暑期集训_2020.08.01
acm暑期集训_2020.07.15任务清单1、每周做两道比较难的题目,写把自闭好久的牛客第六场B题补了吧2020牛客暑期多校训练营(第六场)Binary Vector题目链接:https://ac.nowcoder.com/acm/contest/5671/B1、涉及知识点:线性无关,如果一个矩阵是满秩的(N个向量组成的空间秩为N),则说明该N个向量是线性无关的。2、该题对于每一项公式如下,考虑加入第i个向量时,总情况数2^n,且不能由之前已经加入的若干向量构成,之前已经有i-1个向量,共有
2020-07-28 02:56:31
210
原创 acm暑期集训_2020.07.15
acm暑期集训_2020.07.15任务清单1、学习欧拉函数定理、杜教筛、莫比乌斯反演、数论分块2、补浙大集训3_D题欧拉函数定理1、概念: 定义函数 φ(k)表示数字1…(k-1)中,和k互质的数字的个数。2、定理: 定理1:若:k为素数,那么:φ(k)=k−1φ(k)=k-1φ(k)=k−1 &n
2020-07-21 15:10:07
142
原创 acm暑期集训_2020.07.11
#acm暑期集训_2020.07.11codeforces Round #582 (Div. 3)–E. Two Small Strings(暴力)题目链接:https://codeforces.com/problemset/problem/1213/E#include<bits/stdc++.h>using namespace std;int n;string abc="abc";string x,y,now;vector<string> vec;int main
2020-07-11 21:06:32
250
原创 acm暑期集训_2020.07.09
acm暑期集训_2020.07.09任务清单1、补Codeforces Round #552 (Div. 3) E、F、G题2、补完Codeforces Round #582 (Div. 3)Codeforces Round #552—E、Two Teams(模拟链表)题目链接:https://codeforces.com/contest/1154/problem/EAC代码,没有掌握模拟链表的精髓,比较暴力#include<bits/stdc++.h>using namespa
2020-07-09 23:35:38
356
原创 acm暑期集训_2020.07.06
acm暑期集训_2020.07.06任务清单1、补蓝桥杯省赛中的一道程序填空题2、补题—Codeforces Global Round 92020.07.05号蓝桥杯省赛最后一道程序填空题—矩阵题目大致是:给你1~2020的数字和2*1010的矩阵,要求将这2020个数字填入到矩阵中,使得矩阵中的数字满足右边的数字要大于左边的数字,下面的数字要大于上面的数字,求出满足要求的方案数,结果可能很大,对答案取模,模数为2020。我的思路过程:在赛场上,我获得的思路是,将1~2020个数字按顺序排
2020-07-07 20:51:45
184
原创 acm暑期集训_2020.07.04
acm暑期集训_2020.07.04任务清单1、ZUCC蓝桥杯热身赛-2 中 C、D、F题2、参加晚10:30的cfC题------ZUCC-2247 最小的01串(易)http://acm.zucc.edu.cn/problem.php?id=2247题目输入格式:输入第一行包含两个整数依序为N(1<N<10^6) 和K(1<K<N^2 ),依序代表字符串的长度和最 多可以进行的操作次数。错题反思:注意了输入用long long 读入,而输出没有用 long l
2020-07-06 16:19:13
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅