上一页 1 ··· 70 71 72 73 74 75 76 77 78 ··· 87 下一页
摘要: 只能由三种情况 都横着放 都竖着放 横和竖交错放 那就去判断好了。。。 具体看代码 阅读全文
posted @ 2018-07-19 11:31 WTSRUVF 阅读(194) 评论(0) 推荐(0)
摘要: 题意就是叫你求上述那个公式在不同N下的结果。 思路:很显然的将上述式子换下元另p=3k+7则有 Σ【(p-1)!+1/p-[(p-1)!/p]】 接下来用到一个威尔逊定理,如果p为素数则 ( p -1 )! ≡ -1 ( mod p ) 即 (p-1)!+1 为 p的整数倍 因此不难发现【*】里面要 阅读全文
posted @ 2018-07-19 10:43 WTSRUVF 阅读(277) 评论(0) 推荐(0)
摘要: 题意:给定n, k,求出∑ni=1(k mod i) 思路:由于n和k都很大,直接暴力是行不通的,然后在纸上画了一些情况,就发现其实对于k/i相同的那些项是形成等差数列的,于是就可以把整个序列进行拆分成[k,k/2],[k/2, k/3], [k/3,k/4]...k[k/a, k/b]这样的等差数 阅读全文
posted @ 2018-07-19 10:16 WTSRUVF 阅读(155) 评论(0) 推荐(0)
摘要: 借鉴:https://blog.csdn.net/miku23736748/article/details/52135932 https://blog.csdn.net/acm_cxlove/article/details/7860735 题意:给定k个数,然后为每个数添加一个幂ei(0=<ei<= 阅读全文
posted @ 2018-07-19 09:13 WTSRUVF 阅读(720) 评论(0) 推荐(0)
摘要: 就是大区间求素数 参考 LightOJ - 1197 https://www.cnblogs.com/WTSRUVF/p/9190660.html 直接套那个代码就好了 我觉着人家写的代码比较好 参考一下 阅读全文
posted @ 2018-07-18 17:18 WTSRUVF 阅读(253) 评论(0) 推荐(0)
摘要: 题意:给定一个NxNxN的正方体,求出最多能选几个整数点,使得任意两点PQ不会使PQO共线。 思路:利用容斥原理,设f(k)为点(x, y, z)三点都为k的倍数的点的个数(要扣掉一个原点O),那么所有点就是f(1),之后要去除掉共线的,就是扣掉f(2), f(3), f(5)..f(n),n为素数 阅读全文
posted @ 2018-07-18 16:15 WTSRUVF 阅读(196) 评论(0) 推荐(0)
摘要: 写写式子就出来了方程。。 然后解方程。。不过数很大。。用Java就好啦。。 就不贴呃的代码了。。。贴别人的。。https://blog.csdn.net/qq_15714857/article/details/49790693?locationNum=5&fps=1 阅读全文
posted @ 2018-07-18 11:26 WTSRUVF 阅读(270) 评论(0) 推荐(0)
摘要: 题意:给出a和b判定是否为高斯素数 解析: 普通的高斯整数i = sqrt(-1) 高斯整数是素数当且仅当: a、b中有一个是零,另一个是形为或其相反数的素数; 或a、b均不为零,而为素数。 这题 提取出sqrt(2) 就和普通情况一样了 阅读全文
posted @ 2018-07-18 10:47 WTSRUVF 阅读(325) 评论(0) 推荐(0)
摘要: a≡b(mod n)的含义是“a和b除以n的余数相同”,其充要条件是“a-b是n的整数倍”; 求所有满足条件r^2=x(mod m)的r 题目已经给定了一个初始的r,x,m 阅读全文
posted @ 2018-07-18 10:08 WTSRUVF 阅读(225) 评论(0) 推荐(0)
摘要: 输出整数N,使得 t1 <= N 统计有多少组t1,t2,t3,满足:1<t1<t2<t3<=1000000,t3-t1<=25,且t1,t2,t3的最小公倍数是N 枚举t1就好了 阅读全文
posted @ 2018-07-18 01:29 WTSRUVF 阅读(146) 评论(0) 推荐(0)
上一页 1 ··· 70 71 72 73 74 75 76 77 78 ··· 87 下一页