E.C+K+S很有意思的一个题。什么方案是合法的？一个入点连接到另一个图的出点，并且这个出点modk刚好比入点modk多一（不严谨但是理解即可）于是想到染色，染k个颜色，看有没有两张图上颜色入点个数与对应颜色出点个数相同的匹配方案先染色一张图，因为不确定第二张图要怎么染色，所以可以随

吐槽：好长的题目啊啊啊啊啊我这套题选的不够好，基本上就把时间浪费在理解题意上了。A.TransmigrationCF原题链接题目大意：给定n个能力的名称与能力值，在下一轮这些能力值会乘一个系数\(k\)（向下取整），若能力值在下一轮小于\(100\)，会失去这个能力。此外，在下一轮会重新拥有m个能力，这

原题链接：https://www.luogu.com.cn/problem/P2922题意解读：已知M个01串，给出N个01串，对于N个串的每一个，求在M个串中有多少与其有公共前缀，且前缀长度是两个串中较小者。解题思路：用Trie树存储M个01串，用cnt1[]记录某个节点结束的01串个数，cnt2[]记录经过某个节点的01串的数量对于N个0

\(0+100+40+0=140\)，怎么都会T3啊#A.char令\(dp_{i,j}\)为已经考虑了文本串前\(i\)位且将所有*填入了字符，匹配了模式串的前\(j\)位的方案总数转移显然，若第\(i\)位不是*，则只有这一位和模式串相等才会有答案，即\(dp_{i,j}=\begin{cases}dp_{i-1,j-1}&s_i=t_k\\0&

考试：9:00开题：第一题第一眼数据范围\(1\len\le5\times10^7\)，感觉有T的风险。第二题littlebird，记得在以前做过这道题。第三题不太会，没有给部分分的比值，感觉只能写个暴搜。\(O(n^2)\)的暴力肯定会，正解先待会再想。9:10做T1，直接写暴力，5分钟写完了。试了一下500

