ABC378比赛记录这场打得太唐了。。。A模拟B模拟C\(map\)模拟D爆搜模拟E很典的题目，感觉我绝对见过原题。要求\((a-b)\modm\)可以转化为$(a\modm)-(b\modm)+[a<b]*m$然后前缀和加树状数组做完了。F做\(F\)的时候本来还有一个多小时，rk300+。结果做了

CodeforcesRound983div2个人题解(A~D)Dashboard-CodeforcesRound983(Div.2)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#include<cassert>#include<cmath>#in

Question1.[ARCY2021]E.PlanningRailroadDiscontinuation给定\(l\)张\(n\)个点\(m\)条边的图\(G_i(0\leqi<l)\)，其中图\(G_i\)中连接\(u,v\)两个点的边的边权为\(w_{u,v}+b_i\)。在所有图中钦定\(r\)个点\(s_1,s_2,\cdots,s_r\)，作为特殊点，其中点\(G

dp专题总结题单：this w

凸集凸集是数学中一个重要的概念，尤其是在几何学、线性代数和优化理论中。在欧几里得空间（如(\mathbb{R}^n)）中，一个集合(C)被称为凸集，如果对于集合中的任意两点(x,y\inC)，连接这两点的线段上的所有点也都属于该集合(C)。更形式化地说，给定一个集合(C\subseteq\math

[SXZOI2024C]典题目背景现在我说，这真的是典。你信吗？是吗？是吧。题目描述给定一个整数$n$。你有一个长度为$n$的序列$a_1,a_2,\dots,a_n$，值域为$[1,n]$。从$n^n$个可能的序列$a$中，等概率地随机选出一个。接下来建出一张有向图，对于每个$i$，$i\toa_i$有一条

[SXZOI2024B]乐题目背景有人看乐子，有人照镜子。赶紧做题，不然看的就是你！题目描述给定一个长度为$n$的整数序列$a_1,a_2,\dots,a_n$。定义$f(l,r)=|\sum_{i=l}^ra_i|$。现在有$q$次查询，每次给定$l,r$。询问$\max_{l\leqi\leqj\leqr}f(i,j)$。输入

[SXZOI2024E]哮题目背景是什么在黑夜嚎叫？题目描述有一个$n$个点，$m$条边的有向无环图。每条边上有边权。定义一条路径的权值为路径上所有边权的异或值。现在对于所有从节点$1$出发走到节点$n$的路径，输出这些路径的权值和。答案对$998244353$取模。输入格式第一

[SXZOI2024A]急题目背景我们为什么要说“急了”？急了是一种态度，一种张弛有度，一种睚眦必报，一种快意恩仇。遇到羞辱不急于还击，是懦夫，“急了”教我们让他绝不退让、以武服人；遇到挫折羞愤不已，是愚夫，“急了”教我们正面应敌、以武取胜。“急了”体现的是中华法家的杀伐之道，体现的

题目描述现有一个长宽高分别为\(w,x,h\)组成的实心玻璃立方体，可以认为是由\(1\times1\times1\)的数个小方块组成的，每个小方块都有一个坐标$(i,j,k)$。现在需要进行\(q\)次切割。每次切割给出\((x_1,y_1,z_1),(x_2,y_2,z_2)\)这6个参数，保证\(x_1\lex_2\)，\(y_1\le

CDQ分治先分后治，先统计各区间的贡献，再统计前区间对后区间（后对前）的贡献例题：逆序对$\\\\\\\\$平面最近点对[P3810]【模板】三维偏序（陌上花开）有$n$个元素，第$i$个元素有$a_i,b_i,c_i$三个属性，设$f(i)$表示满足$a_j\leqa_i$且$b_j\leqb_i$且

给出\(n\)，对于任意正整数\(i\)满足\(1\leqi\leqn\)，求有多少个正整数\(j\)满足\(1\leqj\leqn\)且\(i\bmodj\leq\frac{j}{2}\)。枚举\(i\)不好处理，可以反过来，外层枚举\(j\)，内层枚举左右端点\(l=kj,r=kj+\lfloor\frac{j}{2}\rfloor\)（\(k\)为自然

EducationalCodeforcesRound171(RatedforDiv.2)10.28（ABCD）题解A.PerpendicularSegments数学（math）计算几何（geometry）题意：给定一个\(X,Y,K\)。需要求解出二维坐标系中的四个点\(A,B,C,D\)，满足：\(0\leqA_x，B_x，C_x，D_x\leqX\)，\(0\leqA_y，B_y，C_y，D_y\leqY\)。并

比赛链接Solved：12/14Rank：5/1k+Rank（vp）：49/2k+Penalty：1619Dirt：45%前10个题都比较简单/套路。L做法很好想。但是……因为不会写启发式合并卡了40min，警钟长鸣！intsum[N];map<int,int>col[N];intsz[N];llnow[N],ans[N];voidmrg(intx,inty){x=find(x),y=fi

Solved：6/13Penalty：635Rank：72Rank（ucup）：170打到后面困了（而且不会L心态爆炸）睡觉去了，不然还能多做个E题（被L单防了啊。。CGKM：签到，不放了。J.NewEnergyVehicle$n$种汽油，$m$个加油站，每个加油站只能加一种油，每种油都是一单位能走一公里，求最远能走多少公里。$n,m\leq

Description给定一个整数序列\(\left(X_1,\ldots,X_M\right)\)，其长度为\(M\)，元素取值为\(1,\ldots,K\)。要求找出长度为\(N\)的序列\((A_1,\ldots,A_N)\)的数量，元素取值为\(1,\ldots,K\)，并满足以下条件，结果取模\(998244353\)：在所有长度为\(M\)的序列中，唯

CF1249FMaximumWeightSubset题解题目大意给定一个\(n\)个节点的树，每个节点有点权\(a_i\)。从中选出若干节点，要求这些点两两之间距离大于给定常数\(k\)，使得点权和最大。Solve给出一种线性做法。前置知识：长链剖分优化DP。考虑一个DP：设\(f(u,d)\)表示在\(u\)的子

CodeforcesRound982(Div.2)10.26（ABC）题解A.RectangleArrangement数学（math）题意：有一个无限长宽的方形网格，初始为白色，现在有\(n\)个印章，每个印章有自己的宽\(w_i\)和高\(h_i\)。印章会使得网格涂色，变成黑色。这\(n\)个印章都需要使用一次，需要求解出最后网格中黑色

【模板】字符串哈希题目描述如题，给定NNN个字符串（第iii个字符

前言四倍经验：[POI2011]DYN-Dynamite；[HNOI2003]消防局的设立；[ARC116E]SpreadofInformation；将军令。题意简述给你一棵\(n\)个结点的树和点集\(S\)，你要选出\(k\)个关键点\(T\)，求\(\min\max\limits_{u\inS}\min\limits_{v\inT}\operatorname{dis}(u,v)\)

目录前言一、穷举法1.单层循环2.双层循环3.三层循环4.递归枚举二、时间复杂度1.时间复杂度的表示法1)时间函数2)经典函数举例2.时间复杂度3.高阶无穷小4.简化系数三、常见的时间复杂度1.常数阶2.对数阶3.根号阶4.线性阶5.线性对数阶6.多项式阶7.指数阶8.阶乘阶四、如何判断时间复

CodeforcesRound982div2个人题解(A~D2)Dashboard-CodeforcesRound982(Div.2)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#include<cmath>#include<cstdio>#in

D题目大意：\(n\)座建筑排成一排，每座建筑的高度为\(h_i\)。\(\foralli\in[1,n]\)，找出满足下面条件的\(j\)的数量：在建筑\(i\)到\(j\)中，没有建筑比\(j\)高的\(j\in[i+1,n]\)\(n\leq2\times10^5\)，\({h}\)是\(1\)到\(n\)的排列。分析：考虑\(i\)不好处理，我们改为考虑每个

2024CSP-JP11227扑克牌（模拟，STL）题意给定\(n\)张扑克牌，问若要凑齐所有花色点数，还需要几种牌。数据规模与约定对于\(100\%\)的数据，\(1\len\le52\)。题解发现每种扑克牌是一个花色和点数的二元组。开一个二维数组当桶即可。但是考虑到实现起来的方便性，这里我使用了枚

CodeforcesRound981(Div.3)2024.10.24题解A.SakurakoandKosuke题意：\(Sakurako\)与\(Kosuke\)正在玩游戏，一个点在原点\(x=0\)的起始位置。对于第\(i\)次操作，点会移动\(2\asti-1\)步。两人轮流操作，Sakurako先手，每次将点往负方向移动；Kosuke每次将点往正方向移动