Tryatry

摘要： 题目链接 题意 有一个主串$L$,和一个模式串集$S$,每次可以从主串中删除一个模式串，删除后主串剩余的两部分合并，求能得到的主串的最小长度 题解 &nbsp挺神仙的dp如果已经知道了区间$[i,j]$能否被删除的话，那么就可以用$dp[i]$表示对$L$的前$i$个字符进行操作后能得到的最小的长度 阅读全文

摘要： 题目链接 题意 给定一张左部$N$个点,右部$M$个点,$E$条边的二分图，求二分图最大匹配的非可行边的条数 题解 对二分图加入源点和汇点建图跑Dinic,得到一组最大匹配后对残量网络求强联通分量。则边$(x,y)$是非可行边的判定方法为:剩余容量为1且$x$,$y$不属于同一个强联通分量，时间复杂 阅读全文

摘要： 第一次打atcoder,感觉beginner场和cfdiv3难度差不多，就是A-E难度和F差距有点大，而且居然#ifndef ONLINE_JUDGE读写入文件会RE，白给了2发罚时 A. 题意:给一个长度为6的字符串当第3位和第4位相同并且第5位和第6位相同时输出Yes否则输出No 题解:字符串模 阅读全文

摘要： ||| | | | |这个作业属于哪个课程|| |这个作业要求在哪里|https://edu.cnblogs.com/campus/xnsy/Autumn2019SoftwareEngineeringFoundation/homework/10119| |团队名称|大鸡大利队| |这个作业的目标|课 阅读全文

摘要： ||| | | | |这个作业属于哪个课程|| |这个作业要求在哪里|https://edu.cnblogs.com/campus/xnsy/Autumn2019SoftwareEngineeringFoundation/homework/10119| |团队名称|大鸡大利队| |这个作业的目标|课 阅读全文

摘要： A.Two Rival Students 小的位置向左走，大的位置向右走直到走到最左或最右端或者x为0。 include using namespace std; mapmp; int main() { int t; scanf("%d",&t); while(t ) { mp.clear(); i 阅读全文

摘要： "链接" 题目大意: 给一个长度为n的字符串，求出这个字符串的所有子串(允许存在相同的子串)的字典序第k小是哪一个。(n 题解: 因为每个后缀的前缀就是一个子串，先对这个串求后缀数组，维护当前子串排名nowrk,然后由rank从小到大枚举所有后缀，对于每一个后缀，可以从与前一个后缀的最长公共前缀+1 阅读全文

摘要： "链接" 题意: 给定一个长度为n的序列，需要取出两个不相交的子序列，每个子序列满足相邻两个数相差一或者求余7相等。求满足条件的两个不相交的子序列长度的和最大可以是多少($n 分析: 考虑dp的做法，$dp[i][j]$表示子序列$1$以$a[i]$结尾，子序列$2$以$a[j]$结尾时能得到的最大 阅读全文

摘要： C++ 重载 C++ 允许在同一作用域中的某个函数和运算符指定多个定义，分别称为函数重载和运算符重载。重载声明是指一个与之前已经在该作用域内声明过的函数或方法具有相同名称的声明，但是它们的参数列表和定义（实现）不相同。当调用一个重载函数或重载运算符时，编译器通过把您所使用的参数类型与定义中的参数类型 阅读全文

摘要： #软件工程 ||| |-|-| |我的github|https://github.com/Accepted101/AchaoCalculator| |合作伙伴 |罗青云| |合作伙伴学号 |201831061227| |合作伙伴博客地址|https://www.cnblogs.com/lcxjst/ 阅读全文