秋招没工作

未归档

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) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章 / 未归档（共174篇）

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

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

数论逆元

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

2017-10-03

0 436

Prime Time UVA - 10200

ACM中的精度问题例题参考博客 ACM精度问题 Prime Time UVA - 10200 题意判断 <nobr> n2+n+41 </nobr> 在n = a,和n = b之间的素数的占比分析直接打表进行判断，然后前缀和就行了 ...

2017-09-24

0 604

2182: 不是签到题XD

2182: 不是签到题XD（郑州轻工业大学oj） Time Limit: 1 Sec Memory Limit: 64 MB Submit: 105 Solved: 25 SubmitStatusWeb Board Description 小明是一个贪心的孩子，他天天想着怎么让自己省钱。有...

2017-09-22

0 492

欧拉函数打表

求任意一个数的欧拉函数值 long long Euler(long long num) { long long temp=num; for(long long i=2;i*i<=num;i++) if(num%i==0) { while(...

2017-09-22

0 611