翻过这座山，他们就会听到你的故事

题目链接#include<cstdio>typedef long long ll;const int N=1e6+1e4;int prime[N],p;bool iscomp[N];void primetable()//线性筛 { for(int i=2;i<=N;i++) { if(iscomp[i]==false)prime[p...

题目链接题目描述Hanks博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样...

题目链接DescriptionAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love ...

DescriptionDr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new deadly Bacter...

题目链接DescriptionSherlock has a new girlfriend (so unlike him!). Valentine’s day is coming and he wants to gift her some jewelry.He bought n pieces of jewelry. The i-th piece has price equal to i + 1...

题目链接题目描述原题来自：Ulm Local，题面详见：POJ 2262哥德巴赫猜想：任何大于 444 的偶数都可以拆成两个奇素数之和。 比如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+238=3+5\quad20=3+17=7+13\quad42=5+37=11+31=13+29=19+238=3+520=3+17=7+1342=5+37=11+31...

题目链接赛后题解把我秀到了，中间这段变形我是怎么也想不到的。总结当时做这道题写了两小时直接炸飞。首先就是这个取小数部分处理不来，然后就肯定GG了。从这题能学到的：取小数部分的处理、公式变形（重点）、多次前缀和求解。...

题目链接一番玄学打表后，发现对于∀primei,primei≤n,令x=primei,ans=ans∗(∑j=1⌊log⁡xn⌋n/xj∗2+1)∀prime_i,prime_i\le n,令x=prime_i,ans=ans*(\sum_{j=1}^{⌊\log_xn⌋}n/x^j*2+1)∀primei​,primei​≤n,令x=primei​,ans=ans∗(∑j=1⌊logx​n...

题目链接赛后题解利用斐波拉契数列相减找到位移量再线段树维护区间最小值，秀的飞起。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lc (o<&l

题目链接赛后题解讲道理，中间那些公式变形看明白了，线性筛那段给我搞蒙了……h是算啥的，为啥要%(mod-1) QAQ#include<cstdio>const int mod=19260817,N=1e6+10;int t,a,b,prime[N/10],p,d[N],h[N],f[N];bool iscomp[N];long long qpow(long long...

题目链接描述给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。输入格式一个整数N。输出格式N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项。按照pi从小到大的顺序输出。样例输入5样例输出2 3 3 1 5 1样例解释...

题目链接题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式： 一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1： 2 5 1 3 2 6 ...

题目链接DescriptionGiven an integer N, you have to find the number of ways you can express N as sum of consecutive integers. You have to use at least two integers.For example, N = 15 has three sol...

题目链接 线性筛出10000以内素数表，求出唯一分解式中各个素数的指数#include<cstdio>#include<cstring>#include<cmath>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i=(a);i&

题目链接问题描述根据哥德巴赫猜想（每个不小于 6 的偶数都可以表示为两个奇素数之和），定义 哥德巴赫矩阵 A 如下：对于正整数对(i,j)，若 i+j 为偶数且 i,j 均为奇素数，则 Ai,j = 1， 否则 Ai,j = 0。现在有若干询问(x1,y1,x2,y2)，你需要回答下列式子的值 输入第一行一个整数 m 接下来 m 行，每行四个整数 x1 y1 x2 y2...

以洛谷P3383为例#include<cstdio>const int N=10000000;int prime[N],p;bool iscomp[N+1];int n,m;void primetable(){ for(int i=2;i<=n;i++) { if(!iscomp[i])prime[p++]=i; f...

题目链接#include<cstdio>#include<algorithm>using namespace std;const int N=2e4;int prime[N+10],p=0;bool iscomp[N+10];void primetable(){ for(int i=2;i<=N;i++) {

题目链接 筛出2到sqrt(u)的所有质数，再标记[l,u]中是质数p倍数的数，最后枚举相邻质数 部分代码实现参考了大佬题解#include<cstdio>#include<cstring>#include<climits>#include<cmath>

题目链接问题描述给出一个数字 n，表示有 1 到 n 的序列。 每次你可以选择一个区间 [L,R]，并付出 R-L+1 的代价，每个区间只能选择一次，问你最多付出多少代 价。 最后答案太大， 输出 MOD 10^9+7 的结果输入格式数字 n输出格式答案样例输入 14样例输出 120样例输入 2100000样例输...

题目链接题目描述XX 摆出了一个难题来考验 YYY。 众所周知，线性筛的一种伪代码如下 输入一个整数 n 申请一个布尔数组 b，初始值全为假 申请一个质数列表 c，初始为空 令 i 从 2 到 n 如果 b[i]为假，那么 c 在尾部增加 i 这个元素 令 j 从头至尾遍历 c 的元素 使 b[i*j]为真 如果 i 为 j 的倍数，那么跳出这层循环 缩进表示语句之间...

题目链接 InputInput starts with an integer T (≤ 200), denoting the number of test cases.Each case starts with a line containing an integer n (1 ≤ n ≤ 1014).OutputFor each case, print the ca...

题目链接DescriptionGoldbach’s conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, greater than 2, can be expressed as the su...

题目链接简单推导一下，可得每一项 nnn 的答案为 n2−∑i=1n(⌊ni⌋∗i)n^2-\sum_{i=1}^n(\left\lfloor\frac{n}{i}\right\rfloor*i)n2−∑i=1n​(⌊in​⌋∗i)记数列 an=n2−∑i=1n(⌊ni⌋∗i)a_n=n^2-\sum_{i=1}^n(\left\lfloor\frac{n}{i}\right\rfloo...