题意：给你n，m，让你求cos(nx)的展开式的(cos(x))^m项的系数。 更一般的式子是这样的：。 队友的代码： ...
分类：
其他好文 时间：
2017-09-16 22:11:54
阅读次数：
201
There is a tree with nn nodes. For each node, there is an integer value a_ia?i??, (1 \le a_i \le 1,000,000,0001≤a?i??≤1,000,000,000 for 1 \le i \le n1 ...
分类：
其他好文 时间：
2017-09-16 21:58:21
阅读次数：
398
题意：给一棵树，每个点有权值。q次询问a，b，k，问你从a点到b点，每次跳距离k，权值的异或和？ 预处理每个点往其根节点的路径上隔1~sqrt(n)的距离的异或和，然后把询问拆成a->lca(a,b)，lca(a,b)->b，讨论一下即可，细节比较多。 队友的代码： ...
分类：
其他好文 时间：
2017-09-16 21:54:05
阅读次数：
225
题意：一张有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
2017-09-15 21:05:41 writer：pprp 给出一个序列问能否去掉k的数之后使得整个序列不是递增也不是递减的 先求出LIS，然后倒序求出最长递减子序列长度，然后判断去k的数后长度是否都大于所求长度 代码如下： #include <bits/stdc++.h> using name ...
分类：
其他好文 时间：
2017-09-15 21:43:40
阅读次数：
215
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1496 Accept ...
分类：
其他好文 时间：
2017-09-15 10:14:25
阅读次数：
150
cable cable cable Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084 Accepted Submission(s): 13 ...
分类：
其他好文 时间：
2017-09-13 23:28:23
阅读次数：
507
