#include<iostream> #include<cstdio> #include<cmath> #include<string> #include<vector> using namespace std; typedef long long int LL; int Sunday(string ...
分类：
其他好文 时间：
2017-09-17 19:06:49
阅读次数：
486
1001 APPLE： import java.math.*; import java.util.*; import java.io.*; public class Main{ public static void main(String[] args){ Scanner cin=new Scann ...
分类：
其他好文 时间：
2017-09-17 18:53:19
阅读次数：
300
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<bitset> #include<map> #include<queue> ...
分类：
其他好文 时间：
2017-09-17 18:47:08
阅读次数：
193
这道题比较考验（高中）数学知识，主要用到乘法逆元、多项式奇数项之和与快速幂取模三个知识点。 乘法逆元：设整数a、x、m(a与m互质),若x*a=1 mod m则x就是a对m的乘法逆元。一个数除以a后对m取模的结果等于这个数乘以a对m的逆元对m取模的结果。 乘法逆元的计算要用到扩展欧几里得算法: 基本 ...
分类：
其他好文 时间：
2017-09-17 13:50:26
阅读次数：
299
Bob has a not even coin（就是一个不均匀的硬币，朝上的概率不一定是1/2）, every time he tosses the coin, the probability that the coin's front face up is q/p(q/p<=1/2). The q ...
分类：
其他好文 时间：
2017-09-17 13:36:10
阅读次数：
292
限制：1000ms 32768K Define the function S(x) for xx is a positive integer. S(x) equals to the sum of all digit of the decimal expression of x. Please fin ...
分类：
其他好文 时间：
2017-09-17 11:49:05
阅读次数：
230
题目链接： https://nanti.jisuanke.com/t/17115 题意： 询问硬币K次，正面朝上次数为偶数。 思路： dp[i][0] = 下* dp[i-1][0] + 上*dp[i-1][1] （满足条件的） dp[i][1]= 上*dp[i-1][0] + 下*dp[i-1][ ...
分类：
其他好文 时间：
2017-09-16 23:20:56
阅读次数：
221
题意：给你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
