自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 2021CSP-J/S

@[TOC]# CSP初赛## day -n马上就要考CSP了,这是初中最后一次了。现在几乎每天晚上都会去机房(作业直接没有时间写),还要回来收作业。教练叫我们专攻S组,J组考没考好都无所谓。希望这次能双过。## day 0今晚和gjy一起吃饭。吃完饭后,我们探讨了一下前几年的题目和时间复杂度。## day 1### 上午S组考试地点在东莞外国语,不算太远。早晨6:30分出发,8:30到达。然后在门口遇到了小学同学,聊了几句就入场了。然后在校内遇到了同校的大佬myc,gyx,

2021-11-06 11:59:52 44 1

原创 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

原创 期中考试总结

DAY -N最近要搞电脑,所以基本上没时间复习(然后电脑还挂了)DAY 0晚上终于有时间复习了,但是我淋巴结肿胀,好像听医生说是传染病!我可不想没得考试,于是就瞒过去。然后晚上疼得没法复习,睡觉也睡不着,最终只睡了两个小时。DAY 1今天几乎全考文科,原地爆炸。先考语文,感觉语文题目非常简单,但是由于我字写得太丑,每次感觉写得不好就划掉重新写,导致卷面非常乱。。。然后淋巴结又开始痛了,只能一只手捂着,一只手写。……作文感觉挂了,记叙文是我最不拿手的,而且这次好像必须用第一人称???写完

2020-11-28 08:20:32 83 1

原创 CSP2020-J/S参赛总结

day 0那天刚刚上完课,我就坐上了广州一日游的车到了酒店,然后吃了一顿饭,晚上看了看电视就睡了。day 1我们7:30来到考点,然后遇到了同校的学生,在一起交流一番后就入场了。考试8:30开始,现把题目都看了一遍,然后开始打T1。T1非常简单,马上就切掉了。然后T2好像是一个类似排序的东西,我开了个桶记录,然后样例都过了,最后还是不放心时间复杂度,自己随机的一个大数据,跑过了,然后就去看T3。T3是让你求一个表达式的值,然后我刚刚开始还不知道怎么做,之后把样例模拟了一遍,便想到用栈把每一次括号内的

2020-11-22 09:41:57 149 1

原创 【YBTOJ】字典之序

