随笔分类 - 数论
摘要：题目 分析 首先我们知道，原A序列其实表示一个矩阵，而这个矩阵的对角线上的数字就是答案B序列。 接着$a、b =gcd(a,b)$，所以序列A中的最大的数就是ans[1]，第二大的数就是ans[2]。 但是ans[3]并不一定就是序列A中的第三大的数，因为gcd(ans[1],ans[2])有可能是
阅读全文
摘要：题目 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合
阅读全文
摘要：题目 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n = m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x = y，请问在这些前提下，到达B(n, m)有多少种走法。 分析
阅读全文
摘要：题目 数据范围 分析 时限5000ms。 我们注意到$a_{i}初始值以及x小于等于600且非零$ 也就是说，$a_{i}$的质因数一定小于600，而600以内的质因数只有109个。 那么考虑常用于区间修改的线段树。 用线段树来维护某个位置的某个质因数的总乘积，以及某个质因数出现的位置的个数。 时间
阅读全文
摘要：题目 分析 对于20%，$$ans=\Pi_{i=1}^{n}\Pi_{j=i}^{n}gcd(a_{i},a_{i+1},...,a_{j 1},a_{j})$$ 显然这是会超时的，那么我们换个方法， 假设当前做到$i$，设$b_{j}表示gcd(a_{j},a_{j+1},...,a_{i 1}
阅读全文
摘要：题目 分析 在比赛时，我经过反复的验证，搞出了一个结论： 有一个序列，如果把一个大于等于原序列中所有数的数加入该序列，那么这新序列的方差一定不由于原序列的方差 。 //暂无证明 首先我们很容易想到既然要求方差，自然将$h$从小到大排个序，这样可以保证选取一段区间中的数的方差会优于随机选的。 接着，
阅读全文
摘要：前言 这道题看上去很水，结果我在比赛上浪费了N多时间在上面，但还是没AC。比赛结束后发现：实际上这道题还是是大水。 题目 分析 设字符串 c1c2c3c4 ，其中c1、c2、c3、c4={'0'~'9'，'a'~'z'，' '}，' '代表任意字符（例如字符串" 123"等于"0123"、"1123
阅读全文
摘要：分析 如果打爆搜的话可以拿60分。 首先知道期望是可以累加的，即i通过j去到k的期望，等于i去到j的期望加j去到k的期望。 所以令d[i]表示i的出度，F[i]表示从i到i的父亲的期望，G[i]表示i的父亲到i的期望，j表示i其中任意一个儿子，k表示i的父亲，l表示k其中任意一个儿子，e表示k的父亲
阅读全文
摘要：题目 Description __int64 ago,there's a heaven cow called sjy... A god bull named wzc fell in love with her... As an OI & MOer,wzc gave sjy a quesiton...
阅读全文
摘要：性质 欧拉函数φ(n)指小于或等于n的正整数中与n互质的数的数目，假设$$n=p_{1}^{e_{1}} p_{2}^{e_{2}} ··· p_{k}^{e_{k}}（p_{i}是质数(1
阅读全文
摘要：题目 题目描述 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的
阅读全文
摘要：题目 题目描述 若两个数的最大公约数为1，则这两个数互质。现在给出一个正整数N（1 include include include include include using namespace std; long long zs[1000],m,ans,m2[20]; long long s; i
阅读全文
浙公网安备 33010602011771号