平凡的小白

题解

未归档(48)

/ 注册

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

大水题来自专栏

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[5]={0,2,5,11,13}; int main() { ll n; while(cin>>n) { ...

容斥原理

2020-09-12

2 660

【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

牛客练习赛64

A、怪盗-1412 思路：对于单次出现的元素比如'4'，'2'，放在一起可以让序列1412的数量尽可能多，即被重复计算的次数多。而对于出现两次的元素'1'，分别设为考虑均值不等式，等于n，所以很明显，如果要最大，就应该使和尽可能平均分配。以样例1为例，合理的排布应当是：11144444444111...

打表规律数论图论容斥原理 dp 滚动数组

2020-05-22

1 631