求 n%1+n%2+n%3+n%4+.........n%n=,n<=10^12次. 开始时盲目地找规律,结果一无所获.后来经学长点拨,天资愚钝,搞了半天才明白. 先上图: 对于该题,在求区间(根号n,n),由于n%i=n-i*x(这里x是从1枚举到根号n,每个k 对应n/(x+1)~n/x区间内,由于是等差数列(还是递减),直接用公式求和). 哎(根号n,n)区间是被分割来求得,分成根号n次. import java.io.*; import java.util.Scanner; import…

乞讨 n%1+n%2+n%3+n%4+.........n%n=,n<=10^12次要. 一味的找规律之初.没有发现.后来,前辈执教后,人才平淡,所以,现在唯一明确的. 首先在地图上: 对于该题,在求区间(根号n,n),因为n%i=n-i*x(这里x是从1枚举到根号n,每一个k 相应n/(x+1)~n/x区间内.因为是等差数列(还是递减).直接用公式求和). 哎(根号n,n)区间是被切割来求得.分成根号n次. import java.io.*; import java.util.Scanner;…

先说POJ3680:给n个有权(权<10w)开区间(n<200),(区间最多数到10w)保证数轴上所有数最多被覆盖k次的情况下要求总权最大,输出最大权. 思路:       限制的处理:s-->开始流量为k,要求总权最大,即费用最大,所以费用取负,最小费用最大流即可.对于输入区间[a,b]:w,添加边:a-->b,流量为1,费用为-w. 对于点i,i+1,添加边,费用为0,流量无穷.显然这种处理,限制了区间最多取k次,(流量控制),跑最大流能走添加的边尽量走,且越大越好(负数刚刚是…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=442 求解 x1 + x2 + x3 + .... + xn = m 其中xi属于[L, R] 不同解的个数. 这题需要用大数,要注意. 原理和以前做的一样.容斥.先算出每个xi大于等于Li的解的个数.关于这个,怎么解,看看: http://www.cnblogs.com/liuweimingcprogram/p/6091396.html 然后容斥吧,枚举有一个数破坏条件,就是…

大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17352 Accepted Submission(s): 5778 Problem Description Fibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3.计算第n项Fibonacci数值.   Input 输入第一行为一个整数N…

HDU5047Sawtooth(java大数) 题目链接 题目大意:在一个矩形内画n个"M".问如何画可以把这个矩形分成最多的区域. 给出这个区域的数目. 解题思路:最好的方式就是每条新画的"M"的线都和原来已经有的线相交,这样能够发现ai = ai - 1 + (i - 1) ∗ 4 ∗ 4 + 1.画一下就能够发现每次一条新的边和原有的边相交就会多出4个区域出来. 最后还会有一个小角区域多出来.最后公式:ai = a0 + 8 i i - 7 * i.a0 =…

JAVA大数类api http://man.ddvip.com/program/java_api_zh/java/math/BigInteger.html#method_summary 不仅仅只能查JAVA大数类的API.总结的东西都可以查询. 大数类基本语法 详细见这:http://www.babytree.com/user/showuser.php?uid=u60610804477&tab=journal&journalid=6811716&view=single  HDU47…

HDU 4911 Inversion 考点:归并排序 思路:这题呀比赛的时候忘了知道能够用归并排序算出逆序数,可是忘了归并排序的实质了.然后不会做-- 由于看到题上说是相邻的两个数才干交换的时候.感觉归并排序好像不是得要相邻的呀.然后就这样晕--刚才又一次看了才发现,归并就是相邻的交换的,正好是用来求逆序数的,唉--真的是做这个归并排序比赛就来了--真好! #include<iostream> #include<cstdio> #include<cstring> #in…

1873 初中的算术 1 秒 131,072 KB 10 分 2 级题   Noder现在上初三了,正在开始复习中考.他每天要计算型如 (a× a× a× ⋯× a)n个a(a× a× a× ⋯× a)⏟n个a 的式子. 其中 0.0<a<99.999,0<n<260.0<a<99.999,0<n<26 . 虽然Noder会计算,但是老是算错,现在他想要你来写一个程序输出正确的结果,以便他核对. 收起…

介绍: java中用于操作大数的类主要有两个,一个是BigInteger,代表大整数类用于对大整数进行操作,另一个是BigDecimal,代表高精度类,用于对比较大或精度比较高的浮点型数据进行操作.因为这两种类的使用方法是一样的,所以下面我们以BigInteger为例进行讲解 基本用法: 1.新建一个值为123的大整数对象 BigInteger a=new BigInteger(“123”); //第一种,参数是字符串 BigInteger a=BigInteger.valueOf(123);…