数学-无名
KIJamesQi
这个作者很懒,什么都没留下…
展开
-
lightoj(基础数学)
点击题目链接/*****************************************Author :Crazy_AC(JamesQi)Time :2015File Name :*****************************************/// #pragma comment(linker, "/STACK:10240000原创 2015-09-28 20:33:30 · 521 阅读 · 0 评论 -
lightoj1136
题目中给出的数是1,12,123,1234,12345,123456,1234567,12345678,123456789,12345678910,1234567891011。。。这种数字,问在第A个到第B个数之间有多少个数能被3整除。A 一个数能被3整除的等价情况就是这个数的各个位上的数的和能被3整除,而且上面的数字是连续的,对于连续的三个数字必然是能够被3整除的,但是如1234567891原创 2016-01-13 12:39:42 · 742 阅读 · 0 评论 -
lightoj1189
求一个数的阶乘进制的表达,同数的二进制表达一样,从上往下贪心。LL A[23];void init(){ A[0] = A[1] = 1LL; for (int i = 2;i < 21;++i) A[i] = A[i-1]*i;}int main(){ // freopen("in.txt","r",stdin); // fre原创 2016-01-13 15:59:09 · 367 阅读 · 0 评论 -
hdu4320 Arcane Numbers 1(小数进制转换)
这题首先得明白一个十进制小数如何变成A进制小数的。比如下面的二进制。这样的话我们就可以先把A进制下的小数变成十进制下的小数,然后看能否变成B进制下的小数。给出A,B表示两种进制,一个A进制下的有限小数能否转换成B进制下的有限小数。A进制下的小数可以表示成 1/(A^1)+1/(A^2) + 1/(A^3) + ……,转换成B进制就是不断的成B知道为0,(1/(A^原创 2016-03-19 08:58:56 · 536 阅读 · 0 评论 -
poj3764 The xor-longest Path
题目链接题目大意:一棵树上每条边有个值,求在树中找一条路径使得路径上的边的权值的抑或和最大。分析:A^A^B = B;对于每个点,我们先求出它到根节点的抑或和,然后插入到01字典树中去,并且把这些值存到容器中,因为每个值都对应图中的一个节点。最后在枚举就好了。const int maxn = 1e5 + 10;int head[maxn], nxt[maxn<<1], pnt[maxn<<1原创 2016-05-22 15:28:42 · 405 阅读 · 0 评论 -
lightoj1054 Efficient Pseudo Code(欧拉函数+Divisor function)
题目 求nmn^m所有约数的和在mod 1e9+71e9 + 7的结果;思路 数学知识点 n可以写成 n=px11∗px22∗...n = p_1^{x1}*p_2^{x2}*...,那么nm=pm∗x11∗pm∗x22...n^m = p_1^{m*x1}*p_2^{m*x2}... 这样就可以用下面这个公式求解了,具体数学看上面的链接,这里x取1; σx(n)=∏ri原创 2017-02-14 15:07:04 · 481 阅读 · 0 评论