B1076 Wifi密码 （15分） 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A 1；B 2；C 3；D 4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… ...
分类：
其他好文 时间：
2019-01-20 15:00:09
阅读次数：
225
题意：给定$n\le 10^9$，求：$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$，对1e9+7取模 推式子： $F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathr ...
分类：
其他好文 时间：
2019-01-20 11:59:25
阅读次数：
189
题面 题解 这种题目就是要好好推倒 我们枚举最小的数是哪一个，那么答案就是$$Ans=\sum_{i=1}^nT^i{n i\choose k 1}$$ 因为有$$\sum_{i=p}^n{n i\choose k 1}={n p+1\choose k}$$ 原式太难算了，我们可以先计算$\sum_ ...
分类：
其他好文 时间：
2019-01-17 14:07:01
阅读次数：
217
题意翻译 题目大意 输入一个 xxx ,一个 yyy ，求是 xyx^yxy 大还是 yxy^xyx 大。 (1≤x,y≤109)(1≤x,y≤10^9)(1≤x,y≤109) 输入输出格式 输入格式 一行，两个整数 x,yx,yx,y 。 输出格式 若 xyx^yxy > yxy^xyx ,输出" ...
分类：
其他好文 时间：
2019-01-15 19:04:29
阅读次数：
199
HDU 2825 题目大义： 给定m个长度不超过10的单词，你需要构造一个长度为n的文本串，文本串包含的给定单词不小于k个，求方案数。 分析： 看完题目觉得像是数学题，需要一些容斥啥的算算（其实是瞎想，不知道怎么实现），最后也只会暴力搜索判断这种没分数的写法。其实是一道DP题，算是一种利用AC自动机 ...
分类：
其他好文 时间：
2019-01-11 17:09:14
阅读次数：
193
“如果，你只想当个普通程序员，数学对你来说并不重要；但你要想做顶级程序员，数学对你来说就相当重要了。”这是硅谷技术交流Meetup上的一个分享，而在听到这番话之前，我很少思考数学和计算机编程之间的关系。这二者之间的关系，到底有多紧密呢？我们可以从Google的一道工程师面试题谈起。2004年7月，硅谷的交通动脉101公路上突然出现了一块巨大的广告牌，上面是一道数学题：{e的连续数字中最先出现的10
分类：
其他好文 时间：
2019-01-11 11:24:15
阅读次数：
171
获得黄色领骑衫的感想 目录： 一.Java学习体会 经过一学期的java学习，自己从java小白到入门java,再到喜欢上Java编程，这个过程虽然有点曲折，但这其中的每一个学习过程都让我受益匪浅。从“Hello world!”和简单的数学题编程开始，让我对Java编程产生了兴趣。但是在接下来的学习 ...
"P3768 【简单的数学题】" $Ans=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ijgcd(i,j)$ $=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ij\sum _{k|i,k|j} φ(k)$ $=\sum ^{n}_{k=1} φ(k) \sum _{ ...
分类：
其他好文 时间：
2019-01-06 18:18:53
阅读次数：
196
题目链接 题目大意：有$n$个人坐成一个环，其中第$i$人与第$i+1$人相邻（第$1$个人与第$n$个人相邻）。 现在编号为1的人的手上有一个球，他可以选择一个数$k$($1 \le k \le n$)。表示每次传给在他后面的第$k$个人。当球重新回到编号为$1$的人时游戏结束。 定义一次游戏的$ ...
分类：
其他好文 时间：
2019-01-02 20:13:48
阅读次数：
243
靠瞎猜的数学题 首先我们先对这些向量进行一顿组合，会发现$(a,b)(a, b)$可以组合成$(2a,0)$，$(b, a)(b,a)$可以组合成$(2b,0)$，同理$(0,2a)$和$(0,2b)$自然也是可以组合成的 这个$0$很有用，可以只对一项考虑 所以如果这个时候有$2ax+2by=X$ ...
分类：
其他好文 时间：
2019-01-01 21:13:03
阅读次数：
172
