自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

原创 GDKOI2021普及组总结

文章目录DAY 0DAY 1上午下午DAY 2上午下午DAY 3上午下午总结:DAY 0明天就要开始比赛了,听说比赛题目会比CSP-J的难度难一点,压力又多了一(亿)点晚上抱着羊睡了一个好觉~DAY 1上午早上起得很晚,差不多7点多才出宿舍门口,买个面包直径来到电脑室,然后打开电脑开始腐——作业(想什么呢),然后没过多久就发密码了。T1比较简单,打了个n^2的模拟特判了一下就跳了。然后发现T2样例看不懂,然后正好老师过来提醒T2样例改了,于是愉快的——先打了个O(qn)的暴力,然后巨慢。之后

2021-01-29 16:55:54 73

原创 2020-2021期末考试爆炸记

· 期中后N天自从考了期中考试爆炸记后,我下定决心不能再继续鬼混了,期末一定要完成自己的目标(然后还是炸了)· 期中-不知道多少天最近的考试都不怎么好,物理模拟写完直接去写作业了,结果漏题还错一大堆,只有90。数学也是很紧张,每次前面的题都拼命的做,然后做到压轴题发现简单的要死,然后基础题就GG了特别是英语,之前英语都起码上85的,可最近不知是小科的缘故,现在都80上下,非常被动历史,地理,生物都还挺有冲劲的,感觉这次全靠小科带起来了还有政治这个东西,我从来都没有上过90的,这次不知会不会

2021-01-23 16:42:49 474 4

原创 自己学到的数论基础——GDKOI2021【学习笔记】

文章目录质数:唯一分解:欧拉筛:整除:基本算术定理:质数:质数拥有原子性,定义π(x)π(x)π(x)为不大于xxx的质数个数,则有π(x)=O(xLnx)π(x)=O(\frac{x}{Ln x})π(x)=O(Lnxx​)第nnn个质数约等于nLn(n2)\frac{n}{Ln(n^2)}Ln(n2)n​唯一分解:N=P1C1×P2C2×P3C3×……×PmCmN={P_1}^{C_1}\times {P_2}^{C_2}\times{P_3}^{C_3}\times……\times{P_m}

2021-01-30 21:29:01 41

原创 【YBTOJ】回文子串

思路:首先我们把字符串存到hash数组当中,然后思考怎样判断我们可以枚举中心位置,然后二分长度,用字符串hash判断是否对称就行注意要判断长度奇偶codecodecode#include<iostream>#include<cstdio>#include<cstring> using namespace std;char s[1000100];unsigned long long up[1000100], down[1000100], f[100..

2021-01-26 20:20:17 25

原创 【YBTOJ】字符串哈希

