平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1247人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1158人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 857人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 997人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 999人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 685人学习

2篇文章 1172人学习

1篇文章 646人学习

全部文章（共7篇）

华东交通大学2020年ACM“双基”程序设计竞赛来自专栏

C、欧涛的生日聚会思路：画个图就比较清楚要求什么了（补题的时候比较懒，没画完图就在写了，没考虑全）1.当给的关系图没有环时，显然最大可能的服装类就是每个连通块的最长链之和，最小值就是3（如果最大值小于3的话，最小值和最大值都是-1）2.当给的关系图有一个环时，显然最大值就是环的长度，最小值就是最大...

DFS 图论建图思维数学记忆化搜索

2020-11-17

3 1172

【2015沈阳区域赛】Frogs 来自专栏

大意：欧拉函数求和+思维 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e4+10; ll com[maxn]; ll t,n,m,ans; ll eule...

欧拉函数容斥原理欧拉函数求和数学思维

2020-09-11

4 999

奇♂妙拆分来自专栏

题意：一个自然数最多可以分解成多少个不同的因子。思路：枚举题，主要在暴力的基础上减去不必要的枚举。1.因为n(1除外)一定存在一个小于的因子，所以枚举到因子枚举到就可以了。2.每找到一个因子就从n分离出来：3.当时，有两个一样的未出现的因子，那么只能把这两个因子合并为算作一个因子。4.当时，...

分解因子枚举数学

2020-05-29

4 687

牛客练习赛63

A、牛牛的三角形 Question：题目描述牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。如果有多种组成三角形的元...

模拟暴力枚举数学

2020-05-08

1 645

牛客IOI周赛16-普及组

A、求导题意思路：真的就是对求导直到 x 的系数为1，求导次后 x 的系数就是，阶乘比较大，开ll算阶乘问题不大。Code： #include <bits/stdc++.h> #define ll long long using namespace std; tem...

数学树状dp 思维

2020-05-06

2 727

【每日一题】Symmetric Matrix 来自专栏

戳我传送题意：题目描述：计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余）输入描述：多组输入，每行输入两个整数，n和mod 1 ≤ n ≤ 105 1 ≤ mod ≤ 109 The sum of n does not exceed 107. 输出描述：输出一个整数...

数学 dp

2020-05-05

1 744

【牛客练习赛62】

A、牛妹的游戏题目描述：在二维空间上有若干个点，有两队（蓝方和绿方），每队都可以占边。而当有其中一队占的边有可能有三条首尾相连就输出"yes"，否则输出"no"。思路：1.拉姆塞结论--点数超过5的图或者对应补图必有度数为3的环.不会证明(只会举例子)...

规律题数学组合数学暴力枚举拉姆塞理论树状dp

2020-05-02

1 664