原创 【JZOJ 4732】【NOIP2016提高A組模擬8.23】函數 (歐拉函數)

問題描述 輸入 輸出 樣例輸入 3 1 2 6 樣例輸出 4 樣例解釋: f(1)=1 f(2)=1 f(6)=2 算法討論 這個函數是歐拉函數,考慮用線性篩法求。 phi(p)=p-1 因爲質

原创 【JZOJ 4725】【NOIP2016提高A組模擬8.22】質數序列 (數學,篩素數)

問題描述 由於去NOI的火車“堵”了數不清時間,小Z和小D打完ETG,閒着無聊開始看今年的JSOI省選題,並嘗試着修改題目: 對於一個長度爲L ≥ 2的序列,X:x1,x2,…,xL ,如果滿足對於任意的1 ≤ i < j ≤ L,均

原创 【JZOJ 3927】【NOIP2014模擬11.6】可見點數 (歐拉函數)

問題描述 ZPS經過長期的努力爭取,終於成爲了0901班的領操員,他要帶領0901班參加廣播操比賽。現在0901班的隊伍可以看作是一個n*n的點陣,每個人都站在格點上。現在作爲領操員的ZPS站(0,0)點,他想知道如果0901班的隊伍站

原创 【JZOJ 4421】【GDOI2016模擬4.2】aplusb (數學,gcd)

問題描述 SillyHook要給小朋友出題了,他想,對於初學者,第一題肯定是a+b 啊,但當他出完數據後神奇地發現.in不見了,只留下了一些.out,他想還原.in,但情況實在太多了,於是他想要使得[a,b] ([a,b] 表示a,b

原创 【JZOJ 5197】【NOIP2017提高組模擬7.3】C (數學)

問題描述 輸入 輸出 數據範圍 樣例輸入 3 樣例輸出 1 算法討論 #include <cstdio> using namespace std; int n,s,Max; int gcd(int a

原创 【JZOJ 5195】【NOIP2017提高組模擬7.3】A (dp)

問題描述 輸入 輸出 數據範圍 樣例輸入 7 3 樣例輸出 4 算法討論 #include <cstdio> #define MAX_N 5006 #define mo 998244353 using

原创 【JZOJ 5458】【NOIP2017提高A組衝刺11.7】質數 (線篩)

問題描述 小X 是一位熱愛數學的男孩子,在茫茫的數字中,他對質數更有一種獨特的情感。小X 認爲,質數是一切自然數起源的地方。 在小X 的認知裏,質數是除了本身和1 以外,沒有其他因數的數字。 但由於小X 對質數的熱愛超乎尋常,所以小

原创 【JZOJ 3487】【NOIP2013模擬聯考11】劍與魔法(dragons) (貪心+優先隊列)

問題描述 萬老師聽說某大國很流行穿越,於是他就想寫一個關於穿越的劇本。 閒話休提。話說老師穿越到了某一個劍與魔法的大陸。因爲如此這般,所以老師從維娜艾那裏得到了預言。老師一共被告知了若干件按順序結算的事件。這些事件分爲兩類:戰役事件(C

原创 【JZOJ 5185】【NOIP2017提高組模擬6.30】tty's sequence (數學)

問題描述 輸入 輸出 樣例輸入 input 1: 6 3 1 1 1 0 0 0 input 2: 6 3 1 1 0 1 0 0 input 3: 6 3 11 8 2 1 3 9 樣例輸出 ou

原创 【JZOJ 5459】【NOIP2017提高A組衝刺11.7】密室 (狀壓+廣搜)

問題描述 小X 正困在一個密室裏,他希望儘快逃出密室。 密室中有N 個房間,初始時,小X 在1 號房間,而出口在N 號房間。 密室的每一個房間中可能有着一些鑰匙和一些傳送門,一個傳送門會單向地創造一條從房間X 到房間Y 的通道。另外

原创 【JZOJ 3382】【NOIP2013模擬】七夕祭(均分紙牌)(數學)

問題描述 七夕節因牛郎織女的傳說而被扣上了「情人節」的帽子。於是TYVJ今年舉辦了一次線下七夕祭。Vani同學今年成功邀請到了cl同學陪他來共度七夕,於是他們決定去TYVJ七夕祭遊玩。 TYVJ七夕祭和11區的夏祭的形式很像。矩形的祭典

原创 【JZOJ 5182】NOIP2017提高組模擬6.29】碼靈鼠 (數學)

問題描述 碼零鼠是一隻很喜歡mx數學的神犇,上面那個不是ta本人的樣子。這天,ta在研究一個神奇的數列,這個數列是這樣的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]內均勻隨機) Ta想知道

原创 【JZOJ 4273】【NOIP2015模擬10.28B組】聖章-精靈使的魔法語(線段樹)

問題描述 【背景介紹】 “魔法???算了吧,這種東西我肯定學不了的啦!”明明是個劍士,卻被眼前這位洋洋自得的精靈使——弗洛莉拖出去學魔法,真是個沒事找茬的傢伙…… “沒事啦。作爲一名冒險者會發生很多情況,中毒啦,受傷啦,被咒語束縛之

原创 【JZOJ 5776】【NOIP2008模擬】小x遊世界樹 (樹)

問題描述 小x得到了一個(不可靠的)小道消息,傳說中的神島阿瓦隆在格陵蘭海的某處,據說那裏埋藏着亞瑟王的寶藏,這引起了小x的好奇,但當他想前往阿瓦隆時發現那裏只有聖誕節時才能到達,然而現在已經春天了,不甘心的他將自己的目的地改成了世界

原创 【JZOJ 5456】【NOIP2017提高A組衝刺11.6】奇怪的隊列 (線段樹)

問題描述 nodgd的粉絲太多了,每天都會有很多人排隊要簽名。 今天有��個人排隊,每個人的身高都是一個整數,且互不相同。很不巧,nodgd今天去忙別的事情去了,就只好讓這些粉絲們明天再來。同時nodgd提出了一個要求,每個人都要記住