![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
CodeOnce
这个作者很懒,什么都没留下…
展开
-
染色问题 (数学)(快速加,快速乘,快速幂)
染色问题 描述 Description 做了HEOI2012的赵州桥(bridge)之后,liouzhou_101就感到极其的不爽,首先那题题目叙述巨渣,然后做法极坑。 不过那题是一道和染色有关的问题,于是在此同时也启发liouzhou_101想到了这样一个简单的问题: 在一串未打结的项链上(意思就是说项链的左端和右端不相连),有N颗珠子,你有M种颜色,然后就问你有多少种方法将每一颗珠子都染原创 2016-11-03 17:07:02 · 981 阅读 · 0 评论 -
Tyvj 1231 跳格子I (数学,欧拉函数)(高精度)
P1231 跳格子I 时间: 1000ms / 空间: 131072KiB / Java类名: Main背景 tyvj20100613比赛,祝大家取得好成绩。^-^描述 小msh喜欢玩一种跳格子的沙茶游戏。在地上画一个n*m的方格,她每次可以从一个格子跳到与它相邻的另一个格子中(相邻的两个格子有且仅有一条公共边)。小msh想从最左上角的格子跳到最右下角的格子中,但她不想一直跳一直跳(比如先向右原创 2016-11-08 07:40:28 · 824 阅读 · 0 评论 -
WikiOI 3943 数学奇才琪露诺 (数学+技巧)
3943 数学奇才琪露诺 codevs月赛 第一场 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 作为上白泽慧音老师的出色弟子,数学奇才琪露诺在算术方面有很深的造诣。今天,codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。琪露诺喜欢0-9之间的数字,她喜欢将十进制非负数字的每一位一一识别原创 2016-11-08 17:07:31 · 1581 阅读 · 0 评论 -
数数 (数学)(快速幂+同余定理)
数数 【问题描述】 小 Star 还不会数数。有一天他看到了一张奇怪的数表,上面的每一个数各自都由相同数字构成,比如“11111111”“66666” 。于是他想自己从 1 慢慢数到这个数字。多少 Star 有个很不好的习惯,每数到一定个数就会从头开始数起。 现在请你帮忙求出,他最后数出来的数是多少。【输入】 第一行一个整数 Q,表示数表上总共有多少个数; 以下 Q 行每行三个整数 x、n、原创 2016-11-11 15:22:53 · 748 阅读 · 0 评论 -
Tyvj 1363 火车进出栈问题 (高精度+卡特兰数+组合数学)
P1363 火车进出栈问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。 输入格式一个数,n(n<=30000)输出格式 一个数s表示n节车厢出栈的可能排列方式测试样例 输入 3输出 5很容易看出来是卡特兰数(别问我怎么看原创 2016-11-11 20:40:38 · 1061 阅读 · 0 评论 -
Tyvj 1174 互素 (欧拉函数)
P1174 互素 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质 互质的定义是gcd(a,b)=1输入格式 输入只有一行,一个数N(1<=N<=2,000,000,000)。输出格式 输出也只有一行,输出和小于n且和n互质的数的个数 测试原创 2016-11-16 10:53:09 · 650 阅读 · 0 评论 -
拿不定主意的东东 (数学)(欧拉函数)
拿不定主意的东东(check.pas/.c/.cpp) 题目大意:给定一个数n,求出所有n的因数的和m,输出小于等于m且与m互质的个数这是一道关于欧拉函数数学题。 对于每个数n,可以枚举i到trunc(sqrt(n)),记录因数和m 然后对于m,可以使用欧拉函数公式。。计算就好。program df; var i,j,n,m,x,y,z,k,t,ans:longint; b:array[0..原创 2016-11-04 09:11:47 · 411 阅读 · 0 评论