zxyoi_dreamer的博客（不定期诈尸）

传送门 解析： 首先，这天坑的出题人。。。 思路肯定是线段树维护区间运算结果，但是两万多的模数怎么维护？ 这奇怪的光速。。。光速不是299792458m/s299792458m/s299792458m/s吗？怎么会变成293932939329393？ 是的模数是这道题解决的关键，因为29393=7×13×17×1929393=7\times 13\times 17\times 1929393=7...

参考题目：51nod1079 解析： 联赛结束后统一更模板题题解。 代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define re register #define gc getchar #define pc putchar #define cs const inline int g...

描述 求解关于xx的方程： x2≡a(modp)x^2≡a\pmod px2≡a(modp) 输入 第一行一个数，表示有T个方程 以下T行，每行两个数表示a,p 输出 T行，每行一个数，表示方程的解。无解输出-1 样例输入 2 1 2 13 27 样例输出 1 16 提示 保证所有p≤1e15，T≤5000，不保证a<p 解析： 去另外一篇博客上看：https://blog.csdn.ne...

数论选讲 （初等数论基础概念就不普及了） 一些前置姿势： 素数分布：素数有无限个，用π(x)\pi(x)π(x)表示小于xxx的素数个数，则随着xxx的增长，有π(x)=Θ(xln⁡x)\pi(x)=\Theta(\frac{x}{\ln x})π(x)=Θ(lnxx​)，同时蕴含常数111。 这个结论可以用于估计某些与枚举素数有关的算法的复杂度。 算术基本定理，又称唯一分解定理。 对于任...