会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
GrayKido
博客园
首页
新随笔
联系
订阅
随笔 - 95
文章 - 0
评论 - 15
阅读 -
70296
11 2020 档案
佩尔方程
摘要:关于佩尔方程 佩尔方程是具有
x
2
−
n
y
2
=
1
x
2
−
n
y
2
=
1
形式的丢番图方程(不定方程) 当
n
n
为完全平方数的时候,这个方程只有平凡解
(\pm1,0)\(,对于其他情况拉格朗日证明了佩尔方程总有非平凡解。而这些解都可以由\)\sqrt
(\pm1,0)\(,对于其他情况拉格朗日证明了佩尔方程总有非平凡解。而这些解都可以由\)\sqrt
的连分数求出 关于连分数怎么求,比如$\sqrt{7}=2+\frac{
阅读全文
posted @
2020-11-04 19:40
GrayKido
阅读(925)
评论(0)
推荐(0)
编辑
块速幂/光速幂
摘要:最近队友拿来一个蛮有意思的东西 给定一个类似于斐波那契数列的东西,让你去求它的第
n
n
项
(
n
<
=
10
18
)
(
n
<=
10
18
)
,由于模数为1e9+7,可以先降一波幂,相当于
n
<
=
10
9
+
7
n
<=
10
9
+
7
,要么去推下特征方程要么矩阵快速幂,但是这题把带log的做法卡了,引出了一个被叫做光速幂的东西,但我感觉叫块速幂更正
阅读全文
posted @
2020-11-02 22:49
GrayKido
阅读(913)
评论(0)
推荐(0)
编辑
公告
Work for WeRide now
日常写假解 半退役状态
如要联系 QQ:2633864332
昵称:
GrayKido
园龄:
5年10个月
粉丝:
27
关注:
0
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.知乎热榜爬虫
2.P3166 [CQOI2014]数三角形 (莫比乌斯反演+欧拉函数)
3.SOS-dp
4.2018 ICPC 南京 D Country Meow(模拟退火|三分)
5.佩尔方程
6.块速幂/光速幂
7.1436F - Sum Over Subsets 莫比乌斯反演相关
8.反Nim游戏
9.P1447 [NOI2010]能量采集(莫比乌斯反演)
10.P3768 简单的数学题 (莫比乌斯反演+杜教筛)
随笔分类
PTA(5)
Python(3)
博弈(5)
不知道在干嘛(5)
插头dp(1)
解题笔记(30)
矩阵(2)
离散数学(1)
轮廓线dp(1)
树状数组(1)
数据结构(5)
数论(15)
数位dp(1)
图论(14)
网络流(6)
斜率优化(1)
状压DP(2)
字符串(3)
最小生成树(2)
更多
随笔档案
2021年5月(1)
2021年3月(2)
2020年12月(1)
2020年11月(2)
2020年10月(4)
2020年9月(3)
2020年8月(4)
2020年7月(7)
2020年5月(2)
2020年4月(1)
2020年2月(2)
2020年1月(2)
2019年12月(4)
2019年11月(11)
2019年10月(2)
2019年9月(7)
2019年8月(3)
2019年7月(8)
2019年6月(2)
2019年5月(11)
2019年4月(7)
2019年3月(3)
2019年2月(6)
更多
队友们
MZRONG
Zeronera
阅读排行榜
1. 网络流(最大流-Dinic算法)(5819)
2. 最大流最小割定理(5254)
3. Warshall算法求传递闭包及具体实现(4900)
4. 7-4 jmu-Java&Python-统计文字中的单词数量并按出现次数排序 (25分)(3462)
5. 欧拉回路和欧拉通路(3153)
评论排行榜
1. 博客背景美化——动态雪花飘落(5)
2. HDU 多校第四场 Last Problem(2)
3. 阶梯NIM和树上NIM(2)
4. JAVA 简单进制转换器(2)
5. 最大流最小割定理(2)
推荐排行榜
1. 博客背景美化——动态雪花飘落(14)
2. 最大流最小割定理(7)
3. 树的直径的两种求法(3)
4. HDU 多校第四场 Last Problem(2)
5. 博客园美化——不同状态标签页标题设置(2)
最新评论
1. Re:知乎热榜爬虫
很好啊
--园友3287483
2. Re:最大流最小割定理
讲的好好
--RevolutionBP
3. Re:博客背景美化——动态雪花飘落
@风中的小磊 请问你复制之后将代码加入在哪了,首先请确保已经获得CSS权限...
--GrayKido
4. Re:博客背景美化——动态雪花飘落
你这个怎么引入的,我复制了那两段代码,没有反应,谢谢
--风中的小磊
5. Re:最大流最小割定理
qp
--jpy_cpp
点击右上角即可分享
主题色彩