随笔分类 - 数学——数论
摘要："题目" 题意：就是问在一个nm的矩阵中站在 (0,0) 能看到几个整数点。 很明显如果有两个平行向量 →a=(x1,y1) ，→b=(x2,y2) 那么很明显 (x1,y1),(x2,y2) 满足$ x_1=k x_2
阅读全文
摘要："题目" 题意：给出一个二叉树的编号，问形态。 编号依据 1：如果二叉树为空，则编号为0； 2：如果二叉树只有一个节点，则编号为1； 3：所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号； 4：如果一棵含有m个节点的二叉树（左子树为L，右子树为R）的编号为n，要想其它含有m个节点
阅读全文
摘要：题意 判断是否存在一个序列 bi 使得 ∏ni=1bi |baii 恒成立，其中 bi 中的每个数都是2的正整数次幂。 样例输入 样例输出 数据范围 对于 100% 的数据有 $ n \leq 10^5,a_i \leq 10,T
阅读全文
摘要：一道sb题目,注意范围，可打表解决，打出杨辉三角，在用前缀和求解即可 代码(一维前缀和) cpp include using namespace std; int n,m,t,k,ans,a[2010][2010],b[2010][2010]; int main(){ scanf("%d %d",&
阅读全文
摘要：T组数据,给出N，求出N！最右边非零的数。 对于30%的数据，N using namespace std; int T,n,ans,mod,rest,x; bool flag; const int v[10]={1,1,2,6,4,4,4,8,4,6}; char s[3000]; int a[30
阅读全文
摘要：纯数论 30分：纯暴力，直接模拟判断t秒后，判断hp是否小于0 60分: atk =h,就是一炮一个,那么军队会在min(n,t)秒之后停止攻击,那么总伤害就是a[n+(n 1) +(n 2)+........(n min(n,t)+1) 等差数列求和d=a(2n min(n,t)+1) (min(
阅读全文
摘要：题意 1到n个自然数中选k个自然数要求两两不相邻，问有多少种方法，模m eg（1 3 5 ） 又是一道打表规律题，正常解法dp可以通过前缀和优化到O(N K)。另外我们可以重新定义F[I,J]表示从1到I中选择J个不连续数的方案数。通过考虑I选还是不选来进行状态转移。 1.如果不选I：则方案数为F[
阅读全文
摘要：题意 给定一个长度为N的数列A，以及M条指令 (N≤5 10^5, M using namespace std; const int maxn=500010; struct node{ int l,r; long long data; } t[maxn 4]; long long a[maxn],b
阅读全文
摘要：题意:给出一个集合，要求把这个集合分成两部分，使得一个集合中的任一元素都与另一个集合的全部元素都两两互质 暴力 枚举每个元素O(n^2)再暴力判gcd=1，如果非1就放入不同集合内，用并查集维护联通块的个数即可，答案就是联通块个数减2(无空集) 考虑在暴力的基础上优化，我们可以发现一个元素与它的质因
阅读全文
摘要："传送门" 【题目描述】 在非洲有一种非常特殊的蜜蜂。每年，这种蜜蜂的一只雌蜂生育一只 雄蜂，而一只雄蜂生育一只雌蜂和一只雄蜂，生育后它们都会死去！现在科学家们意外地发现了这一特殊物种的一只神奇的雌蜂，她是不死的，而且仍然可以每年像其他雌蜂一样生育一次。科学家想知道在N年后会有多少蜜蜂。请写一个程序
阅读全文
摘要："题面" 题目保证有解即纸牌总数能被人数整除（N|T）每个人持有纸牌a[1]...a[m],我们可以先考虑第一个人 1.若a[1] T/M,则第一个人需要给第二个人c[1] T/M张纸牌,即把c[2]加上c[1] T/M。 2.若a[1] using namespace std; int m,a[1
阅读全文
摘要：题面： 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 这道题还是比较简单的吧~~本蒟蒻竟然先想到的是平均数，要去重读小学了~~，这道题是一
阅读全文
摘要：题面 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣的摊点数一样多，并且
阅读全文
