
数论
文章平均质量分 83
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[hdu5698]: 瞬间移动(两种方法求组合数)
welcome to my blog!!!瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1178 Accepted Submission(s): 583Problem Desc原创 2017-06-28 20:29:23 · 889 阅读 · 0 评论 -
[hdu1576]: A/b (扩展欧几里得)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5900 Accepted Submission(s): 4620Problem Description要求(A原创 2017-06-28 10:40:26 · 282 阅读 · 0 评论 -
[openjudge 1813] 熄灯问题
openjudge 1813 熄灯问题 描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。原创 2017-05-10 19:27:07 · 1170 阅读 · 1 评论 -
[poj1830]: 开关问题
开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8666 Accepted: 3405Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系原创 2017-06-30 20:50:02 · 611 阅读 · 0 评论 -
[笔记]: 欧拉函数线性筛法
和质数的线性筛法差不多 多加了几句话用到了几个定理 请自行百度这里求的欧拉函数 是指在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)1.如果这个数是质数 那么φ(i)=i-12.欧拉函数是积性函数 欧拉函数是积性函数——若m,n互质, 特殊性质:当n为奇数时, , 证明与上述类似。若n为质数则原创 2017-06-27 19:04:43 · 403 阅读 · 0 评论 -
[poj1061]: 青蛙的约会(扩展欧几里得)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 115219 Accepted: 23709Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2017-06-26 19:25:50 · 385 阅读 · 0 评论 -
[noip2012]: 同余方程
首先转一下别人写的http://blog.youkuaiyun.com/zhjchengfeng5/article/details/7786595扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎原创 2017-06-26 15:48:39 · 722 阅读 · 0 评论 -
[bzoj2751]: [HAOI2012]容易题(easy)(快速幂)
2751: [HAOI2012]容易题(easy)Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2208 Solved: 931[Submit][Status][Discuss]Description为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下:有一个数列A已知对于所有的原创 2017-06-27 21:04:59 · 389 阅读 · 0 评论 -
[笔记]: 高斯消元
高斯消元是个求解线性一元多次方程的好办法eg:求逆矩阵具体例子例如,考虑下面的矩阵为了找到这个矩阵的逆矩阵,扩充以下矩阵:通过计算,可以将增广矩阵转换为简化行阶梯形式,即把左边转化为单位矩阵:求得B为A的逆矩阵。像这个样子 把方程列成一个矩阵 矩阵的前n个元素是系数原创 2017-06-29 21:19:04 · 332 阅读 · 0 评论