【Luogu3768】简单的数学题（莫比乌斯反演，杜教筛） 题面 "洛谷" $$求\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)$$ $ n include include include include include include include include incl ...
分类：
其他好文 时间：
2018-01-17 01:02:03
阅读次数：
194
题目大意就是每个人都有自己喜欢的座位编号，喜欢的编号是要x的倍数就好，(1<=x<=10)一共10种情况，每种情况的人的数目不一样。 给你一个n，代表有编号1-n这n个座位，问最多能满足多少人的喜爱要求。 lcm(1...10)=2520 x跟k*lcm+x的因子情况是一样的（对于1-10这十个数来 ...
分类：
其他好文 时间：
2018-01-08 01:04:20
阅读次数：
139
题目链接：http://codeforces.com/problemset/problem/402/D 题意： 给你一个长度为n的数列a[i]，又给出了m个“坏质数”b[i]。 定义函数f(s)，其中p是s的最小质因子: f(1) = 0 f(s) = f(s/p) + 1 （p不是坏质数） f(s ...
分类：
其他好文 时间：
2018-01-06 23:21:08
阅读次数：
209
数学期望 P=Σ每一种状态*对应的概率。 因为不可能枚举完所有的状态，有时也不可能枚举完，比如抛硬币，有可能一直是正面，etc。在没有接触数学期望时看到数学期望的题可能会觉得很阔怕（因为我高中就是这么认为的，对不起何老板了QwQ），避之不及。 但是现在发现大多数题就是手动找公式或者DP推出即可，只要 ...
分类：
其他好文 时间：
2018-01-01 11:41:38
阅读次数：
259
https://www.luogu.org/problemnew/show/U16887 $f[1] + f[2] + f[3] + .... + f[n] = f[n + 2] - 1$ 矩阵快速幂求出第n+2项即可 ...
分类：
其他好文 时间：
2017-12-30 18:18:01
阅读次数：
130
数学王国里有n座城市，每座城市有三个参数$f$，$a$，$b$，一个智商为$x$的人经过一座城市的获益$f(x)$是 若$f=1$，则$f(x)=sin(ax+b)$； 若$f=2$，则$f(x)=e^{ax+b}$； 若$f=3$，则$f(x)=ax+b$； 会发生如下四种事件： 1、有两个城市之 ...
分类：
其他好文 时间：
2017-12-30 12:31:32
阅读次数：
136
11月的月赛错过了，来打12月月赛，由于很(zi)想(ji)拿(tai)衣(ruo)服(la)，所以去打div2。 T1是一个sb模拟，但是机房全卡死在这道语文题上了，基本上弄了一个半小时，T2可以秒杀，T4像一个数据结构神题，写了4个set+1个树状数组水了水。 然后就剩下我最怕的数学题。llj说 ...
分类：
其他好文 时间：
2017-12-25 22:13:02
阅读次数：
121
【题意】定义一个n阶正方形矩阵为“巧妙的”当且仅当：任意选择其中n个不同行列的数字之和相同。 给定n*m的矩阵，T次询问以(x,y)为左上角的k阶矩阵是否巧妙。n,m<=500,T<=10^5。 【算法】数学 【题解】 可以证明每个矩阵是巧妙的当且仅当其每个2阶子矩阵均是巧妙的： 必要性：若该矩阵有 ...
分类：
其他好文 时间：
2017-12-25 20:09:47
阅读次数：
231
【题目】E - Papple Sort 【题意】给定长度为n的小写字母串，只能交换相邻字母，求形成回文串的最小步数。n<=2*10^5。 【算法】数学 【题解】官方题解 本题题解中有以下重要的思想： ①分析多复杂因素相互干扰的问题时，先排除无关因素，然后转化关联因素为独立因素后逐个分析。 ②位置移动 ...
分类：
移动开发 时间：
2017-12-25 11:42:12
阅读次数：
201
典型用户介绍： ·石天才 数学天才（酷爱数学运算题） 名字 石天才 性别、年龄 男，6岁 职业 学生 收入 无收入 知识层次和能力 天天向上小学上二年级，能做所有二年级的数学题，保证正确率。 生活/工作情况 上小学/平时在家做各种数学题 动机，目的，困难 希望自己将来是一个有名的数学家。困难：需要新 ...
分类：
其他好文 时间：
2017-12-20 18:55:42
阅读次数：
121
