【JZOJ5182】 碼靈鼠【數論,數學】
題目大意:
思路:
題目大意:n+1Problem
證明: 首先,我們知道有 an=n2(1+1)+...+(1+n)+(2+1)+...+(2+n)+...+(n+n) 上式根據高斯求和得 a
n=n2n2n(n+1)+n2n(n+1) 即 an=n2(n+1)n2=n+1 證畢。
程式碼:
#include <cstdio>
#define ll long long
using namespace std;
int t;
ll n;
int main()
{
scanf("%d",&t);
while (t--)
{
scanf("%lld",&n);
printf("%lld\n",n+1);
}
return 0;
}
相關推薦
【JZOJ5182】 碼靈鼠【數論,數學】
題目大意: 題目連結:https://jzoj.net/senior/#main/show/5182 題目圖片: http://wx2.sinaimg.cn/mw690/0060lm7Tly1fwlvf1fyufj30j60a8dfz.jpg http://wx3.sinaimg.c
【JZOJ5182】 碼靈鼠【數論,數學】
題目大意: 思路: 題目大意:n+1Problemn+1\ Problemn+1Problem 證明: 首先,我們知道有 an=(1+1)+...+(1+n)+(2+1)+...+(2+n)+..
jzoj5182. 【NOIP2017提高組模擬6.29】碼靈鼠
5182. 【NOIP2017提高組模擬6.29】碼靈鼠 Description 碼零鼠是一隻很喜歡mx數學的神犇,上面那個不是ta本人的樣子。這天,ta在研究一個神奇的數列,這個數列是這樣的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]內均
5182. 【NOIP2017提高組模擬6.29】碼靈鼠 (Standard IO)
一行 研究 http 取整 out 還要 n) 答案 只需要 Description 碼零鼠是一只很喜歡mx數學的神犇,上面那個不是ta本人的樣子。這天,ta在研究一個神奇的數列,這個數列是這樣的:a0 = 1an = ai + aj (n>=1, i,
【JZOJ A組】碼靈鼠
Description 碼零鼠是一隻很喜歡mx數學的神犇,上面那個不是ta本人的樣子。這天,ta在研究一個神奇的數列,這個數列是這樣的: a0 = 1 an = ai + aj (n>=1,
【JZOJ5791】階乘【二分】【數論,數學】
題目大意: 題目連結:https://jzoj.net/senior/#main/show/5791 題目圖片: http://wx2.sinaimg.cn/mw690/0060lm7Tly1fvxbuy446bj30j608kglm.jpg http://wx3.sinaimg.c
【USACO1.6.3】Prime Palindromes【數論,數學】【模擬】
題目大意: 題目連結:http://train.usaco.org/usacoprob2?a=iLZIJL4lyhX&S=pprime 求 l
【JZOJ4714】公約數【數論,數學】
題目大意: 題目連結:https://jzoj.net/senior/#main/show/4714 題目圖片: http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwp1egqfr7j30j70gkglv.jpg 給定一個正整數
【JZOJ5773】簡單數學題【數論,數學】
題目大意: 思路: 40分做法: N≤106N\leq 10^6N≤106 直接暴力列舉TTT,輸出符合要求的即可。 100分做法: 首先,我們要求的是N−12TN−T\frac{N-\frac{1
【JZOJ5458】質數【數論,數學】
題目大意: 求LLL到RRR中是質數或是兩個質數之積的數的個數。 思路: 首先,觀察最大資料: L≤R≤107,Q≤105L\leq R\leq 10^7,Q\leq 10^5L≤R≤107,Q≤1
【JZOJ5340】春思【數論,數學】
題目大意: 思路: 首先把NNN分解質因數,那麼可以得到 N=d[1]k[1]×d[2]k[2]×...×d[sum]k[sum]N=d[1]^{k[1]}\times d[2]^{k[2]}\ti
【POJ 2689】Prime Distance【數論,數學】
題目大意: 思路: 這道題真的是煩。。。 MLE和RE了超級多次,最後發現是一個極其不起眼的東西。。。 這道題l,r≤231l,r≤231,但是r−l≤106r−l≤106,所以可以考慮從l,rl,r方面入手。 首先我們知道nn的質因子
【NOI2018】屠龍勇士(數論,exgcd)
fine %d cpp work 得到 結果 spa 做了 stdin 【NOI2018】屠龍勇士(數論,exgcd) 題面 洛谷 題解 考場上半個小時就會做了,一個小時就寫完了。。 然後發現沒過樣例,結果大力調發現中間值爆\(longlong\)了,然後就沒管了。。 然後
牛客oi賽制測試賽F——假的數學遊戲【數論,二分】
連結:https://www.nowcoder.com/acm/contest/185/F 來源:牛客網 輸入一個整數X,求一個整數N,使得N!恰好大於XX。 輸入描述: 第一行:一個整數X 輸出描述: 第一行:一個整數N 示例1 輸
【CodeForces - 27E】Number With The Given Amount Of Divisors (數論,數學,反素數)
題幹: Given the number n, find the smallest positive integer which has exactly n divisors. It is guaranteed that for the given n
10.24 碼靈鼠
題目 碼零鼠是一隻很喜歡mx數學的神犇,上面那個不是ta本人的樣子。這天,ta在研究一個神奇的數列,這個數列是這樣的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]內均勻隨機) Ta想知道對於給定的n,an的期望值是多少,你能告訴ta嗎? 出於ta
【CodeForces - 151C】Win or Freeze (博弈,數學,唯一素數分解)
題幹: You can't possibly imagine how cold our friends are this winter in Nvodsk! Two of them play the following game to warm up: initially a piece o
codeforces1051B——Relatively Prime Pairs【思維,數學】
B. Relatively Prime Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu
2018年10月24日提高組 T1 碼靈鼠
大意 給定一個數列 a0=1a_0=1a0=1 an=ai+aja_n=ai + ajan=ai+aj(n>=1n>=1n>=1,i,ji,ji,j均在[0,n−1
【BZOJ1076】獎勵關(動態規劃,數學期望)
題面 懶,粘地址 題解 我也是看了題解才會做 看著資料範圍,很容易想到狀壓 然後,設f[i][j]表示當前第i輪,狀態為j的期望 列舉當前掉出來哪一個物品 然後。。。。怎麼轉移???