(́安◞౪◟排‵)

题解

奇怪的题(19) 未归档(2) 算法(5)

/ 注册

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

完全数

调用因数分解模板，如何把所有因子加起来再判断即可复杂度O( ) #include<bits/stdc++.h> #define int long long using namespace std; int n; int work(int x) { int ans=0; f...

数学

2020-11-30

4 491

魔改森林

T1 题目链接分析对于 n,m<=1000 的点直接使用DP即可可得20分对于 n,m<=100000 的点我们可以发现k很小考虑使用容斥原理我们定义一个work函数work是指右移a次上移b次有多少种移法 work解决方法： 1.考虑把b次上移插入a次右移动的空中 a有a+1个空...

数学 DP

2020-06-01

5 1012

不平行的直线

链接：https://ac.nowcoder.com/acm/contest/5773/B来源：牛客网题目描述在坐标纸上有N个不重合的点，两两可以连一个线段并延伸成直线，请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。输入描述:第1行: 输入1个正整数：N 第2..N+1行：第i+...

数学

2020-05-26

4 528