是特殊意义下求和的数学问题,和量子力学间的联系目前科学家还没有彻底弄清楚,有点类似量子场论中的重整化问题。 初等证明过程: 令S=1+2+3+4+5+6+……; S1=1-1+1-1+1-1+……; 1-S1=1-1+1-1+1-1+……=S1; 于是S1=1/2; 再令S2=1-2+3-4+5-6 ...
分类:
其他好文 时间:
2018-12-04 14:43:39
阅读次数:
2556
由于只会T1,没法写游记,只好来写题解了... "题目链接" 题目大意 给你一个数列,每次可以任取两个不相交的区间,取一次的贡献是这两个区间里所有数的最小值,求所有取法的贡献和,对 $10^9+7$ 取模。 数列长度 $2\times 10^5$ ,值域 $1$ ~ $10^9$ 。 $O(n^4) ...
分类:
其他好文 时间:
2018-12-02 16:48:34
阅读次数:
275
在命令状态下对当前行用== (连按=两次), 或对多行用n==(n是自然数)表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版,相当于一般IDE里的code format。使用gg=G可对整篇代码进行排版。 vim 选择文本,删除,复制,粘贴 文本的选择,对于编辑器来说,是 ...
分类:
系统相关 时间:
2018-12-01 13:10:02
阅读次数:
259
输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中(行列均从1开始编号),与格子(i,j)同行、同列、同一对角线的所有格子的位置。 如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图: 当n=4,i=2,j=3时,输出的结果是: (2,1) (2 ...
分类:
其他好文 时间:
2018-11-29 11:14:59
阅读次数:
268
[toc] 本篇题解也发表于 "zwcblog" 作者是同一个人 问题 C: 埃及分数 题目描述 在古埃及,人们使用单位分数的和 (形如 1/a 的, a 是自然数) 表示一 切有理数。如:2/3=1/2+1/6, 但不允许 2/3=1/3+1/3, 因为加数中有相同的。对于一个分数 a/b, 表示 ...
分类:
其他好文 时间:
2018-11-25 22:14:29
阅读次数:
224
礼物 bzoj-4827 Hnoi-2017 题目大意:给定两个长度为$n$的手环,第一个手环上的$n$个权值为$x_i$,第二个为$y_i$。现在我可以同时将所有的$x_i$同时加上自然数$c$。我也可以将第一个手环任意旋转。旋转后每一个$x$对应一个$y$,那么代价为$\sum\limits_{ ...
分类:
其他好文 时间:
2018-11-24 20:55:41
阅读次数:
211
古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一 ...
分类:
其他好文 时间:
2018-11-23 20:41:20
阅读次数:
245
Description 对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? Input 第一行为两个整数n,k。 Output 写入一个整数,表示符合条件的数列 ...
分类:
其他好文 时间:
2018-11-22 21:44:38
阅读次数:
156
题目描述: 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越 好。 ...
分类:
其他好文 时间:
2018-11-22 20:39:23
阅读次数:
156
【Luogu】P1613 跑路 一、题目 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用lo ...
分类:
其他好文 时间:
2018-11-22 17:16:13
阅读次数:
142