#我的2024牛客高光时刻#

2024年华东交通大学“双基”程序设计竞赛题解 期望难度：G EC JH ABI DF G.ECJTU 纯签到，略。 E.劳苏的数字 三个数字非常大，所以要用字符串来读入，显然，我们只需要关注其中的某个数字的数位之和能否能被  整除即可。 C.斐波那契 注意一个很重要的性质：  奇数 + 奇数 = 偶数 奇数 + 偶数 = 奇数 偶数 + 偶数 = 偶数  除开全是偶数的情况，相邻两项的奇偶性搭配只有三种，那么当长度等于5时，相邻情况有四种，根据鸽巢原理，第四种必然与前面某一种相同，所以从第四项开始，奇偶性必然会进入循环，且循坏节的长度不超过3。 那么只要分四种情况来考虑：   是奇数， 是偶...

题目链接 逛了一圈发现还没有用状态机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>>n>>k; f[0]=0; a[1]=0; f...

// 与 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 // 50 : 1 3 7 9 11 13 17 19 21 23 27 29 31 33 37 39 41 43 47 49 // 惊奇的发现：与 n 互质的数的和为 phi(n)*n/2,(n>1),当 n = 1 时取1； // 所以ans = (n+1)*n/2 - n * p...

有没有题解啊