12 2020 档案
发表于 2020-12-21 00:53阅读:121评论:0推荐:0
摘要:K.K Co-prime Permutation 一个重要的知识点 gcd(1,x) = 1; gcd(x,x-1) = 1; #include <bits/stdc++.h> using namespace std; int a[1000005]; void sovle() { int n,k;
阅读全文 »
发表于 2020-12-20 23:41阅读:72评论:0推荐:0
摘要:开始太紧张了,我也不知为什么开始这么紧张,a题给我错6次,心态都炸了。做最后一题的时候也是,开始脑子一直没转过来就是一个很普通的筛,没有 / i 卡了很久,最后5分钟,发现了这个问题,心里默念,舒服了。 先把最简单的写了,剩下的以后有时间在写把,, 还是太菜了. A: 好数对 我开始想的方法是可以过
阅读全文 »
发表于 2020-12-15 15:39阅读:87评论:0推荐:0
摘要:当时比赛的时候心情不好,现在重新做 增减序列 Acwing 提高课 差分 题解 对于差分来说 对一个区间[l , r]加一或减一 d[l] += 1 && d[r + 1] += 1; 对于这个题来说有4种可执行的操作 #include <iostream> #include <algorithm>
阅读全文 »
发表于 2020-12-12 18:38阅读:259评论:0推荐:0
摘要:第九周备课—— 关于指针的注意事项 1.1____定义(一) int* a; int *a; int *a,b; int* a,b; 1.2____定义(二) int a[10] = {0,1,2,3,4,5,6,7,8,9}; int *p1 = a; int *p2 = &a; int *p3
阅读全文 »
发表于 2020-12-09 00:17阅读:127评论:0推荐:0
摘要:最长上升子序列 子序列简述 对于数列E = { 3 1 2 1 8 5 6 },{ 1 2 1}是E的子序列,{ 3 2 8 6}也是E的子序列 E最长上升子序列为 { 1 2 5 6 }; 用dp的思维来解决问题(O( n^2 )) dp[i] 存的是在这个数之前的最长字序列(或者最长子序列和,e
阅读全文 »
发表于 2020-12-03 00:55阅读:433评论:0推荐:0
摘要:参考博客1 参考博客2 我踩了的坑 在上传文件之前也就是,完成 $ echo "# musical-invention" >> README.md git add README.md 这两个之后,要关联github了 一定先先去config设置 [user] email = hoppz502@163
阅读全文 »
发表于 2020-12-02 20:24阅读:84评论:0推荐:0
摘要:Codeforces Round #687 (Div 2) A.Prison Break 水题,直接找4个角,距离出口最远的距离,就是答案 #include <bits/stdc++.h> using namespace std; void file() { #ifdef ONLINE_JUDGE
阅读全文 »
发表于 2020-12-02 20:01阅读:68评论:0推荐:0
摘要:#include <bits/stdc++.h> using namespace std; const int maxn = 1e7; int a[maxn]; int t[maxn]; void sort(int n) { int maxnum = 0; for(int i = 0; i < n;
阅读全文 »