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
F. Trig Function 样例输入 2 0 2 1 2 2 样例输入 样例输出 998244352 0 2 找啊找啊找数列和论文。cosnx可以用切比雪夫多项式弄成（cosx）的多项式，然后去找到了相关的公式： 然后写个快速幂预处理啥的，很快就解决了~ 1 #include<bits/std ...
分类：
其他好文 时间：
2017-09-17 00:25:05
阅读次数：
182
自己太菜，数学基础太差，这场比赛做的很糟糕。本来想吐槽出题人怎么都出很数学的题，现在回过头来想还是因为自己太垃圾，竞赛就是要多了解点东西。 找$f(cos(x))=cos(nx)$中$x^m$的系数模998244353。 wolfalpha查了这个函数无果，得到了一堆sinx和cosx以及一个复指数 ...
分类：
其他好文 时间：
2017-09-16 23:26:04
阅读次数：
483
题目链接 HDU5893 2016年ICPC沈阳网络赛的B题。这道题其和 BZOJ2243 基本一样 那道题我也写了题解 点这里 两道题的区别就是BZOJ这题是点的权值，这道题是边权。 所以我们把边权看成这条边连接的两个点的深度较大的那条边的点权就可以了。 但是这样的话根结点就没有权值了。 询问和查 ...
分类：
其他好文 时间：
2017-09-16 23:23:19
阅读次数：
244
题目链接： 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
http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式 http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文) 问答里说这个是切比雪夫多项式 我查了一下 ...
分类：
其他好文 时间：
2017-09-16 23:10:53
阅读次数：
326
题意：给你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