A.WorldCup这道题目难点主要是读懂题意，然后按照题意手玩一下就出来了。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;voidsolve(){intn=32;via(n);for(a

2024牛客多校第三场（倍增，贪心）J-RiggedGames题面：给出一个\(01\)字符串\(s\),代表小局比赛的输赢。求大局Bo(\(2b-1\))，小局Bo(\(2a-1\))的结果。求出\(s\)的每一个位置出发的输赢结果。数据范围：\(n,a,b\;(1≤n,a,b≤1e5)\)我和正解的思考相同的部分

1.周期字符串小红有一个长度为n的字符串s，由0、1和*组成，可以把*替换成0或者1，小红想知道替换后的字符串的最短周期是多少，如果一个字符串每一个位置的字母都与后k位的字母相同，那么k即为该字符串的一个周期。形式化的说，如果存在一个正整数k使得对于所有的i属于[1,n-k]都有s

前言:    本文为CodeforcesRound971(Div.4)ABCD题的题解，包含C++,Python语言描述，觉得有帮助或者写的不错可以点个赞    比赛打了没一半突然unrated了就不是很想继续写了,早起写个题解    (之前的div3也没复盘，哎真菜)目录题A:题目大意和解题

EverydayaLeetcode题目来源：3234.统计1显著的字符串的数量解法1：枚举左端点注意到，如果子串中的0非常多，多到0的个数的平方比1的个数都要大，那么这样的子串必然不是1显著子串。设cnt0为子串中的0的个数，cnt1为子串中的1的个数，那么必须满足：cnt0*cnt0<=

原题面：P8844[传智杯#4初赛]小卡与落叶大概题意：给你一棵有\(n(1\len\le10^5)\)个结点的有根树，根结点标号为\(1\)，根节点的深度为\(1\)，最开始整棵树的所有结点都是绿色的。小卡有\(m(1\lem\le10^5)\)个操作。操作一：把整棵树都染绿，之后让深度\(\gex\)的结点变

原题链接题解首先，位运算很容易想到按位枚举。而这道题的关键是如何快速求区间异或和。对此，我们构建一个后缀异或数组即可，甚至这个数组可以进一步优化为cnt1和cnt0两个变量。（具体实现看code理解）code #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;

1002提供一种不同于正解的做法重新定义菊花图：菊花图首先是一棵树，其次存在一个点，它指向的点的度数都为1，剩下的都是度数为1的点。那么在枚举删去某个点u时，只需要：1.给u的邻点的度数-1（deg[u]--)2.维护当前度数不为1的点的个数（代码里的non1）3.维护指向的点都为1度点的点的个数（

2024牛客暑期多校训练营6赛后补题B.Cake2题意：一块正n边形的蛋糕，沿着iii和i+

原题链接：https://www.luogu.com.cn/problem/P3029题意解读：不同的坐标位置有不同种类的牛，要计算一个最小的区间，包括所有种类的牛。解题思路：由于坐标位置不连续，并且数值范围较大，因此需要离散化处理，将坐标处理成1~n连续分布由于种类编号数值范围也比较大，也需要离散化处理，去重后的

P3043[USACO12JAN]BovineAllianceG题目传送门思路首先分情况讨论每种联通块的可能，有三种不同的情况会对答案\(ans\)产生不同的贡献。联通块有环如图，因为每条边都有要有归属，所以环上的边只能全都顺时针或逆时针属于某个点，且不在环上的点仅有一种可能。因此该情况对答

思路我们把关系想成一张图，每次输入就给两个人连一条边。因为一个人只有两种选择，所以我们在一个联通块内随便找一个点，跑一遍搜索，找出这个联通块内的答案。代码如下。voiddfs(intu,intcolor){cnt2++;//cnt2是这个连通块内的总点数cnt1+=color;//这个是一所学校内

原题链接题解1.改变座位之后，保持人的相对顺序不变一定使答案不劣2.\(n\)不是很大，因此可以考虑\(O(n^2)\)的做法3.令\(dp[i][j]\)为第\(i\)个人移到位置\(j\)，且\([1,i-1]\)的人都已经移到了最优位置时的最小花费，\(index[i]\)为第\(i\)个人的下标则\(dp[i][j]=\m

题目描述小明的老师准备组织一次班级活动。班上一共有(n)名（(n)为偶数）同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个(n)以内的正整数作为id，第(i)名同学的id为(a_i)。老师希望通过更改若干名同学的id使得对于任意

给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)满足：1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,…AN。第三行包含N个整数B1,B2,…BN。第四行包含N个整数C1,C2,…CN。输出格

两个列表是否相同functionIsTwoListValueSame(list1,list2)localcnt1=#list1localcnt2=#list2ifcnt1~=cnt2thenreturnfalseendlocaltab={}localsameCnt=0fori=1,cnt1dotab[list1[i]]=trueendfori

分层图#贪心#POI#Year2010考虑将答案的图建成一个\(5\)层的图，其中\(1,2\)为第\(1,5\)层，第\(2,4\)层为已经与\(1,2\)相连的点考虑将剩下的点与第\(2,4\)层相连，贪心选尽可能大的//Author:xiaruizeconstintN=2e5+10;intn,m;vector<int>g[N];intcn

链接：https://ac.nowcoder.com/acm/contest/80259/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红来到了地下城的一个房间，房间被分成n行m列的格子，小红站在其中一个格子上，她可以向一个方向攻击整条直线

题目简述给出一个$n$个点，$m$条边的有向图，边带权。保证每个点的出度和入度最多为$1$。对于每一个入度为$0$，出度为$1$的点，我们在该点建一个水箱。对于每一个入度为$1$，出度为$0$的点，我们在该点建一个水龙头。可以发现，每一个水箱对应一个唯一的水龙头，我们将每对对应

以L2-013红色警报为例原题链接https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805063963230208?type=7&page=1下面贴上代码#include<iostream>usingnamespacestd;constintN=510;intp[N],g[N][N];intfind(intx){if(x!=p