随笔分类 - 数论
摘要：#include #include #include using namespace std; template inline void read(T &_a){ bool f=0;int _ch=getchar();_a=0; while(_ch'9'){if(_ch=='-')f=1;_ch=getchar();} while(_ch>='0' && _ch<='9'...
阅读全文
摘要：我们先预处理出2000行的杨辉三角（val[i][j]=val[i-1][j]+val[i-1][j-1]） 预处理的时候，我们可以把每个值%k，若为0，即为k的倍数。 然后对于每一行，做一个前缀和，统计这一行的前i个里面是k的倍数的数的个数。 然后对于每个询问，我们 For (i:1->n) an
阅读全文
摘要：伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有 n 条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意 (i, j) 和 (j, i) 只算一对）。 （还记得一道河两边的什么鬼的逆序对的题吗
阅读全文
摘要：有若⼲个类似于下⾯的函数: 定义 n 个函数 y1(x), ..., yn(x) 的对于任意 x 的总和 s(x) = y1(x) + ... + yn(x)，很容易发现 s(x) 的 图像是多段线组成。给你 n 个函数，你的任务是找出 s(x) 图像不等于 180 度的⾓的个数。 多模拟几次数据，
阅读全文
摘要：⼩ Y 最近正在接受来⾃ X3 星球的外星⼈的采访。在那个星球上，每个⼈的名字都是⼀个正整数。 所有在这个星球上的居民都是相互认识的。两个这个星球上的⼈的友谊值可以⽤这样来计算: 先把两个⼈ 的名字转换成⼆进制，然后把他们上下对齐排好，如果同⼀列的值相等，那么相应列的值就是 0，否则的 话就是 1，
阅读全文
摘要：题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个实数，表示最短距离，精确到
阅读全文
摘要：题面在最下方。 本题观察后可以发现，当两个竖线遇到横线的时候，两个竖线所代表的数字会交换位置 所以对于一根链接<x,x+1>的横线，swap(a[x],a[x+1])即可。这个是第一问 对于第二问，拿到给定的序列之后，求解逆序对即可 1 #include<cstdio> 2 #include<alg
阅读全文
摘要：题意：求 [ L , R ] 范围内是质数或两个质数乘积的数的个数 魔改线性筛素数即可，预处理1~Nmax的所有符合要求的数的数量，对于每组询问 O(1) 回答。 对于每个素数，肯定是要计算的。在后面排除合数的时候，判断当前数是不是素数，若是，也算入其中。 用前缀和优化，对于一组询问[L,R]，回答
阅读全文
摘要：题面在最下方。 吐个槽，矩阵我没写long long挂了40分 （事实上正常写法不用long long，但。。我。。不正常） 首先推一下简单的结果找找感觉，就可以得到一个结论：第n个阶段的病毒数An=K^(n-1) 等比数列求和会吗？Sn=S1+S2+...+Sn=1+K+K2+...+Kn-1，由
阅读全文
摘要：【问题描述】 令𝑓(𝑛)为斐波那契数列第𝑛项，其中𝑓(0) = 0, 𝑓(1) = 1, 𝑓(𝑛) = 𝑓(𝑛 − 1) + 𝑓(𝑛 − 2)。 所以要干啥呢？ 求𝑓(𝑓(𝑛))。 【输入格式】 第一行一个整数𝑇代表数据组数。 接下来𝑇行每行一个整数𝑛。 【输出格式
阅读全文
浙公网安备 33010602011771号