随笔分类 -  数学

上一页 1 2 3 4 5 6 7 8 下一页
Jzoj4922 环
摘要：小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。对于100%的... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(84) 评论(0) 推荐(0)
Jzoj4900 平方数
摘要：noip爆炸啦，继续写jzoj的题吧一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(138) 评论(0) 推荐(0)
Jzoj5429 排列
摘要：有两个长度为n的排列A和B，定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。现给出n，A，B和S，其中A和B中有一些位置的数未知，问有多少种可能的填数的方案使得f(A,B)=S保证不存在一个位置i满足A[i]=0且B[i]=0十分有趣的题目，是个神奇的组合数学+dp我们先将问题... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5425 数论
摘要：聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#include #include #inc... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
Jzoj4906 组合数问题
摘要：题意：noip2016d2t1我们考虑将每个数字质因数分解来做即可线性筛求出所有2000以内的质数让后直接暴力分解即可，计算C(i,j)是否为k的倍数，最后加上前缀和#include#includeint w[500],c=0,n,m,t,k,pr[2010]={0}... 阅读全文
posted @ 2017-11-14 21:31 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0)
Jzoj4922 环
摘要：小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方... 阅读全文
posted @ 2017-11-14 21:20 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)
Jzoj4900 平方数
摘要：noip爆炸啦，继续写jzoj的题吧一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且... 阅读全文
posted @ 2017-11-12 20:37 扩展的灰(Extended_Ash) 阅读(213) 评论(0) 推荐(0)
Jzoj5429 排列
摘要：有两个长度为n的排列A和B，定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。现给出n，A，B和S，其中A和B中有一些位置的数未知，问有多少种可能的填数的方案使得f(A,B)=S保证不存在一个位置i满足A[i]=0且B[i]=0十分有趣的题目，是个... 阅读全文
posted @ 2017-11-08 20:30 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
Jzoj5425 数论
摘要：聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#inclu... 阅读全文
posted @ 2017-11-07 19:39 扩展的灰(Extended_Ash) 阅读(136) 评论(0) 推荐(0)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(124) 评论(0) 推荐(0)
Jzoj5422 天才绅士少女助手克里斯蒂娜
摘要：居然是向量叉乘！考场上忘了怎么叉乘了。。。考完后发现可以推一波式子Σ(aj*bk-ak*bj)^2{1#include#include#define LL long long#define N 1000010 #define M 20170927 using name... 阅读全文
posted @ 2017-11-07 17:09 扩展的灰(Extended_Ash) 阅读(223) 评论(0) 推荐(1)
Jzoj5421 嘟嘟噜
摘要：由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)
Jzoj5421 嘟嘟噜
摘要：由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “... 阅读全文
posted @ 2017-11-07 16:37 扩展的灰(Extended_Ash) 阅读(167) 评论(0) 推荐(0)
Jzoj5458【NOIP2017提高A组冲刺11.7】质数
摘要：小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘... 阅读全文
posted @ 2017-11-07 15:30 扩展的灰(Extended_Ash) 阅读(140) 评论(0) 推荐(0)
Jzoj5458【NOIP2017提高A组冲刺11.7】质数
摘要：小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘... 阅读全文
posted @ 2017-11-07 15:30 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
Jzoj5418 合影
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 经过一天的忙碌，志愿者们结束了他们的工作，准备站在一排合影留念。 现在总共有n名志愿者留下来准备合影。不过，进程并不是那么顺利，有些同学提出了一些奇奇怪怪的要求（每... 阅读全文
posted @ 2017-11-07 07:52 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)
Jzoj5418 合影
摘要：题目背景 热烈庆祝北京师范大学附属实验中学成立100周年！问题描述 经过一天的忙碌，志愿者们结束了他们的工作，准备站在一排合影留念。 现在总共有n名志愿者留下来准备合影。不过，进程并不是那么顺利，有些同学提出了一些奇奇怪怪的要求（每... 阅读全文
posted @ 2017-11-07 07:52 扩展的灰(Extended_Ash) 阅读(206) 评论(0) 推荐(0)
Jzoj5414 幸运值
摘要：校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。为什么中间跳过了几道题？因为现在来不及改了先把过... 阅读全文
posted @ 2017-11-07 07:23 扩展的灰(Extended_Ash) 阅读(226) 评论(0) 推荐(0)
Jzoj5414 幸运值
摘要：校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。为什么中间跳过了几道题？因为现在来不及改了先把过... 阅读全文
posted @ 2017-11-07 07:23 扩展的灰(Extended_Ash) 阅读(180) 评论(0) 推荐(0)
Jzoj5449【NOIP2017提高A组冲刺11.4】Pacifist
摘要：papyrus 喜欢谜题... 来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组papyrus 给你出的谜题就是还原出原等差序列a保证数据有解，而且因为papyrus 喜欢质数，所以... 阅读全文
posted @ 2017-11-04 21:23 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 下一页