bright_ml

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #环形取数#

2024年华东交通大学“双基”程序设计竞赛题解期望难度：G EC JH ABI DF G.ECJTU 纯签到，略。 E.劳苏的数字三个数字非常大，所以要用字符串来读入，显然，我们只需要关注其中的某个数字的数位之和能否能被整除即可。 C.斐波那契注意一个很重要的性质：奇数 + 奇数 = ...

2024-11-17

6 22

B、tomorin的字符串迷茫值(状态机dp解法)

题目链接逛了一圈发现还没有用状态机dp写的题解，这里发一个QAQ。首先，很自然的一个状态定义是: 表示只考虑前个字符，第个字符不选（选）的所有方案中，子串 mygo 出现的次数。我们的答案就是 + 。考虑如何转移： : 第个不选，那么第个字符一定要选，则 f[i][0]...

C++ 动态规划数学

2024-02-22

2 393

A-I题解：

[TOC] 2023ECJTU校赛题解 A. FF 想吃糖果解题思路题意：给一副无向图，问你最少删除多少个点，且这些不是度最多的点，使得这幅图不连通？本题两个难点： 1、最小割删边转化删点。 2、不能删掉度最多的点。首先先不考虑 FF 的技能，先思考这个问题，最少删多少个点使得图不连通？ ...

C++

2023-11-18

9 265

题解 | #Random Addition#

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]...

2023-08-07

28 880

题解 | #珂朵莉的数论题#

// 与 1 互质的数有： 1 // 2 ： 1 // 3 : 1 2 // 4 : 1 3 // 5 : 1 2 3 4 // 6 : 1 5 // 7...

C++ 数学

2023-07-13

1 368