KIKO_caoyue的博客

2019 Nanjing Regional 被卡了KM之后，又在训练的时候做到了一个KM的题…于是就搞了一份bfs 的 KM…只测了这一个题，还不知道复杂度具体是多少。这个题是算乘法的最大值，转化成log就直接最大权匹配了…n是100，这题应该没卡费用流。(我自闭了，我搞了份dfs的KM发现CF上只跑了31MS，而本代码跑了46MS…)不管了，先放上代码再说…(我继续研究复杂度去了…)...

题意：给定一个串，然后有n个串，对每个串询问最少需要几个原串中的子串可以拼成目标串分析：对原串建立SAM，如果我们知道了目标串的前i位需要几个子串构成，记为dp[i]，那么对于每个目标串，结果就是dp[lent]，其中lent为每个目标串t的长度。那么转移很简单，dp[i] = dp[i-tmp]+1，其中tmp表示前i的字符组成的串的可以匹配的后缀的长度。于是，对于每个串t，我们把每一位t...

题目传送门视频题解戳这里，超级详细的视频题解哦，从读题到AC的全过程，还有写代码的过程哦！鉴于视频中的F题队友还没有及时传上去，我先写一个文字版的题解吧，视频题解很快就会有啦！F题的题意就是给定区间，求区间中任选几项异或的最大值。有q组询问。拿到这个题目，因为是一道区间询问的题目，就感觉像是数据结构，然而不知道什么数据结构能解决它。下面我就带着大家来分析一下。我们要求异或的最大值，那么...

传送门视频题解队友正在火速更新！！！【分析】在每个1下面所有2中将点两两连通，然后在整个图中求最大独立集。最大独立集 = 补图的最大团代码如下：#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn = 1e5+7;typedef long long ll;in...

题目在这里题意比较难理解，因为里面有好多我不认识的单词，比如Santa Claus ,比如tangerine …简要大意大概是圣诞老人想要分橘子(圣诞老人为啥要分橘子啊)，橘子可以对半分，对半分之后也要对半分，如果橘子瓣是个odd，就要分成odd/2和odd/2+1两部分。然后有k个人，要想每个人都有橘子，求每个人分的橘子数目最小值的最大值。(每个人只能分一次橘子，不可以重复得到)。首先，...