会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
随笔 - 1113
文章 - 0
评论 - 250
阅读 -
378万
随笔分类 -
数论——类欧几里得
JZOJ3492数数&&GDOI2018超级异或绵羊——位&&类欧几里得
摘要:JZOJ3492 数数(count) 我们知道,一个等差数列可以用三个数A,B,N表示成如下形式: B+A,B+2A,B+3A⋯B+NA ztxz16想知道对于一个给定的等差数列,把其中每一项用二进制表示后,一共有多少位是1 A<=1e4,B<=1e16,N<=1e12 分析: 有个很经典的类欧套路
阅读全文
posted @
2019-10-13 10:56
Rogn
阅读(358)
评论(0)
推荐(0)
编辑
bzoj2187 fraction&&hdu3637 Find a Fraction——类欧几里得
摘要:bzoj2187 多组询问,每次给出
a
,
b
,
c
,
d
a
,
b
,
c
,
d
,求满足
a
b
<
p
q
<
c
d
a
b
<
p
q
<
c
d
的所有二元组
(
p
,
q
)
(
p
,
q
)
中
p
p
为第一关键字,
q
q
为第二关键字排出来的字典序最小的那一对。 分析: 设计函数 $f(a,b,p,
阅读全文
posted @
2019-10-12 12:48
Rogn
阅读(254)
评论(0)
推荐(0)
编辑
一类求和问题——类欧几里得
摘要:转载自:https://zhuanlan.zhihu.com/p/34650451 今天要来介绍的是用类欧几里得算法来解决一类求和问题。 模板题 给出
n
,
a
,
b
,
c
n
,
a
,
b
,
c
,对于每组数据,分别输出
f
,
h
,
g
f
,
h
,
g
的值,答案对
998244353
998244353
取模。(
n
≤
10
9
n
≤
10
9
) /
阅读全文
posted @
2019-10-11 22:31
Rogn
阅读(471)
评论(0)
推荐(0)
编辑
2019HDU多校第五场A fraction —— 辗转相除法|类欧几里得
摘要:题目 设
a
b
−
1
=
x
(
m
o
d
p
)
a
b
−
1
=
x
(
m
o
d
p
)
,给出
x
,
p
x
,
p
,要求最小的
b
b
,其中
0
<
a
<
b
,
1
<
x
<
p
,
3
≤
x
≤
10
15
0
<
a
<
b
,
1
<
x
<
p
,
3
≤
x
≤
10
15
. 分析 比赛中,首先就想用扩展欧几里得解出一个可行
b
b
,然后枚举
k
b
%
p
k
b
%
p
的最小值,然后发
阅读全文
posted @
2019-08-06 16:21
Rogn
阅读(324)
评论(0)
推荐(0)
编辑
公告
昵称:
Rogn
园龄:
6年11个月
粉丝:
575
关注:
73
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.C++完美转发为什么必须要有std::forward?
2.一道某度的笔试算法题
3.计算机视觉的基本原理——光流法
4.一道华为的面试算法题
5.【CSAPP】链接过程
6.Function Interposition in Linux(hook)
7.英语语法体系
8.基本的英语连读
9.关于PostMan的一个坑
10.解决 sudo 执行命令时找不到命令问题
我的标签
IOS
(12)
MAC
(6)
Markdown
(2)
Go
(2)
Git
(1)
技术
(1)
积分与排名
积分 - 1506730
排名 - 158
随笔分类
(640)
【模板】差分约束(1)
【模板】大整数类(1)
【模板】树的直径(1)
【题型】博弈论(15)
【题型】模拟题(7)
【题型】水题(13)
【题型】思维题(10)
3B1B(9)
Arduino(7)
Docker(10)
DP(14)
DP——数位dp(1)
flag先行,行动在后(1)
LeetCode(2)
MIPS汇编程序设计(7)
Nodejs(4)
Processing学习笔记(4)
STL(13)
Ubuntu&VPS(34)
WOJ(1)
编程之美(1)
编译原理(4)
博客园(8)
构造题(7)
计算几何基础(5)
计算几何——凸包(1)
课程——8086汇编语言(8)
课程——C#程序设计(4)
课程——CSAPP和计组实验(8)
课程——C语言程序设计(14)
课程——Java面向对象程序设计(5)
课程——MySQL基础课程(8)
课程——Python3简明教程(24)
课程——Web前端开发(5)
课程——初等数论初步(11)
课程——概率论与数理统计(3)
课程——计算机组成与设计(12)
课程——离散数学(16)
课程——数据结构(5)
课程——数字图像处理(24)
课程——算法设计技巧与分析(7)
课程——组合数学(4)
路由器&k2p(2)
输入输出格式(2)
数据结构——Dance links(1)
数据结构——hashmap&&手写hash(1)
数据结构——RMQ(1)
数据结构——Trie和AC自动机(2)
数据结构——并查集(8)
数据结构——单调栈(4)
数据结构——二叉树(3)
数据结构——分块(1)
数据结构——莫队(1)
数据结构——平衡二叉树(3)
数据结构——树链剖分(2)
数据结构——树状数组(4)
数据结构——跳表(1)
数据结构——线段树(8)
数据结构——杨表(4)
数据结构——主席树(2)
数论——(ex)BSGS&&离散对数(6)
数论——(广义)欧拉降幂(3)
数论——(扩展)BM递推(7)
数论——(扩展)中国剩余定理(7)
数论——Cayley凯莱定理(1)
数论——FFT(5)
数论——Miller-Rabin素数测试(2)
数论——Polya定理&&计数(2)
数论——多项式(5)
数论——二次剩余&&循环节(9)
数论——复数快速幂(2)
数论——概率&&期望(10)
数论——高斯消元法(6)
数论——矩阵快速幂(9)
数论——卡特兰数(2)
数论——快速幂(2)
数论——拉格朗日插值法(4)
数论——类欧几里得(4)
数论——卢卡斯定理(1)
数论——曼哈顿&&切比雪夫距离(2)
数论——莫比乌斯反演(6)
数论——母函数(2)
数论——逆元(1)
数论——佩尔方程(4)
数论——前缀和(1)
数论——容斥原理(1)
数论——斯特林数&&贝尔数(9)
数论——随机数生成算法(1)
数论——威尔逊定理(2)
数论——线性基(3)
数论——线性筛&&分段打表(11)
数论——整除分块(3)
数学基础(12)
算法——bfs(5)
算法——dfs(14)
算法——尺取法(1)
算法——递归/剪枝(1)
算法——二分法(3)
算法——哈希(1)
算法——回溯(1)
算法——模拟退火(4)
算法——三分(1)
算法——贪心(5)
图论——初等图论(10)
图论——网络流(3)
语言——Latex(2)
语言——Markdwon(5)
语言——TensorFlow&&Keras(25)
杂项(18)
字符串——KMP&e-KMP(3)
字符串——哈希(4)
更多
随笔档案
(1112)
2024年5月(1)
2023年9月(2)
2023年3月(4)
2023年1月(1)
2022年9月(1)
2022年8月(6)
2022年6月(4)
2022年5月(1)
2022年4月(3)
2022年3月(1)
2022年2月(9)
2022年1月(24)
2021年12月(21)
2021年11月(34)
2021年10月(23)
2021年9月(15)
2021年8月(3)
2021年7月(5)
2021年6月(6)
2021年5月(4)
2021年4月(4)
2021年3月(8)
2021年1月(13)
2020年12月(1)
2020年10月(2)
2020年9月(1)
2020年8月(4)
2020年7月(12)
2020年6月(9)
2020年5月(1)
2020年4月(32)
2020年3月(81)
2020年2月(13)
2020年1月(48)
2019年12月(24)
2019年11月(44)
2019年10月(62)
2019年9月(85)
2019年8月(77)
2019年7月(54)
2019年6月(9)
2019年5月(13)
2019年4月(45)
2019年3月(59)
2019年2月(58)
2019年1月(18)
2018年12月(22)
2018年11月(39)
2018年10月(26)
2018年9月(22)
2018年8月(30)
2018年7月(22)
2018年5月(6)
更多
相册
(5)
Anime(4)
blog(1)
最新评论
1. Re:QUIC协议详解
看不到,但是还是点个赞
--yangxinpei2015
2. Re:telegram汉化和代理
不会代理
--755757757
3. Re:用球面映射巧解分赃难题:拓扑学的另一妙用
@成龙的龙 这是3B1B大佬的图,我截图的,我引用里写了; 据说他开源了一个画图工具;...
--Rogn
4. Re:用球面映射巧解分赃难题:拓扑学的另一妙用
这种图可以在哪里制作。o(∩∩)o...哈哈
--成龙的龙
5. Re:快速免费的公用 CDN —— jsDelivr
111
--yshhuang
点击右上角即可分享