house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共7篇）

快乐的序列

这个是地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4011 题意：给出n和k，用1到n的数选出k个数组成一个序列，要求是每一个后面的数能整除前面的数。分析：其后面一个数是多少直接由他前面的数来决定：f[i][j...

动态规划数学

2018-03-10

0 388

Miller-Rabin素数检测算法

遇到了一个题： Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:...

数学素数

2018-04-23

0 562

火车进出栈 java

题目描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。输入一个数，n(n<=60000) 输出一个数s表示n节车厢出栈的可能排列方式题解：这题要用大数...

数学 java大数

2018-07-16

0 422

Rikka with Prefix Sum

Rikka with Prefix Sum 题目 https://www.nowcoder.com/acm/contest/148/D 题目有三个操作 l到r都添加一个数取一次前缀和查询区间和这三个操作实际上都跟求前缀和有关。如果把操作...

数学组合数学

2018-08-20

0 526

[数学][欧拉降幂定理]Exponial

Exponial 题目 http://exam.upc.edu.cn/problem.php?cid=1512&pid=4 欧拉降幂定理：当b>phi(p)时，有a^b%p = a^(b%phi(p)+phi(p))%p 这题做的难受....看到题目我就猜到肯定用到欧拉降幂，然...

数学欧拉函数

2018-10-06

0 444

[学习笔记]二项式反演

例题：[King's Colors][https://vjudge.net/problem/Kattis-kingscolors] 题意：n个点的树，用恰好k种颜色染色，并且要求相邻两个点不同。这题可以发现就是组合数学题，跟树的形状一点关系都没有。求最多用k种颜色染色...

学习笔记数学组合数学

2019-09-25

0 728

分火腿

假设把所有香肠接在一起想象成一根大香肠总长度为 \(A\) 那不难想到，需要切\(m-1\)刀，则每隔\(\frac{A}{m}\)要切一刀，设\(y=\frac{A}{m}\) 设原来一根香肠长度为\(x\)，\(x=\frac{A}{n}\)，\(x\)的倍数不用切，不能算在答案里所以...

数学

2020-01-15

0 482