ThinkofBlank

分类

未归档(4) 论文(10) 题单(1) 题解(90)

/ 注册

TA的专栏 8篇文章 0人订阅

ThinkofBlank’s

8篇文章 1220人学习

全部文章（共105篇）

题解 P3792 【由乃与大母神原型和偶像崇拜】

这题，主要是维护平方和来判断区间是否连续，但这里任然有两个问题： 1.值域为1e9，极限下，long long是一定会爆炸的 2.正如讨论区的，平方和可以被hack 那么该如何解决这个问题呢？我的想法是——离散化！离散化后，值域的极限就在1e6，假设这5e5个数，每...

数据结构题解

2018-12-23

1 697

高精板子合集(string版本)

#include<bits/stdc++.h> using namespace std; const int N=100001; int a[N],b[N],c[N]; inline string zhuan(int x){//int转化string string ant="...

研究高精

2018-12-21

0 636

二分链表插入排序来自专栏

这玩意儿,效率一般... 本来估摸复杂度为O(nlogn),但似乎用stl后更高? 代码: //#pragma GCC optimize()//手动Ox优化 #include<bits/stdc++.h> using namespace std; const int...

研究排序

2018-12-19

0 690

素剩倍筛来自专栏

#include<bits/stdc++.h> using namespace std; const int N=1e8+1; int las[N],nex[N],sta[N],top; bool f[N]; inline void fsbz(int maxe){ &...

研究筛法

2018-12-19

1 671

关于扩展欧几里得中求最小非负x的方法的推导

推导假设,我们已经求出有一对x,y满足ax+by=gcd(a,b)。我们想要求最小非负整的x,那么必须要减去一个能减的最大值,我们设减去一个D,则方程变为: a(x-D)+by+aD=gcd(a,b) 整合一下： a(x-D)+b(y-aD/b)=gcd(a,b) 我们...

数论理解

2018-12-19

0 603

快速模拟暴力组合数来自专栏

本题解讲的是快速暴力组合数的方法，需要知道以下知识(能做此题的大佬应该都知道吧。。。)：欧拉筛，组合数公式,卡速米(这个应该没人会吧？) 否则将引起不适设π(x->y)为从x连乘到y(数学公式编译器崩了。。。) 组合数，大家都知道，公式为C(n,m)=!n/(!m*!(n...

数论研究

2018-12-19

0 627

题解 P1168 【中位数】

看了此题,发现是求中位数,自然而然的想到了求kth 求kth有多种,我用的是权值线段树,即记录x的个数,但,我们看题，发现a[i]可以高达1e9,一个数组是开不完的, 不过万幸的是n只到了1e5,而求kth只需要知道大小关系就行,不需要知道具体的值,所以,我们可以用离散化来搞定它！ ...

2018-12-19

0 515

题解 CF47A 【Triangular numbers】

这题其实就是高斯求和问题，即1+...+x=x（x+1）/2。由此，我们就可以用递推的思想来解决问题： include<bits/stdc++.h> using namespace std; int main() { //freopen("ask.in",...

2018-12-19

0 464

题解 P4994 【终于结束的起点】

这道题,发现暴力能过时,喷了3k的血。。。本人花了近半小时打表找规律。。。然后真找出来一些了。。。 1.f[x^n]=f[x]*(x^(n-1)) 2.设x,y为不相同的质数,则f[x^a*y^b]=lcm(f[x^a],f[y^b])。 3.对于一个质数x,他的f[x]极小(似乎...

2018-12-19

0 0

题解 P1286 【两数之和】

提供一个新思路这题,我们假设n个数分别为a1,a2,a3,a4,a5...an,且对于任意 1<=i<j<=n满足ai<aj 而他们两两之和即为输入的各数字,从中,我们不难推出对于输入的数字中(我们把它们按从小到大排序,分别设为m1,m2...) 一...

2018-12-19

0 697