ABC379A#include<bits/stdc++.h>usingnamespacestd;#definelllonglongsignedmain(){ charch[5]; cin>>ch; cout<<ch[1]<<ch[2]<<ch[0]<<""<<ch[2]<<ch[0]<<ch[1]; return0;}B#inc

把\(A,B\)写完后胡完\(C\)就跑路了，感觉很有质量。S6A.「KDOI-11」打印线段树维护区间结束时间最早的打印机，如果全局结束时间最早的打印机的结束时间小于当前文件起始时间，那么线段树二分寻找最小编号，否则直接取结束时间最早打印机即可。点击查看代码#include<bits/stdc+

第一个题单编辑到后面实在是太卡了，就新开了一个，以后应该也会\(30\)题为一个题单。31.CF1580D SubsequenceCF1580D Subsequence不会笛卡尔树，但是看到题解区的妙妙解法......题目的式子非常大便，我们考虑把它翻译成人话:一个子序列的价值为:\(sum*m-每两个数及他们之间的所

C语言中的getchar()文章目录前言一、getchar是什么？二、使用步骤总结前言getchar()是C语言标准库中的一个函数，它用于从标准输入流（通常是键盘）读取下一个可用的字符。提示：以下是本篇文章正文内容，下面案例仅供参考一、getchar()是什么？getchar()是一个非常基础的

可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单1.CF1620F BipartiteArrayCF1620F BipartiteArray题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于把这个序列中分成两个上升子序列。在DP时肯定要记录两个序列的末尾，但发现其中一个序列的

MX炼石计划NOIP模拟赛#20T1邻间的骰子之舞二分答案，发现性质，签到，过。记得开__int128没开，挂30.码：CODE#include<bits/stdc++.h>typedeflonglongll;usingnamespacestd;constintN=2e5+100;#ifdeflinux#definegetchargetchar_unlocked#define

快读&快写快读常用型：inlineintread(){ intx=0,op=1; charch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')op=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<

namespaceFastIO{classIn{public:template<typenameT>inlineIn&operator>>(T&x){x=0;boolf=0;charc=getchar();while(c<'0&#

一：指针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。没有和去年一样整场犯唐