Description给一个网格图，其中某些格子有一些财宝。每次从左上角出发，只能往右或下走，每一次经过一个格子至多只能捡走一块财宝，至少要走几次才可能把财宝全捡完？\(1\leqn\leq1000\)，\(1\leqm\leq1000\)，每个格子中的财宝不超过\(10^6\)块。Solution考虑把每个点\((i,j)\)

Description这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个\(n\)行\(m\)列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为：兔兔每次操作

C出题人太善良了，加强到\(10^5\)都没问题。考虑维护每条横线竖线两条对角线上被标记的点的个数，每次标记点后，判断是否有线上点全被标记。再考虑如何将点编号转为坐标，记编号为\(t\)，推柿子：\[(x-1)\timesn+y=t\]\[nx+y=t+n\]\[x=\frac{t+n-y}{n}\]等同于找到\(y\)使得：\[n

Description给定一个有\(n\)个点\(m\)条边的有向强连通图。称一个点是好的当且仅当它到其他点都有且只有一条简单路径。如果好的点至少有\(20\%\)则输出所有好的点，否则输出-1。单个测试点内有多组数据。\(1\leqT\leq2\times10^3,1\leqn\leq10^5,1\leqm\leq2\time

Description[北大集训2021]魔塔OL题目背景CTT2021D1T2题目描述比特游戏公司最近发布了一款新游戏《魔塔Online》，玩家可以操控勇士在游戏世界中与怪物进行搏斗。在游戏发布之初，魔塔里没有任何怪物，接下来将依次发生\(q\)个事件，每个事件是以下三种之一：+xyzab：表示

Description给定一棵有边权的无根树，需要回答一些询问。定义\(\texttt{dist(i,j)}\)代表树上点\(i\)和点\(j\)之间的距离。对于每一组询问，会给出\(l,r\)，你需要输出\(\min(\texttt{dist(i,j)})\)其中\(l\leqi<j\leqr\)。\(n\leq2\times10^5\)，\(q\leq10^6\)，\(1\l

Descriptionpb大师喜欢玩2048。pb大师在一个\(1\timesn\)的网格上玩2048，初始\(n\)个格子都是空的。游戏会进行若干轮，每轮将发生如下事件：如果没有空位，游戏结束。否则随机一个\(1\)到\(m\)的数，随机到\(i\)的概率是\(p_i\)，再等概率随机一个空位，在空位中填入\(

基本容斥[ABC066D]11首先如果没有重复的数，答案肯定是\(C_n^k\)。考虑如何加入有重复的数这一性质。不难想到用容斥思想，减去重复的部分。那么考虑那些数列可能会重复：显然如果\(x\)出现了两次并且分别出现在\(y1\)，\(y2\)，那么重复了的数列中一定不会出现下标在\((y1,y2-1)

从目前局势来看，@0616allen要被处刑了呢前置知识：维度：维度是一个非常抽象的东西。在生活中常用的是\(0\)到\(3\)维，其对应如下：\(0\)维：点\(1\)维：线\(2\)维：面\(3\)维：体每一维经过移动可以变成更高维，如点移动变成线，面移动变成体。这不就不怕二向箔了吗向量：向量，顾名

Description给你\(n\),\(q\)，\(n\)表示序列长度，\(q\)表示操作次数。我们需要达成这么一个目标状态：如果存在\(x\)这个元素，那么必须满足所有\(x\)元素都必须在序列中连续。然后你可以进行这么一种操作，将所有的\(x\)元素的变为任意你指定的\(y\)元素，并且花费\(cnt[x

Description非负整数\(x,y\)的最大公约数记为\(\gcd(x,y)\)，规定\(\gcd(x,0)=\gcd(0,x)=x\)。黑板上写了\(N\)个整数\(A_1,A_2,...,A_N\)，这\(N\)个数的最大公约数是\(1\)。Takahashi和Aoki在玩游戏，有一个变量\(G\)初值为\(0\)，他们轮流进行以下操作：从黑板上选择

Description有\(N\)行\(N\)列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样找到合法路径条数，对\(998244353\)取模\(1\leqN\leq400,1\leqa_{i,j}\leqN^2\)。Solution有一个\(O(n^4)\)的做法是每次枚举起点和终点然后用组合数计算答案，但是由于同

Description给定长度为\(N\)的正整数序列\(\{A_i\}\)，满足\(A_i\)单调升。问是否能将\(\{A_i\}\)重排为序列\(\{x_i\}\)，满足：令\(y_i=\operatorname{LCM}(x_1,\dots,x_i)\)，\(\forall1\lei<N,y_i<y_{i+1}\)（即\(y_i\)单调升）。$1\\leq\N\\leq\

Description贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有\(N\)个结点的树，结点分别编号为\(1,2,\ldots,N\)。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都可以移动到相邻的一个结点。如果某一时刻农民与贝茜相遇了

Description众所周知，Alice和Bob是一对好朋友。今天，他们约好一起玩游戏。一开始，他们各自有一张空白的纸条。接下来，他们会在纸条上依次写\(n\)个\([1,m]\)范围内的正整数。等Alice写完，Bob在看到Alice写的纸条之后开始写他的纸条。Alice需要保证她写下的第\(i\)个

Description给定一棵\(n\)个点的树，边有边权。定义\(f_x=\max_{i=1}^n\text{dist}(x,i)\)。\(q\)次询问最大的满足\(\max_{x\ins}f_x-\min_{x\ins}f_x\lel\)的连通块\(s\)包含的点数。\(n\le10^5\)，\(q\le50\)。Solution这里\(f_u\)显然可以用换

Description给定一个长度为\(n\)的序列\(a_1,a_2,\dots,a_n\)，问选一段区间，它的价值是里面的众数个数\(+\)外面的众数个数，求最大价值，以及所有满足这个最大价值的区间的外面的众数颜色。\(\sumn\leq5\times10^5,n\leq2\times10^5\)。Solution考虑根号分治。定义一个

Description\(n\leq5\times10^4\)，树的深度\(\leq100\)。Solution对于每个\(x,y\)，满足\(d(v,x)\leqd(v,y)\)或者\(d(v,x)\geqd(v,y)\)的点一定构成一个子树，所以可以枚举这个子树的根，然后对两边分别求重心可以得到答案。但是直接暴力求是\(O(n^2)\)的，过不了。注

Description有\(n\)条河和\(m+1\)个交汇处构成一棵以\(0\)号点（即大海）为根的树。每条河有各自的名称。对于一个交汇处，从它流出的干流的名称是流入这个交汇处的各个支流的名称之一。一条河流的长度是以它为名称的河流的长度之和。对于一个可能的命名方案，一条河流的排名等于

思路令$dis_i$为离$i$最近的黑点距离，$ans$是距离最近的一对黑点距离，我们可以发现，每次$i\getsi+1$后$ans$的更新只会与$dis_{c_i}$有关，因为$c_i$是新的黑点，然后再从$c_i$来一次BFS更新$dis_i$即可。更详细的在注释。代码#include<bits/stdc++.h>

Before本文章在洛谷博客同步发布Contest-Link预期\(30+0+0+20=50\)。实际\(30+0+100+60=190\)。挂分\(-140\)。rk2/totrk7，行。看T1，单调栈，不会，写暴力溜。看T2，挺线段树的，但好像维护不了，写暴力溜。看T3，不会怎么还不会啊，挺K的一个树形DP，没拿暴力30分

Before本文章在洛谷博客同步发布Contest-Link预期\(30+0+0+20=50\)。实际\(30+0+100+60=190\)。挂分\(-140\)。rk6，行。开题首先瞄了眼T1，想dp感觉挺玄乎，写了个暴力，跳T2发现什么鬼题面，直接跳T3，感觉T3可做，维护区间\(1\)的个数不直接用线段树？写了个

没考，\(0+0+0+0=0\)。T1-tvST表＋单调栈。代码还在调。T2-card不会，好像要权值线段树。T3-moez，运用同余即可。//J2023|BLuemoon_#include<bits/stdc++.h>usingnamespacestd;constintkMaxN=1e5+5;intn,d,s[kMaxN],ans,c;intmain(){cin>>

模拟赛链接排名：\(\text{rank9}\)分数：\(0+0+100+60=160\)第一第二题我连暴力都没打出来我是什么废物。T1：情景剧/tv题目描述：给你一个长度为\(n\)的序列\(a_1,a_2,\dotsa_n\)，请求出一个区间\([l,r]\)，使得这个区间里的最大值乘最小值乘这个区间的长度的值最大，输出这个最

Description有\(n\)个区间，第\(i\)个区间为\([l_i,r_i]\)。保证\(l_1<l_2<\cdots<l_n\)且\(r_1<r_2<\cdots<r_n\)。其中一部分区间是特殊的，输入会给定。如果第\(i\)个区间和第\(j\)个区间相交，那么\(i,j\)之间有一条边。保证\(1,n\)联通。给定\(Q\)组询问，每次