虽然吧_但是

分类

数据结构(1) 数论(2) 题解(22)

/ 注册

全部文章（共25篇）

每日一题 Running Median

突然发现这道题似曾相识额luoguP1168中位数(被树状数组坑进去的）这里只需要用两个优先队列来写（一个大根堆和一个小根堆）一个存取中位数和比他小的数（小根堆）另外一个存取比它大的（大根堆）中位数肯定在两个堆其中一个的顶部具体看代码做解释 #include <bits/stdc+...

2020-04-14

1 572

每日一题 Xorto

这道题开始写的时候让我想起了子段异或这道题https://ac.nowcoder.com/acm/contest/3005/D思路：首先你需要知道 0^x=x ; x^x=0数据比较小(枚举啦）（我太菜了orz）所以接下来我们枚举一个区间（求出他的异或和）然后找到其他区间（不重叠）是否存在和此前区...

2020-04-13

1 553

乘法逆元

先来看看（a/b)%c 这个问题不妨引入一个新的概念来让其等于1/b 切入正题：若，gcd（a,b)=1 则称x为a模p的乘法逆元记x为inv(a)或者a^-1 （a p互质） (概念性的东西讲完了，那么他有什么存...

2020-03-26

0 873

RMQ __ST

迅哥讲解（说实话没有认真听，不过关系不大） RMQ：Range Minimum Maximum Query 给定一个序列A[1…N]，问A[i…j]之间的极值如果只问一次，显然是O(N) 标准RMQ问题是：不停的查询同一个序列上的不同区间内的极值序列A的长度N，一共Q次查询纯暴力法：O...

2020-03-12

0 460

中国剩余定理

这是我的第一篇随笔（其实是为了防止我忘记而做的笔记）问题引入：孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： ...

2020-03-12

0 768