思路:直接hash就可以了codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n, m;string hash[16000];unsigned long long P=1e9+7, M=13331;bool h(string s){ long long num=0; for(int i=0; i<s.size();..

2021-01-23 09:53:26 43

原创 【YBTOJ】生日相同

思路直接暴力分类,在同一天生日的人里做插排,在整个人群里面做快排codecodecode#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n, m;string s[100010];int a[10010], b[10010];struct node{ string s[510]; int ..

2021-01-22 21:23:55 22

原创 【YBTOJ】字符串环

思路:直接暴力判断codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;string s, ss;int ans=0;int main(){ cin>>s>>ss; s=s+s; ss=ss+ss; for(int i=0; i<s.size(); i++) { for(int j=0; j&..

2021-01-22 17:06:07 17

原创 【YBTOJ】单词替换

思路:直接循环判断替换就行了codecodecode#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;string s, ss, st;int main(){ getline(cin, s); cin>>ss>>st; for(int i=0; i<s.size(); i++)..

2021-01-22 15:06:22 16

原创 【YBTOJ】移位包含

思路:我们先将A字符串复制一遍加到串尾,然后循环一遍找能不能匹配(实在想不出思路怎么写)codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;string s, ss;int main(){ cin>>s>>ss; int k=s.size(); s=s+s; for(int i=0; i<s.siz..

2021-01-22 11:22:15 30

原创 【YBTOJ】数字反转

思路:直接用字符串把它翻转过来然后负号判断codecodecode#include<iostream>#include<cstring>using namespace std;string s;int n;int main(){ scanf("%d", &n); if(n<0) { n=-n; while(n!=0) { s=s+char(48+n%10); n/=10; } printf("-"); i..

2021-01-22 08:48:09 19

原创 【YBTOJ】逃离噩梦

思路:这道题要从男孩和女孩同时开始bfs,如果男孩走过女孩走过的点,那么就输出时间,女孩同理当前格子能不能走只需要判断鬼的哈密顿距离是否能到达就行了详见代码(其实就一个注释)codecodecode#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<cmath>using namespace std;int t;stru..

2021-01-21 21:49:31 64

原创 【YBTOJ】电路维修

思路:乍一看这题,没有bfs的头绪但是,我们想到了spfa我们可以把地图中的每个点看成方格,这样就有(n+1)*(m+1)个方格如果两点之间有线联通,那它们之间的边权就是0,否则就为1然后spfa就可以了codecodecode#pragma GCC optimize(2)#include<iostream>#include<cstdio>#include<cstring>using namespace std;int t, js;int ..

2021-01-20 20:01:25 64

原创 【YBTOJ】立体推箱子

思路:我们这道题考虑广搜我们会发现它只有横着,竖着和立着,所以我们设三个变量来表示状态(这三种状态的转移都不一样)然后就广搜就行了codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n, m, tx, ty;char a[510][510];int dx[3][4]={{-2, 1, 0, 0}, {-1, 1, 0, 0}..

2021-01-09 10:54:01 33

原创 【YBTOJ】荆轲刺秦王

提前声明:本体在洛谷上有原题,但是数据规模不同,本代码过不了????????????思路:是一道大BFS,设一个四维数组V来记录在这个坐标上用了多少次技能是否有走过,然后就是214行的BFS……(注:本体思路非常简单,但码量大)codecodecode#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n, m, c1, c2, d, sx, sy, tx

2021-01-03 16:24:54 65

原创 【YBTOJ】山峰和山谷

· 题目描述思路:这道题就直接按照题目给的描述来做,每次判断一下这个是不是山峰或山谷就行了codecodecode#include<iostream>#include<cstdio>using namespace std;int n, ans1, ans2;int a[2000][2000];int f[2000000][3];bool v[2000][2000], v1[2000][2000];int dx[8]={0, 1, 0, -1, 1, 1,

2021-01-03 07:52:13 43

原创 【YBTOJ】走迷宫

思路:这道题是广搜模板题codecodecode#include<iostream>#include<cstdio>using namespace std;int n;int sx, sy, tx, ty;int a[2000][2000];int f[2000000][3];int dx[4]={1, 0, -1, 0};int dy[4]={0, 1, 0, -1};bool v[2000][2000];void bfs(){ f[1][1]=..

2021-01-02 21:23:28 58

原创 【YBTOJ】虫食算

思路:这道题我们考虑搜索我们枚举每一个数字代表着什么值,而最难得的就是判断是否合法我们肯定从低位到高位算,首先如果当前这一位上三个值都被枚举过了,那我们就可以直接进行加法进位,然而如果当前这一位上有一个值没有被枚举过,我们就可以设一个标记为-1然后如果在设为-1之后又有一位上三个值都被枚举过了的话,那么我们就分成是否被进位讨论,如果没有进位,那么a+b的最低位就要等于c,如果没有进位,那么a+b+1的最低位就要等于c,如果两个条件都不满足,着表明判断失败,直接返回????????????cod

2021-01-02 21:04:49 52

原创 【YBTOJ】数独游戏

思路:这道题用搜索我们枚举每一位上的值,然后判断它在行,列,格中是否可行就可以了codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;string s;bool flag;int a[10][10];int f[10][10], f1[10][10], f2[10][10];int dg[10]={0, 1, 1, 1, 2, 2,..

2021-01-02 19:38:32 79

原创 【YBTOJ】拔河比赛

思路:这道题就直接搜索,把当前数加到第一队或第二队,最后求得时候判断就行了codecodecode#include<iostream>#include<cstdio>#include<cmath>using namespace std;int t;int n, a[100100], ans;void dfs(int x, int k1, int s1, int k2, int s2){ if(x>n) { if(abs(k1-k2)..

2021-01-02 18:54:40 60

原创 【YBTOJ】最大均值

思路:这题我们可以考虑二分二分平均值,然后check的是当前平均值是否在序列中合法先把当前序列全部减去平均数,这样问题就转化成了求是否有长度大于L的和非负子序列我们枚举到当前这一位时,会发现可以在i-L之前任意一处断开,所以肯定要越大越好,求一个min(前缀和最小,因为设断开处为j,那么和就为s[i]-s[j],如果要最大,就要使s[j]最小)然后问题就解决了codecodecode#include<iostream>#include<cstdio>using..

2021-01-02 18:41:35 31

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除