- 2023牛客暑期多校训练营4
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-Ama no Jaku
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......
- 2023暑假杭电多校做题记录
杭电0101原本以为单组询问要O(log)做，想了很久不会。发现数据范围是3000，于是直接暴力枚举相遇的点，excrt解两个同余方程即可，通过预处理可以做到\(O(nm+mlog)\)然后确实有加强版的题目CF500G大概可以转化成区间余数最小的问题，但是没研究明白，sad杭电0208线段树维护矩阵板题，比......
- 牛客暑假多校 2023 第四场
目录写在前面ALFJH写在最后写在前面比赛地址：https://ac.nowcoder.com/acm/contest/57358。那时，天下人的口音，言语，都是一样。他们往东边迁移的时候，在示拿地遇见一片平原，就住在那里。他们彼此商量说，来吧，我们要作砖，把砖烧透了。他们就拿砖当石头，又拿石漆当灰泥。他们说，来吧，我......
- 【题解】[2023牛客多校] Qu'est-ce Que C'est?
题目传送门：[2023牛客多校]Qu'est-ceQueC'est?题意给定\(n，m\)构造\(a_{1},a_{2},...,a_{n}\)，其中\(a_{i}\in[-m,m]\)之间取值。需要保证序列任意连续子段和都非负。\(0\leqn,m\leq5000\)分析记录合法序列的最小后缀。通过最小后缀来判断下一个数的取值范围。......
- 暑假牛客多校第四场 2023-7-28
未补完L.WearetheLights算法：反向构造做法： 我们用c_on,r_on,c_off,r_off分别表示倒着推的行灯打开的集合、列灯打开的集合、列灯关闭的集合、行灯关闭的集合。倒着推时，我们先考虑on的情况。为了偷懒，我们就只考虑行的情况，因为列的情况实际上是一样的。 打开......
- P2679 [NOIP2015 提高组] 子串 题解
原题\(题目大意\)\(从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b\)\(求总方案数对10^9+7取模的结果\)\(1\le|a|即n\le1000,1\le|b|即m\le200,1\lek\le|b|\)\(设f_{i,j,x}表示已经选到a的第i个字符，b的第j个字符，共选了x个子串的方案数\)\(则可得......
- HDU 暑假多校 2023 第四场
目录写在前面731773237314732173227318写在最后写在前面补题地址：https://acm.hdu.edu.cn/listproblem.php?vol=64，题号7312~7323。我是飞舞。小子们哪，你们要自守，远避偶像。Dearchildren,keepyourselvesfromidols.——约翰一书以下按照个人向难度排序。7317签到，特......
- HDU 暑假多校 2023 第三场
目录写在前面731073047311写在最后写在前面补题地址：https://acm.hdu.edu.cn/listproblem.php?vol=64，题号7300~7311。坐牢场。老东西怎么还在圈里混啊（恼以下按个人向难度排序，标题为题库中题号。7310模拟这个过程。缩放至\(Z\%\)即将原来的某个像素覆盖的范围\((x-1,y-1......
- 杭电多校2023 第三场
1005直接dp即可#include<bits/stdc++.h>usingnamespacestd;intdp[5005][5005];intN;inta[5005];constintMOD=1e9+7;intmain(){intT;cin>>T;while(T--){intN;memset(dp,0,sizeof(dp));dp[1][1]=......