题意:一张有n个点的图,结点被编号为0~n-1,i往所有编号比它大的点j连边,权值为i xor j。给你n,问你最大流。 打个表,别忘了把相邻两项的差打出来,你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的,最好把它们也打出来。 ...
分类:
其他好文 时间:
2017-09-16 20:38:08
阅读次数:
171
题意:S(x)被定义为x的十进制表示下的数位之和。给你x,让你找一个正整数k,使得S(kx)能被233整除。k不超过2千位。 由于x不超过1000000,不论x是多少,10000000重复233次一定是合法的。 ...
分类:
其他好文 时间:
2017-09-16 20:26:00
阅读次数:
176
题意:投一枚硬币向上的概率是q/p。问你投K枚硬币,向上的枚数为偶数枚的概率是? 要求的即为。 这个东西是个二项展开式的偶数项系数和,来,我们复习一下高中数学,设f(x)=(ax+b)^n,则其偶数项系数和为(f(1)+f(-1))/2。 ...
分类:
其他好文 时间:
2017-09-16 20:25:15
阅读次数:
202
A. Tree 题库链接 通过率: 41.8 % 通过人数: 51 B. Coin 题库链接(√) 通过率: 73.25 % 通过人数: 734 C. Sum 题库链接(√) 通过率: 91.44 % 通过人数: 1121 D. Brain-baffling Game 题库链接 通过率: 4.55 ...
分类:
其他好文 时间:
2017-09-16 18:42:57
阅读次数:
506
一、画亚洲地图 1、worldmap() (1) (2) ...
分类:
其他好文 时间:
2017-09-15 22:35:31
阅读次数:
338
ubuntu修改时区和时间的方法1、首先要查看时区root@ubuntu:~#date-R
Wed,13Sep201721:04:21-0400如果要修改时区,执行tzselect2、选择区域:亚洲root@ubuntu:~#tzselect
Pleaseidentifyalocationsothattimezonerulescanbesetcorrectly.
Pleaseselectacontinent,ocean,"coord",o..
分类:
系统相关 时间:
2017-09-14 11:52:53
阅读次数:
222
Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two li ...
分类:
其他好文 时间:
2017-09-13 23:26:14
阅读次数:
297
哼我就要正着推 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3566 题意:节点有没有电看脸,线好不好看脸,问一个正常的亚洲人会给几个东西充上电。 我就正着推了怎么地首先,我们定义一下数组含义,$f[x]$表示这个点有电的概率,$g[x]$表 ...
分类:
其他好文 时间:
2017-09-13 22:04:48
阅读次数:
134
题意:在这个寒假中,鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则,起点必须严格高于终点。 现在,你应该帮助鲍勃找到最长的滑雪道。 思路:因为说起点必须严格高于终点,所以是一个有向 ...
分类:
其他好文 时间:
2017-09-12 23:19:30
阅读次数:
498