2017年10月7日

欧几里得扩展应用

摘要： X问题 HDU - 1573& Strange Way to Express Integers POJ - 28911. 题意一个数模mi 等于 ai，第一个问题是求最小的，第二个问题是求x>T;... 阅读全文

posted @ 2017-10-07 23:14 zzuzxy 阅读(124) 评论(0) 推荐(0)

孙子定理，模线性同余方程

摘要： 参考博客Acdreamer中国剩余定理解线性同余方程，运用拉格朗日插值法，得孙子定理 模板int m[maxn];int China(int a[],int n,int b[])//其中a[]是... 阅读全文

posted @ 2017-10-07 19:13 zzuzxy 阅读(256) 评论(0) 推荐(0)

codeforces 869C The Intriguing Obsession 组合数学，逆元

摘要： codeforces 869C The Intriguing Obsession题意在三种颜色的群岛之间建造桥梁，每一种颜色分别有a,b,c 限制条件 1 相同颜色的岛之间的距离 d >= 3... 阅读全文

posted @ 2017-10-07 10:56 zzuzxy 阅读(133) 评论(0) 推荐(0)

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)

导航