小蒟蒻皮皮鱼

摘要： 我们先来看欧拉筛法 •为什么叫欧拉筛呢？这可能是跟欧拉有关 •但是为什么叫线性筛呢？因为它的复杂度是线性的，也就是O(n)，我们直接来看代码 •为什么叫欧拉筛呢？这可能是跟欧拉有关 •但是为什么叫线性筛呢？因为它的复杂度是线性的，也就是O(n)，我们直接来看代码 下面来看模板题 题目描述 如题，给定 阅读全文

摘要： #include #include #include #include #include #include #include #include using namespace std; long long x,y,m,n,L; void exgcd(long long a,long long b,long long &d,long long &x,long long &y) { long... 阅读全文

摘要： 对于任意a,b∈N, b≠0，gcd(a,b)=gcd(b,a mod b） 复杂度 O(log(a+b) 阅读全文

摘要： 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了 阅读全文

摘要： int search() { int l=1;r=L,mid,ans=-1; // l 左 r 右 mid 二分 ans 答案 while(l>1;//除以2，这样比较快 if(check(mid)) ans=mid r=mid-1; //表示不合法的解个数是否大于上线 //check 自己设的检查是否符合的函数 ... 阅读全文

摘要： 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式： 第一个行包含 R(1<= R<=1000) ,表 阅读全文

摘要： 题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括NN个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了MM个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府” 阅读全文

摘要： 题目背景 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入输出格式 输入格式： 两个数 阅读全文

摘要： 题目背景 小A在你的帮助下，开始“刷题”，他在小书童里发现了一款叫“蚂蚁大战”（又称蛋糕保卫战）的游戏。（你懂得） 题目描述 游戏中会出现n只蚂蚁，分别有a1，a2……an的血量，它们要吃你的蛋糕。当然，你不会袖手旁观。你有m元钱，可以用来造防御塔，每个塔k元。塔的威力是每秒w滴血。此外，在第r秒时 阅读全文

摘要： 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s” s为运算结果 S1:用快速幂快速的求出a^b 原理 (1)如果将 a 自乘一次，就会变成 a^2 。再把 a^2 自乘一 阅读全文