2023tyoi0292 (UID: 10496)
注册于 2023-6-5 14:52:18, 最后登录于 2024-4-16 16:42:20, 最后活动于 2024-4-30 22:21:06.
解决了 621 道题目，RP: 271.76 (No. 25)
学校：广州市荔湾区詹天佑小学
-
个人简介
这个人很懒，什么也没写
才怪的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词的反义词
你有没有真的数有几个反义词呢？
是不是偶数个呢？
答案是：
偶数个！！！
先来一个小游戏
游戏区
#include <iostream> using namespace std; int main() { while(1) cout << "mc启动！！！脑叶启动！！！太空鲨启动！！！猫鼠启动！！！" << endl; return 0; }孤勇者改编（片段）（致脑叶&&废墟图书馆）：
废墟图书馆（致安吉拉）：
爱你来自于卡门
一生不借巢的光
你将造你图书馆
于废墟之上
脑叶公司（致Ayin）：
爱你来自于巢穴
一生不借首脑光
你将造你的公司
于废墟之下
（玩过这俩游戏的才能看懂） （脑叶要通关才能看懂）
自制小游戏区
2048小游戏（这是真的小游戏了） 数学小游戏 数学小游戏2 数学小游戏3 奇特的数学问题
洛谷区
大事祭
2023年10月29日：第一道蓝题祭(题目：Corn Fields G)
2024年3月5日：第一道紫题祭(题目：巡逻)
2024年3月11日：橙名祭！！！
2024年3月24日：第一道黑题寄！！！(题目：Solitaire) && 紫题3题祭
2024年4月13日 蓝题20祭！！！
“小”目标
红题全部 64/664
橙题150道 108/150
黄题100道 61/100
绿题50道 43/50
蓝题20道 23/20
紫题3道 5/3 达到
黑体1道 1/1 达到
红名 橙名 /红名
tyoi区
大事祭
2024年3月3日 改了头像（终于不是默认了） 2024年4月8日 动规100祭
“小”目标
动态规划 100/1000
深搜 24/30
广搜 23/30
二分 19/30
模拟 24/30
工具箱
众所周知：1e308=(114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((114514+114514)*((11+4)*5/1*4+1-14+5+14)+(114*514+(114*51*4+(1145*14+((1+1)*451*4+114+51-4-11+4-5+14)))))+(114*514+(114*51*4+(114*51+4+(11*(45-14))))))+(114*514+((1+1)*4514+(-(11-451)*4+11+4*5+1-4))))+(114514+(114*514+(114*51*4+(-11*(4-514)+1+1+4+5*14)))))+(114514+(114*514+(1+14514+((1+14)*5-1*4)))))+114514+11*4514+114*5*14+1+1+4+5*14)+(114*5*14+(11*4*(5+14)+1*1+45-14)))+(114514+(114*514+(114*51*4+(1145*14+((114+5)*14+1*-1+45-14))))))+(1145*14+(11*(45-1)*4+11-4+5+14)))+(114*514+((1+1)*4514+1-1+4*5*1*4)))+(114514+(114*514+((1+1)*4514+((11-4)*(51+4)+11-4+5+1-4)))))+(114514+(114*514+(11*4514+((1+1)*4*51*4)))))+(114514+(114*514+((1-14)*-514+11*4+5*1*4))))+(114514+(114*514+(1145*14+(1+14*51*4+((1+14)*5-1*4))))))+(114514+(11451+4+((1+1451)/4))))+(114514+(114*514+((1+14)*514+1*1+45-14))))+114*514+11451+4+114*5*1*4+1/1*45*1-4)+(114514+(11451*4+(114*5*1*4+((1+1)*4+5*14)))))+(114*514+(1145*14+(11+45*14+(11/(45-1)*4)))))+(114514+(1145*14+(11*4*5*14+(11+45*(1+4))))))+(114514+(11451+4+(11*4*(5+1)*4+1/1*45-14))))+114*514+1+14514+1145-14-11+4-5+14)+(114*51*4+(11*451*4+(11*(4+51)-4+11-4+5-1-4))))+(114*51*4+(1*-(1-4)*514+1-14+5+14)))+(114514+(-11*(4-514)+1+1-4+5*14)))+114*514+114*51+4+1-14+51-4)+114*514+11*4*51*4+1+14-5+14)+(114514+(114*514+(114*51*4+(11*4*(51+4)+1+1+4*5*1-4)))))+(114514+(114*514+(1+14514+((1+1)*45*14+((1+14)*5-1*4))))))+114*514+114*51*4+1+14514+1145+14+1+14+51-4)+114*514+11451+4+114*5*1*4+1/1+4*5*1*4)+11*4514+114*5*14+114*5+14+1-14+5+14)+(114*514+(114*5*14+((1+1)*(45-1)*4))))+114*514+114*51*4+114*5*14+1/1*4*51-4)+(114514+(114*51*4+((1+1)*4*514+1+1+4+51*4))))+(114514+(1+14514+(-11*4+514+(11/(45-1)*4)))))+(114514+((1+1)*4514+((1+1)/4*514+(11/(45-1)*4)))))+(114514+(11*4514+((1-14)*-514+11*4+5+1-4))))+114*514+114+5+1+4)+(114514+(114*514+(114*51*4+((1+1)*4514+(11*-45*(1-4)+11+4*5-14))))))+(114514+(114*514+(114*(51+4)+114+51*4+1-14+5+14))))+(114514+(114*514+(114*51*4+((1+1)*4514+(114*-5*(1-4)-11+4+5+14))))))+114514+1145*14+1+14+514+11*-4+51-4)+(114514+(114*514+(1+14514+((1+1)*45*14+1+14-5+1+4)))))+114*51+4+1+1+4*5*1-4)+114514+114*51*4+11451+4+11-4+51*4)+114*514+11*4514-11+451*4+11-4*5+14)+(114*514+(11451*4+(-(1-14)*5*14-11+45*1+4))))+(114*514+(114*51*4+(11*(45-1)*4))))+114514+11*451*4+114*5*1*4+1-14+5+14)+(114514+(114*514+(1145*14+(11*4*(5+1)*4+11+4*5+1-4)))))+(114*51*4+(1145*14+(1+1+4*(51+4)))))+(114*51*4+((1+1)*45*14+114-5-1+4)))+(114514+(11*4*(51-4)+11+45+14)))+(114514+(114*5*14+(1*14*(5+14)))))+(114*514+(114*51+4+((1+1)*4*(51+4)-11+4-5+14))))+114514+114*51*4+114*51+4+114+5*14
“腐朽”区
如果26个英文字母
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
分别等于
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
那么
Knowledge (知识)： K+N+O+W+L+E+D+G+E＝ 11+14+15+23+12+5+4+7+5=96%。
Workhard (努力工作）：W+O+R+K+H+A+R+D＝ 23+15+18+11+8+1+18+4 =98%。
也就是说知识和努力工作对我们人生的影响可以达到96％和98％。
Luck（好运） L+U+C+K＝12+21+3+11=47%。
Love（爱情） L+O+V+E＝12+15+22+5=54%。
看来，这些我们通常认为重要的东西却并没起到最重要的作用。
那么，什么可以决定我们100％的人生呢？
其实，真正能使我们生活圆满的东西就在我们的代码里面！
IOSTREAM（输入输出流所在的头文件）=9+15+19+20+18+5+1+13=100%。
所以认真写代码吧
康康这是些啥名字
玧瑶玥 飔颫 砚研 菁菱墓 凌凛 霙霗 瀿渺 炘烅
如果这是你的名字，那么你可太优秀了
C++格言：暴力出奇迹，打表进省一。 数学先打表，DP 看运气。 穷举 TLE ，递推 UKE 。 模拟 MLE ，贪心还CE 。 想要骗到分，就要有方法。 图论背模板，数论背公式。 动规背方程，高精背代码。 骗分过样例，FO 得 AC
初墨，多么优雅的名字——可惜他姓熊 拔杰，多么高端的名字——可惜他姓朱 渔歌，多么诗意的名字——可惜他姓章 楚衢，多么凝重的名字——可惜他姓滚 巅峰，多么上进的名字——可惜他姓杨 紫藤，多么大气的名字——可惜他姓杜 晶斌，多么文静的名字——可惜他姓沈 泥马，多么深奥的名字——可惜他姓曹 珍香，多么秀丽的名字——可惜他姓史 达野，多么磅礴的名字——可惜他姓尼 仁范，多么仁慈的名字——可惜他姓沙 塞克，多么科技的名字——可惜他姓马 思，多么文静的名字——可惜他姓刁
语文老师一回头，此地空无黄鹤楼。 数学老师一回头，二次函数对称轴。 英语老师一回头，Sorry加上三克油。 历史老师一回头，秦始皇来打酱油。 化学老师一回头，二氧化碳变汽油。 生物老师一回头，试管婴儿水中游。 音乐老师一回头，打着节拍摇着头。 政治老师一回头，学霸学渣搞金融。 美术老师一回头，蒙娜丽莎也风流。 物理老师一回头，阿基米德要跳楼。 天文老师一回头，火星也来撞地球。 地理老师一回头，地球原来是个球。 体育老师一回头，乔丹改打乒乓球。 电脑老师一回头，学生请假有理由。 足球老师一回头，全班同学都梦游。 建筑老师一回头，吓塌一栋七层楼。 心理老师一回头，癞蛤蟆也变温柔。 劳技老师一回头，破铜烂铁来走秀。 科学老师一回头，日食月食每天有。 思品老师一回头，鲁迅甘为孺子牛。 综合老师一回头，就算是鬼也发愁。 全体老师一回头，全体学生没自由。
你不得不承认，7个事实 1.你的脖子转不了两圈。 2.你数不了你有多少头发。 3.当你舌头伸出来的时候你不能用鼻子呼吸。 4.你正在做第三条。 5.当你在做第三条的时候，其实你觉得是可行的，但是你看起来会像条小狗一样。 6.你现在在笑，因为我把你整了。 7.分享出去，你就可以整别人报仇了。 哈哈哈！！！
"AC=Answer Coarse=粗劣的答案" "WA=Wonderful Answer=好答案" "TLE=Time Limit Enough=时间充裕" "MLE=Memory Limit Enough=内存充裕" "CE=Compile Easily=轻松通过编译" "RE=Run Excellently=完美运行" "UKE=Unbelievablly Keep Enough Score=难以置信地保持足够的分数" "AU=All Unaccepted=全都不正确"
各种人的a+b问题做法（看看这个网站）：
普通人：
#include <iostream> #include <cstdio> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b; return 0; }树状数组 高手：
#include<iostream> #include<cstring> using namespace std; int lowbit(int a) { return a&(-a); } int main() { int n=2,m=1; int ans[m+1]; int a[n+1],c[n+1],s[n+1]; int o=0; memset(c,0,sizeof(c)); s[0]=0; for(int i=1;i<=n;i++) { cin>>a[i]; s[i]=s[i-1]+a[i]; c[i]=s[i]-s[i-lowbit(i)];//树状数组创建前缀和优化 } for(int i=1;i<=m;i++) { int q=2; //if(q==1) //{（没有更改操作） // int x,y; // cin>>x>>y; // int j=x; // while(j<=n) // { // c[j]+=y; // j+=lowbit(j); // } //} //else //{ int x=1,y=2;//求a[1]+a[2]的和 int s1=0,s2=0,p=x-1; while(p>0) { s1+=c[p]; p-=lowbit(p);//树状数组求和操作，用两个前缀和相减得到区间和 } p=y; while(p>0) { s2+=c[p]; p-=lowbit(p); } o++; ans[o]=s2-s1;//存储答案 //} } for(int i=1;i<=o;i++) cout<<ans[i]<<endl;//输出 return 0; }图论高手（Dijkstra+优先队列优化）：
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cctype> #include <climits> #include <algorithm> #include <map> #include <queue> #include <vector> #include <ctime> #include <string> #include <cstring> using namespace std; const int N=405; struct Edge { int v,w; }; vector<Edge> edge[N*N]; int n; int dis[N*N]; bool vis[N*N]; struct cmp { bool operator()(int a,int b) { return dis[a]>dis[b]; } }; int Dijkstra(int start,int end) { priority_queue<int,vector<int>,cmp> dijQue; memset(dis,-1,sizeof(dis)); memset(vis,0,sizeof(vis)); dijQue.push(start); dis[start]=0; while(!dijQue.empty()) { int u=dijQue.top(); dijQue.pop(); vis[u]=0; if(u==end) break; for(int i=0; i<edge[u].size(); i++) { int v=edge[u][i].v; if(dis[v]==-1 || dis[v]>dis[u]+edge[u][i].w) { dis[v]=dis[u]+edge[u][i].w; if(!vis[v]) { vis[v]=true; dijQue.push(v); } } } } return dis[end]; } int main() { int a,b; scanf("%d%d",&a,&b); Edge Qpush; Qpush.v=1; Qpush.w=a; edge[0].push_back(Qpush); Qpush.v=2; Qpush.w=b; edge[1].push_back(Qpush); printf("%d",Dijkstra(0,2)); return 0; }字典树高手：
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; struct node{ int str[26]; int sum; }s[1000]; char str1[100]; int t=0,tot=0,ss=0; bool f1; void built() { t=0; for(int i=0;i<strlen(str1);i++) { if(str1[i]=='-'){ f1=true;continue; } if(!s[t].str[str1[i]-'0']) s[t].str[str1[i]-'0']=++tot; t=s[t].str[str1[i]-'0']; s[t].sum=str1[i]-'0'; } } int query() { int t=0;int s1=0; for(int i=0;i<strlen(str1);i++) { if(str1[i]=='-') continue; if(!s[t].str[str1[i]-'0']) return s1; t=s[t].str[str1[i]-'0']; s1=s1*10+s[t].sum; } return s1; } int main() { for(int i=1;i<=2;i++) { f1=false; scanf("%s",str1); built(); if(f1) ss-=query(); else ss+=query(); } printf("%d",ss); return 0; }线段树高手：
#include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> #include<cstring> #include<iostream> using namespace std; struct node{ int val,l,r; }; node t[5]; int a[5],f[5]; int n,m; void init(){ for(int i=1;i<=2;i++){ scanf("%d",&a[i]); } } void build(int l,int r,int node){//这是棵树 t[node].l=l;t[node].r=r;t[node].val=0; if(l==r){ f[l]=node; t[node].val=a[l]; return; } int mid=(l+r)>>1; build(l,mid,node*2); build(mid+1,r,node*2+1); t[node].val=t[node*2].val+t[node*2+1].val; } void update(int node){ if(node==1)return; int fa=node>>1; t[fa].val=t[fa*2].val+t[fa*2+1].val; update(fa); } int find(int l,int r,int node){ if(t[node].l==l&&t[node].r==r){ return t[node].val; } int sum=0; int lc=node*2;int rc=lc+1; if(t[lc].r>=l){ if(t[lc].r>=r){ sum+=find(l,r,lc); } else{ sum+=find(l,t[lc].r,lc); } } if(t[rc].l<=r){ if(t[rc].l<=l){ sum+=find(l,r,rc); } else{ sum+=find(t[rc].l,r,rc); } } return sum; } int main(){ init(); build(1,2,1); printf("%d",find(1,2,1)); }最小生成树高手：
#include <cstdio> #include <algorithm> #define INF 2140000000 using namespace std; struct tree{int x,y,t;}a[10]; bool cmp(const tree&a,const tree&b){return a.t<b.t;} int f[11],i,j,k,n,m,x,y,t,ans; int root(int x){if (f[x]==x) return x;f[x]=root(f[x]);return f[x];} int main(){ for (i=1;i<=10;i++) f[i]=i; for (i=1;i<=2;i++){ scanf("%d",&a[i].t); a[i].x=i+1;a[i].y=1;k++; } a[++k].x=1;a[k].y=3,a[k].t=INF; sort(a+1,a+1+k,cmp); for (i=1;i<=k;i++){ // printf("%d %d %d %d\n",k,a[i].x,a[i].y,a[i].t); x=root(a[i].x);y=root(a[i].y); if (x!=y) f[x]=y,ans+=a[i].t; } printf("%d\n",ans); }Splay高手：
//一颗资瓷区间加、区间翻转、区间求和的Splay #include <bits/stdc++.h> #define ll long long #define N 100000 using namespace std; int sz[N], rev[N], tag[N], sum[N], ch[N][2], fa[N], val[N]; int n, m, rt, x; void push_up(int x){ sz[x] = sz[ch[x][0]] + sz[ch[x][1]] + 1; sum[x] = sum[ch[x][1]] + sum[ch[x][0]] + val[x]; } void push_down(int x){ if(rev[x]){ swap(ch[x][0], ch[x][1]); if(ch[x][1]) rev[ch[x][1]] ^= 1; if(ch[x][0]) rev[ch[x][0]] ^= 1; rev[x] = 0; } if(tag[x]){ if(ch[x][1]) tag[ch[x][1]] += tag[x], sum[ch[x][1]] += tag[x]; if(ch[x][0]) tag[ch[x][0]] += tag[x], sum[ch[x][0]] += tag[x]; tag[x] = 0; } } void rotate(int x, int &k){ int y = fa[x], z = fa[fa[x]]; int kind = ch[y][1] == x; if(y == k) k = x; else ch[z][ch[z][1]==y] = x; fa[x] = z; fa[y] = x; fa[ch[x][!kind]] = y; ch[y][kind] = ch[x][!kind]; ch[x][!kind] = y; push_up(y); push_up(x); } void splay(int x, int &k){ while(x != k){ int y = fa[x], z = fa[fa[x]]; if(y != k) if(ch[y][1] == x ^ ch[z][1] == y) rotate(x, k); else rotate(y, k); rotate(x, k); } } int kth(int x, int k){ push_down(x); int r = sz[ch[x][0]]+1; if(k == r) return x; if(k < r) return kth(ch[x][0], k); else return kth(ch[x][1], k-r); } void split(int l, int r){ int x = kth(rt, l), y = kth(rt, r+2); splay(x, rt); splay(y, ch[rt][1]); } void rever(int l, int r){ split(l, r); rev[ch[ch[rt][1]][0]] ^= 1; } void add(int l, int r, int v){ split(l, r); tag[ch[ch[rt][1]][0]] += v; val[ch[ch[rt][1]][0]] += v; push_up(ch[ch[rt][1]][0]); } int build(int l, int r, int f){ if(l > r) return 0; if(l == r){ fa[l] = f; sz[l] = 1; return l; } int mid = l + r >> 1; ch[mid][0] = build(l, mid-1, mid); ch[mid][1] = build(mid+1, r, mid); fa[mid] = f; push_up(mid); return mid; } int asksum(int l, int r){ split(l, r); return sum[ch[ch[rt][1]][0]]; } int main(){ //总共两个数 n = 2; rt = build(1, n+2, 0);//建树 for(int i = 1; i <= n; i++){ scanf("%d", &x); add(i, i, x);//区间加 } rever(1, n);//区间翻转 printf("%d\n", asksum(1, n));//区间求和 return 0; }这玩意我也看蒙了你们能看懂几个呢？（不包括第一个）
离离原上谱，一岁一离谱。离谱烧不尽，冬风吹又生。远芳侵谱道，晴翠接离城。又送离谱去，萋萋四十九。
______ ______ __ __ ______ _____ ______ /\__ _\ /\ _ \/\ \/\ \ /\__ _\ /\ __ \/\__ _\ \/_/\ \/ \ \ \ \ \ \ \/ / \/_/\ \/ \ \ \/\ \/_/\ \/ \ \ \ \ \ __ \ \ < \ \ \ \ \ \ \ \ \ \ \ \_\ \__ \ \ \/\ \ \ \\ \ \_\ \__\ \ \_\ \ \_\ \__ /\_____\ \ \_\ \_\ \_\ \_\ /\_____\\ \_____\/\_____\ \/_____/ \/_/\/_/\/_/\/_/ \/_____/ \/_____/\/_____/
可在此处评论：评论区