平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共5篇）

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

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

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

2020-11-17

3 1153

【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 969

奇♂妙拆分来自专栏

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

分解因子枚举数学

2020-05-29

4 672

牛客练习赛63

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

模拟暴力枚举数学

2020-05-08

1 628

牛客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 714