秋招没工作

分类

2018ZOJ校赛(1) 2018多校训练(1) 2018杭电多校训练(1) 2018牛客多校联盟(1) 2019多校训练(2) c 语言基础(1) c++-primer(1) c++primer-第五版(2) c++基础(1) Codeforces(6) ctype.h(1) C语言(1) git(1) Hash(1) lambda(1) LCT(1) lightoj(2) linux 基本操作(1) markdown(1) poj(1) Python(1) 二分图(1) 二分查找(4) 几何(9) 分块(1) 分治算法(1) 初等数论(1) 动态规划(9) 博弈论(4) 图论(3) 图论与ACM算法竞赛(4) 多校训练(1) 天梯赛(2) 字符串(2) 字符串模拟(1) 快速幂(1) 总结(1) 扩展欧几里得(1) 拓扑排序(1) 搜索(3) 数学(3) 数据结构(5) 数论(13) 最大流(1) 最小生成树(1) 最短路(1) 未归档(174) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章（共286篇）

hdu 5646 拆数积最大数学

将一个数拆开，然后求乘积 hdu 5646 1. 拆成若干实数利用柯西不等式以及对 x1/x x 1 / ...

2017-10-07

0 523

Detachment - HDU 5976

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<cmath> #include<iostream> using namespace std; #define ...

2017-10-04

0 469

Card Hand Sorting ，排列，状态压缩

Card Hand Sorting Kattis - cardhand 题意将n张扑克牌排序，排序规则，不同花色之间的顺序没有要求，同意花色之间必须升序或者降序，问使得整个扑克牌排好序最少需要移动多少次分析知识点组合数学，状态压缩，最长上升子序列花色之间的排序 4...

2017-10-04

0 767

最长上升子序列

最长上升子序列（LCS) 模板复杂度 o(nlog(n)) #include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std...

2017-10-04

0 546

Fleecing the Raffle

Fleecing the Raffle Nordic Collegiate Programming Contest 2016. 题意已经有n张名片，加入x张你的名片，一次取出p张牌，求取出的p张牌中有且只有一张你的名片的最大概率是多少分析参考代码 int main(v...

2017-10-04

0 501

组合数学阶乘gamma 函数

求 n！的值 gamma 函数的应用 gamma(n) = (n-1)!; 程序 c++中 gamma函数，直接求gamma函数的值 lgamma函数，求gamma函数值的关于自然数的对数因为阶乘会非常打，很容易爆掉，所以就用对数来表示，这样求组合数的时候，进行指数的加减，然后...

2017-10-04

0 563

Exponial Kattis - exponial

from Exponial Kattis - exponial NCPC 2016 题意求 n(n−1)n−2...%m 分析欧拉函数降幂公式 A^B(mod m)=A^{B \% ψ(m)+ψ(m)} (B<=ψ(m)) 对于n <= 5的直接暴力求，对于n >=...

2017-10-03

0 655

What is N? HDU - 4335

What is N? HDU - 4335 数论，欧拉函数降幂公式题意求 1 - M 中 n 中 nn!=b( mod m) n n ...

2017-10-03

0 529

数论逆元

文章目录 1 什么是逆元 2 存在逆元的条件是什么 3 怎样求一个数的逆元 1.[ 欧几里得扩展] 2. 费马小定理（最常用） 4 扩展（常用） 1. 线性逆元（常用） 2 快速...

2017-10-03

0 436

Sumdiv poj 1845

Sumdiv poj 1845 等比数列求和并取模,非逆元方法 const int M = 9901; long long qpow(long long a,long long b) { a %= M; long long ans = 1; while(b>0) ...

2017-10-02

0 532