Link很简单的一道图论题。要在一个有向图上找一条\(s\)到\(t\)的最短路，要求这条路径上的所有点都满足：该点的所有出边所连点都能到达终点\(t\)。看上去很乱，我们简单分解一下，先在所有点中找到与终点有路径的点集\(A\)进行标记，再再所有点中找到其所有出边所连点都被打上标......

题目传送门：HDOJ7329[2023杭电多校]TouhouRedRedBlue题意有两个口袋（口袋容量为1，初始均为空），有若干个UFO按顺序来到你的面前，每个UFO有一个颜色（GRB），你可以选择扔掉它或者把它装进口袋中，如果口袋1空着必须装进口袋1；如果口袋都满了，算上面前的UFO共有三个，有如下三种情况：如......

目录写在前面GDHCEI写在最后写在前面战犯在此。我宣布二周年这首是神。以下按个人向难度排序。G尺取法，右端点单调右移过程中右移调整左端点，使区间内每种数都至少出现1次，4出现至少\(k\)次即可。///*By:Luckyblock*/#include<cmath>#include<cstdio>#include<......

NOIP2014奶酪题面：NOIP2014提高组D2T1现有一块大奶酪，它的高度为\(h\)，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为\(z=0\)，奶酪的上表面为\(z=h\)。现在，奶酪的下表面有一只小......

题意RanfeelsboringathomeandwantstoproposeamathproblemwithYukariandChen!So,here'sTheYakumoFamilyProblem:Givenanintegerarraya,trytocalculatethevalueofthefollowingequationmodulo\(998244353\):\[\sum_{1\lel_1\le......

1.题意简述\(Zyh\)相信自己想要的幸福在不远处。然而，\(zyh\)想要得到这幸福，还需要很长的一段路。\(Zyh\)坚持认为整个人生可以抽象为一个\(n*m\)的棋盘。左上角的格子为\((1,1)\)，右下角的格子为\((n,m)\)。整个棋盘上的格子都有不同的事件，因为生活的多姿多彩，事件的权值......

第一题第二题\(一二题太简单就不在此处提了\)\(直接看到\)第三题细胞分裂题目大意\(有m1^{m2}个试管和n种细胞，第i种细胞初始有1个，每过1秒每一个会分裂成a_i个\)\(当有某种细胞可以平均分到试管中时开始实验，求开始实验的\)时间\((顺便说一下，我一开始没看到是时间，以为是求哪......

咕~2023年多校联训NOIP层测试1T1luoguP6882[COCI2016-2017#3]Imena50ptsT26ptsT3luoguP7535[COCI2016-2017#4]Kas15ptsT410pts......

A.BoboStringConstruction题意：给出一个01字符串t，要求构造一个长为n的01字符串s，使得新的字符串t+s+t不会有超过两个子串tSolution答案要么全0串要么全1串带进去看看成不成立就行了voidsolve(){ intn;cin>>n; strings0(n,'0'); strings1(n,'1'); stringt;cin>>t; ......

D-AmanoJaku_2023牛客暑期多校训练营3做法：2-sat先贴个代码，晚点补上思路#include<bits/stdc++.h>usingnamespacestd;#defineendl"\n"typedeflonglongll;constintN=2e3+5;chara[N][N];std::vector<int>edge[N];//bel数组记录某个点在哪个连通块里面int......