zzuzxy - 博客园

hdu 5646 拆数积最大数学

摘要：将一个数拆开，然后求乘积hdu 56461. 拆成若干实数利用柯西不等式以及对x1/x求极值点 2. 拆成若干整数3 与 e较为接近，所以选择3，然后不足的选择2 3. 拆成k个整数首先t=n%k... 阅读全文

posted @ 2017-10-07 00:53 zzuzxy 阅读(149) 评论(0) 推荐(0)

摘要： #include#include#include#include#includeusing namespace std;#define maxn 50000const int mod = 1e9+... 阅读全文

posted @ 2017-10-04 23:47 zzuzxy 阅读(118) 评论(0) 推荐(0)

摘要： Card Hand Sorting Kattis - cardhand题意将n张扑克牌排序，排序规则，不同花色之间的顺序没有要求，同意花色之间必须升序或者降序，问使得整个扑克牌排好序最少需要移动多... 阅读全文

posted @ 2017-10-04 11:08 zzuzxy 阅读(127) 评论(0) 推荐(0)

摘要：最长上升子序列（LCS) 模板复杂度 o(nlog(n))#include #include #include #include using namespace std;void Binary_... 阅读全文

posted @ 2017-10-04 10:14 zzuzxy 阅读(301) 评论(0) 推荐(0)

摘要： Fleecing the Raffle Nordic Collegiate Programming Contest 2016.题意已经有n张名片，加入x张你的名片，一次取出p张牌，求取出的p张... 阅读全文

posted @ 2017-10-04 01:15 zzuzxy 阅读(181) 评论(0) 推荐(0)

摘要：求 n！的值gamma 函数的应用 gamma(n) = (n-1)!;程序c++中 gamma函数，直接求gamma函数的值 lgamma函数，求gamma函数值的关于自然数的对数因为阶... 阅读全文

posted @ 2017-10-04 01:07 zzuzxy 阅读(464) 评论(0) 推荐(0)

摘要： from Exponial Kattis - exponial NCPC 2016题意求 n(n−1)n−2...%m分析欧拉函数降幂公式 AB(modm)=AB%ψ(m)+ψ(m)(B= 5 ... 阅读全文

posted @ 2017-10-03 22:49 zzuzxy 阅读(118) 评论(0) 推荐(0)

摘要： What is N? HDU - 4335数论，欧拉函数降幂公式题意求 1 - M 中 n 中 nn!=b( mod m)的个数分析欧拉函数降幂公式 AB(mod m)=AB % ψ(m)+ψ(... 阅读全文

posted @ 2017-10-03 22:13 zzuzxy 阅读(261) 评论(0) 推荐(0)

摘要：逆元是数论之中的一个重要概念参考博客 ACdreamer 参考书籍《高中数学选修 4-6》什么是逆元存在逆元的条件是什么怎样求一个数的逆元1. 欧几里得扩展 a∗b+n∗t=1 long ... 阅读全文

posted @ 2017-10-03 10:30 zzuzxy 阅读(319) 评论(0) 推荐(0)

摘要： Sumdiv poj 1845 等比数列求和并取模,非逆元方法const int M = 9901;long long qpow(long long a,long long b){ a ... 阅读全文

posted @ 2017-10-02 21:46 zzuzxy 阅读(105) 评论(0) 推荐(0)