题目链接 逛了一圈发现还没有用状态机dp写的题解，这里发一个QAQ。 首先，很自然的一个状态定义是: 表示只考虑前 个字符，第 个字符不选（选）的所有方案中，子串 mygo 出现的次数。 我们的答案就是 + 。 考虑如何转移： : 第 个不选，那么第 个字符一定要选，则 f[i][0] = f[i-1][1]。 : 第 个字符选的话，第 个字符可选可不选。 先算上前 个字符中 mygo 出现的次数 + ， 再考虑第 个字符加进去后产生的贡献，如果 s[i] == o ,则只要前 个字符产生的字符串的后缀是 'myg',就可以产生贡献。 所以 f[i][1] = f[...

[TOC] 2023ECJTU校赛题解 A. FF 想吃糖果 解题思路 题意：给一副无向图，问你最少删除多少个点，且这些不是度最多的点，使得这幅图不连通？ 本题两个难点： 1、最小割删边转化删点。 2、不能删掉度最多的点。 首先先不考虑 FF 的技能，先思考这个问题，最少删多少个点使得图不连通？ 那么这个题就是一个最小割问题。但是最小割是删除边使得图不连通，而这个题考虑的是点，所以不能直接乱搞。 那么这样需要一个小技巧，割边转割点，因此我们需要拆点。 即把一个点拆成两个点，中间连一条边权为 的边。 前一个点作为“入点”，别的点连边连入这里。 后一个点作为“出点”，出去的边从这里出去。 这样...

c题题解： #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; int a[N],b[N],f[N];//f[i]表示从b1到bi的异或和，特殊地，我们规定f[0]=0; int num[30];//记录a1二进制表示上的各个位数 bool flag;//有没有出现矛盾的标记 int n,k,t; signed main() { cin>>t; while(t--) { flag=false;//初始化 cin>...

// 与 1 互质的数有： 1 // 2 ： 1 // 3 : 1 2 // 4 : 1 3 // 5 : 1 2 3 4 // 6 : 1 5 // 7 : 1 2 3 4 5 6 // 8 : 1 3 5 7 // 9 : 1 2 4 5 7 8 // 20 : 1 3 7 9 11 13 17 19 // ...

有没有题解啊