思路:直接贪心,先从后往前找到一个位置,满足它后面的字符包含了还没有选的字符,然后这个就是合法位置。每次找出字符最小的合法位置codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool f[27], a[27];int tot, m;string s;int main(){ freopen("aorder.in", "r..

2021-11-13 12:00:52 463

原创 【YBTOJ】他的世界

思路:直接暴力都可以过codecodecode#include<iostream>#include<cstdio>using namespace std;int a[2000000], n, m, t;int main(){ freopen("number.in", "r", stdin); freopen("number.out", "w", stdout); int tot=0, tot1=0; for(int i=1; i<=10000..

2021-11-13 11:57:36 313

原创 【2021年10月6日提高B组】大哥扛纵连

思路:70points做法直接预处理暴力前缀和mn统计codecodecode#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long n, m;long long a[10100], f[10100][20];long long sum[2021][2021];int main(){ scanf("%lld%lld", &n,..

2021-10-06 16:40:03 12

原创 【2021年10月6日提高B组】看错题的产物改编而来的产物

思路:直接输出最大值codecodecode#include<iostream>#include<cstdio>using namespace std;int n;int main(){ scanf("%d", &n); long long ans=0; for(int i=1; i<=n; i++) { long long x; scanf("%lld", &x); if(x>ans) ans=x;..

2021-10-06 16:28:03 7

原创 【2021年10月6日提高B组】日常

思路:直接双指针暴力codecodecode#include<iostream>#include<cstdio>using namespace std;int n;string s;int a[27];int main(){ scanf("%d", &n); cin>>s; int l=0, r=0, len=0; while(r<s.size()&&l<s.size()) { if(a[s..

2021-10-06 16:24:40 7

原创 【YBTOJ】循环数组

思路:直接枚举复制过后的点的相对位置然后乘起来codecodecode#include<iostream>#include<cstdio>#include<algorithm>using namespace std;long long n, k, m;long long a[300010], b[300010];long long last[300010], t[300010];long long mod=1e9+7;long long ..

2021-09-25 16:06:46 9

原创 【YBTOJ】统计集合

思路:codecodecode#include<iostream>#include<cstdio> #include<algorithm>using namespace std;long long n;long long a[1000100], f[1000100];long long mod=1e9+7;int main(){ freopen("sum.in", "r", stdin); freopen("sum.out", "w"..

2021-09-25 16:04:53 11

原创 2021.08.24【NOIP提高A、B组】模拟 Party

思路:正反边跑spfacodecodecode#include<iostream>#include<cstring>#include<cstdio>#include<queue>using namespace std;int n, m, t;int dis[10010], dis1[10010];int head[10010], tot, head1[10010], tot1;bool v[10010];struct node..

2021-08-24 16:42:10 6

原创 2021.08.24【NOIP提高A、B组】模拟 Mobile Service

思路:设f[i][x][y]表示前i-1个完成,有两个位置在x和y上转移就是从上一个位置转移过来codecodecode#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n, l;int a[10010], h[1010][1010];int f[3][1010][1010];int main(){ scanf("%d%d", &amp..

2021-08-24 16:40:10 7

原创 2021.08.24【NOIP提高A、B组】模拟 Window

思路:单调队列板题codecodecode#include<iostream>#include<cstdio>using namespace std;int n, k;int a[1010000], q[1010000], tail, head;int main(){ scanf("%d%d", &n, &k); for(int i=1; i<=n; i++) scanf("%d", &a[i]); head=1,..

2021-08-24 16:37:34 7

原创 2021.08.24【NOIP提高A、B组】模拟 YL杯超级篮球赛

思路:了解加权平均数codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int n;struct node{ int w, x, y;}a[100100];bool cmp(node x, node y){ return x.x<y.x;}bool cmp2(n..

2021-08-24 16:35:38 4

原创 【Luogu_P2943】Cleaning Up G

思路:用一个类似于桶的数组来优化N^2DP,每次只需要处理出种类数为j离当前最长的距离就行了codecodecode#include<iostream> #include<cstdio>#include<cstring>#include<cmath>using namespace std;int n, m;int a[100100], next[1000100], last[1000100], pre[1001000], pos[1..

2021-08-23 22:22:00 16

原创 【Luogu_P2945】Sand Castle S

思路:直接贪心排序codecodecode#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n, x, y;int a[100010], b[100100];int main(){ freopen("sandcas.in", "r", stdin); freopen("sandcas.out", "w", stdout); scan..

2021-08-23 22:18:58 7

原创 2021.08.20【NOIP提高A、B组】模拟 Tree

思路:枚举平均数,直接计算codecodecode#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int n, m, fa[1010];struct node{ int x, y; double w, fang;}b[400100];double maxn, a[10100], ans=10000..

2021-08-20 19:45:46 3

原创 2021.08.20【NOIP提高A、B组】模拟 答题卡

思路:直接暴力codecodecode#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int n, m, f[110][4], z[110][2];struct node{ string name; int id, rank, grade; }s[110];bool check(string s1, string s2){ int i..

2021-08-20 19:43:49 10

原创 【Luogu_P7410】Just Green Enough S

思路:用有一百的所有矩阵-没100的所有矩阵,在做之前预处理出每个位置往下大于100的个数codecodecode#include<iostream>#include<cstdio>using namespace std;long long n;long long a[600][600], val[600][600], b[600][600];long long x[1000000], y[1000000], tot, ans1, ans2;void g..

2021-08-20 15:05:47 11

原创 【Luogu_P7412】Year of the Cow S

思路:直接贪心从后往前跳,记得k-1codecodecode#include<iostream>#include<cstdio>#include<algorithm>using namespace std;long long n, k;long long a[101000], b[100010];int main(){ scanf("%lld%lld", &n, &k); for(long long i=1; i<..

2021-08-20 15:03:20 10

原创 【Luogu_P7411】Comfortable Cows S

思路:直接暴力加入判断codecodecode#include<iostream>#include<cstdio>using namespace std;int n;int ans;int a[3000][3000];int dx[5]={0, 1, 0, -1, 0};int dy[5]={0, 0, -1, 0, 1};void dfs(int x, int y){ if(!a[x][y]) return; int flag=0, tx..

2021-08-20 15:01:20 17

原创 【Luogu_P7296】【USACO21JAN】 Uddered but not Herd G

思路:状压DP,把字符缩成01串,如果需要重唱就贡献加1codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;char s[100100];int a[101010], b[101010], c[200][200];int n, f[1<<21];int main()..

2021-08-18 15:08:43 18

原创 【YBTOJ】节点覆盖

思路:0代表选父亲,1代表选儿子,2代表选自己,直接树形DPcodecodecode#include<iostream>#include<cstdio>using namespace std;int n, tot, head[101000], a[101000], f[101000][3];struct node{ int to, next;}b[1010100];void add(int x, int y){ b[++tot]=(node){y..

2021-08-18 15:02:53 13

原创 【Luogu_P5787 】二分图 /【模板】线段树分治

思路:是一道模板题codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, m, ex[1001000], ey[1001000], top, fa[1001000], height[1001000];vector<int> t[1001000];struct node{ int x, y, add;}st[1..

2021-08-18 10:49:10 8

原创 Luogu_【P7297】P7297 【USACO】 Telephone G

思路:暴力建图会炸,然后就建一个分层图跑spfacodecodecode#include<iostream>#include<cmath>#include<cstdio>#include<cstring>#include<queue>using namespace std;int n, k, tot;int a[101010];bool b[100][100];int dis[25010000], head[250..

2021-08-17 16:43:13 8

原创 2021.08.16【NOIP提高B组】模拟 【USACO 2021 February Contest, Gold】Problem 1 Stone Game

思路:如果数都出现了偶数次一定是后手必胜,所以就前缀和处理处个数,然后判断codecodecode#include<iostream>#include<cstdio>using namespace std;long long n, a[1000010], maxn, cnt[1010000], sum[1001000];long long b[1001000], ans;int main(){ scanf("%lld", &n); for(l..

2021-08-17 07:45:15 84

原创 2021.08.16【NOIP提高B组】模拟 USACO 2021 February Contest, Gold】Problem 2 Modern Art 3

思路:区间DP,a[l]=a[r]时求l~r就是l+1到r或l到r-1codecodecode#include<iostream>#include<cstdio>#include<cstring> using namespace std;int f[1010][1010];int a[1010], n;int main(){ scanf("%d", &n); for(int i=1; i<=n; i++) scanf(..

2021-08-16 20:44:31 4

原创 2021.08.16【NOIP提高B组】模拟 【USACO 2021 February Contest, Platinum】Problem 1 No Time to Dry

思路:用一个栈维护,然后取出相等的配对,用树状数组求答案就行codecodecode#include<iostream>#include<cstdio>#include<cmath>#include<queue>using namespace std;int n, m, top;int a[1010000], st[1010100], c[1010100], ans[1010000];vector<pair<int,..

2021-08-16 20:41:41 8

原创 2021.08.14【NOIP提高B组】模拟 【USACO 2021 US Open, Gold】United Cows of Farmer John

思路:维护一个数上一次出现的位置,用树状数组,然后每次累加答案codecodecode#include<iostream>#include<cstdio>using namespace std;long long n, a[1010000], c[1001000], f[1001000];long long lowbit(long long x){ return x&(-x);}long long ask(long long x){ l..

2021-08-15 21:03:44 10

原创 2021.08.14【NOIP提高B组】模拟 【USACO 2021 US Open, Silver】Acowdemia

思路:用二分枚举答案,然后贪心判断就行codecodecode#include<iostream>#include<algorithm> #include<cstdio>using namespace std;long long n, k, l;long long a[10100100];bool check(long long x){ long long sum=0, sy=k, c=k*l; for(long long i=n; i..

2021-08-15 21:00:55 28

原创 2021.08.14【NOIP提高B组】模拟 【USACO 2021 US Open, Silver】Do You Know Your ABCs?

思路:直接暴力枚举每个位置对应的数,然后把a,b,c判断出来,然后check就可以了codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<map>#include<cstring>using namespace std;int t, ans;int n, b[10], c[10], a[10];map<pair<..

2021-08-15 20:58:00 36

原创 2021.08.13【NOIP提高A、B组】模拟 Word

思路:直接暴力枚举子串,然后dfs更改codecodecode#include<iostream>#include<cstdio>using namespace std;int l, d, n, a[100];char s[35][100];char b[100];bool flag;void dfs(int x, int y){ flag=0; for(int i=1; i<=n; i++) { int minn=l+1; fo..

2021-08-13 16:52:13 6

原创 2021.08.13【NOIP提高A、B组】模拟 Crisis

思路:直接暴力判断,用一个堆维护codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, t, tot;int a[100010], head[100010], siz[100010];struct node{ int to, next;}b[100010];inline void add(register int x..

2021-08-13 15:03:43 5

原创 2021.08.13【NOIP提高A、B组】模拟 Brothers

思路:暴力codecodecode#include<iostream>#include<cstdio>using namespace std;int n, r, c, k;int a[110][110], b[110][110];int main(){ scanf("%d%d%d%d", &n, &r, &c, &k); for(int i=1; i<=r; i++) for(int j=1; j<=c..

2021-08-13 15:02:39 6

原创 2021.08.12【NOIP提高B组】模拟 矩阵

思路:先加入所有矩阵,然后每次扩散codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<map>#define num(i, j) (i-1)*m+jusing namespace std;int n, m, ma, mb, k, a[1100][1100];long long sum[1100..

2021-08-13 11:06:54 9

原创 2021.08.12【NOIP提高B组】模拟 树上摩托

思路:首先得出结论,只有枚举出的大小能整除树的大小才可以分,然后直接筛出约束做,注意dfs爆栈codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, ans, tot, head[1010110], v[1010101];int siz[1010100], a[1010101], ru[1010101];struct node..

2021-08-12 16:57:38 12

原创 2021.08.12【NOIP提高B组】模拟 幻象

思路:直接期望DP,先把到i的期望长度算出,然后dp时去掉一位算答案codecodecode#include<iostream>#include<cstdio>using namespace std;int n;double a[1010010], f[1010100], k[1010100];double ans;int main(){ scanf("%d", &n); for(int i=1; i<=n; i++) scanf..

2021-08-12 16:54:42 10

原创 【YBTOJ】单词查询

思路:直接模板codecodecode#include<iostream>#include<cstdio>#include<cstring>#include<queue> using namespace std;int t;int n;string s;int trie[100100][27], nxt[100100], tot, bo[100100];void add(string s){ int p=0; for(..

2021-08-11 22:17:31 6

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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