一：指针1、关于指针的含义---粗略例如：inta=10;int*p=&a;这里的*,是说明p是指针变量，int说明p是指向的对象是int类型的*p=20,这里的*是解引用符，意思是通过p中存放的地址，找到p所指向的对象，*p就是p指向的对象2、关于指针的大小

AtCoderBeginnerContest378题解总体情况十分钟翻盘局。A-Pairing题意有四个球，每次可以消掉两个颜色相同的球，问最多能效多少次？题解直接使用贪心即可代码//Problem:A-Pairing//Contest:AtCoder-AtCoderBeginnerContest378//URL:https://atcoder.j

dream首先朴素的\(dp\)很好想，前缀和优化也很简单，接下来考虑如何继续优化。我们发现反转操作相当于把一个序列变成环反转后再移动几格，于是我们只需要知道\(1\)位置的变换就能知道其它位置数的变换。#include<iostream>#defineintlonglongusingnamespacestd;inline

T1我们发现\(1\)其实根本没有用，只和一个连通块里的\(0\)的个数有关，直接\(dfs\)，判断即可。#include<iostream>#include<cstring>usingnamespacestd;inlineintread(){registerintx=0,f=1;registercharc=getchar();while(c<'0'||c>'

Zuma区间dp板题，判断以下首尾是否相同即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;template<typenameT>inlinevoidread(T&x){ x=0;boolf=0;charch=getchar(); while('0'>ch||ch>'9'){if(ch=='

根据题意，我们容易发现只要我们得到了每一条边被经过的期望次数就可以给这些边编号。设\(d_x\)表示点\(x\)的度数。所以我们先用高斯消元求出每个点被经过的期望次数\(f_x\)，那么$E(u,v)=\frac{f_u}{d_u}+\frac{f_v}{d_v}$。然后就做完了。点击查看代码#include<bi

纯粹是自己太唐导致的我们发现其实这两种操作是独立的，并不需要考虑操作的相对顺序。这时候就有两种解决顺序：先子树加再链减先链减再子树加由于我一开始看错题了，所以我选了第一种思路，然后就爆炸了。所以我们选第二种，钦定\(d_x=a_{fa_x}-a_x\)，那么最后子树加的时候

前言Link本来一个很直观的题面，非要搞形式化题意反而使题意变得非常迷惑。题意有一栋树形建筑，其中有一些点摆放了TNT，树边上都摆放了引信，引信的燃烧时间为\(1\)秒\(/\)边，现在你要选择\(m\)个点同时点燃引信（起爆），则显然TNT被引爆的时间为到离它最近的起爆处的距离，请你求

#include<bits/stdc++.h>#defineTypeint#defineqr(x)x=read()usingnamespacestd;inlineTyperead(){ charc=getchar();Typex=0,f=1; while(!isdigit(c))(c=='-'?f=1:f=-1),c=getchar(); while(isdigit(c))x=(x<<1)+(x<<3)+

首先，相信很多读者读到题目都会产生一个共同的疑问：什么是幽灵换行符？？？    幽灵换行符是指：在C语言中，当用scanf函数时，想要输入几个字符，比如：当输入‘a’之后按下回车键，运行自动结束，而不是等待输入第二个字符，第二个字符就像幽灵般消失了，这是为什么呢？？    其实，原因

考前挂分是个好迹象，至少不像啥也不会那么绝望是不是/A.城市间交通第一眼整体二分+可撤销并查集，觉得有点难写，而且两个\(\log\)。再看一眼，发现最小生成树+倍增优秀单\(\log\)做法。B.最小公倍数第一眼这不是我们P3911最小公倍数之和吗？坏消息是忘了怎么莫反了。于是写了

buxiangzuola#include<bits/stdc++.h>usingnamespacestd;#defineF(i,a,b)for(registerinti=a,i##end=b;i<=i##end;++i)#defineUF(i,a,b)for(registerinti=a,i##end=b;i>=i##end;--i)typedeflonglongll;typedefunsignedlonglongull;templa

目录4.1.1字符常量转义字符ASCII码Unicode字符集4.1.2字符的输入输出getchar()和putchar()案例演示：字母大小写转换章节内容导读：        键盘输入和屏幕输出是编写简单的顺序结构程序时最常用到的操作。C程序中的键盘输入和屏幕输出都是通过调用输入

#include<bits/stdc++.h>usingnamespacestd;inlineintread(){intx=0;boolf=0;charch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=1;ch=getchar();}while(ch>='0'&&ch<='9'){x=

里面大概有一两个星期吧，挑一些有价值的写。[ABC369F]GatherCoins来补的题目。先考虑不输出方案的写法。排序过后可以用一个DP实现。注意到DP的转移方程只和max有关，所以可以用数据结构优化。排序过后保证横坐标不降，所以只需要对纵坐标开一个树状数组，维护最大值，能做到

ProblemLink[YNOI2019]游戏题外话第一眼，由乃？不打不打。第二眼，欸noi三个字母怎么是大写（才发现是云南省选）。题意题意简洁，不再赘述。Solution一眼看出概率dp，但如何似乎没思路？开始公式做题：设置状态+推转移式。\(Q1\)：怎么设置状态？首先，思考一个问题：第\(k\)个人该怎么“

目录写在前面I签到C签到E二进制，枚举，子集DPK转化，分层图最短路A枚举，DP，简单计算几何J单调性，枚举，数据结构HDP，字符串，KMPD莫比乌斯反演，枚举写在最后写在前面比赛地址：https://codeforces.com/gym/105423。以下按个人难度向排序。利益相关：现场赛Au。没有和去年一样整场犯唐

怎么这么多忘交的一起发的原因还是vjudge#include<bits/stdc++.h>usingnamespacestd;intread(){ intx=0; boolop=0; charc=getchar(); while(!isdigit(c))op|=(c=='-'),c=getchar(); while(isdigit(c))x=(x<<1)+(x<<3)+(c

常用输入输出函数printf():把输出发送到一个叫作缓冲区（buffer）的中间存储区域。当缓冲区满、遇到换行字符或需要输入的时候迫使printf()的输出被发送到屏幕上。可以使用fflush()函数刷新缓冲区printf()的返回值是待显示字符的个数printf()中如果你不想预先指定字段宽度，希望

好数（number没啥好说的直接\(O(n^2)\)枚举即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=2e6+107;constintd=2e5;intn,a[N],sum[N];intread(){ intf=1,s=0;charc=getchar(); while(c<'0'||c>'9'){if(c==�

实验一源代码#include<stdio.h>#include<stdlib.h>#include<time.h>#defineN5#defineN1397#defineN2476#defineN321intmain(){intcnt;intrandom_major,random_no;srand(time(NULL));//以当前系统时间作为随机种子cnt=0;while(cnt<N){ra

任务1：1#include<stdio.h>2#include<stdlib.h>3#include<time.h>45#defineN56#defineN13977#defineN24768#defineN321910intmain(){11intcnt;12intrandom_major,random_no;1314srand(ti

欠的太多了，就少说点吧T1.median把数组\(a,b,c,d,e\)存到一起，标记类型，然后排序，枚举每个数为中位数，算贡献即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+107;constintmod=998244353;intn;structlmy{ in

ABC355A-WhoAtetheCake?题目传送门代码（签到题）#include<cstdio>#include<cctype>#include<cstring>#include<algorithm>usingnamespacestd;intiut(){intans=0,f=1;charc=getchar();while(!isdigit(c))f=(c=='-'

ABC374A-Takahashisan2题目传送门代码（签到题）#include<cstdio>#include<cctype>#include<cstring>#include<cmath>#include<queue>usingnamespacestd;intiut(){ intans=0,f=1;charc=getchar(); while(!isdigit(c))f=(c==&