原创 【NOIP2009】靶形數獨 題解

【題目名稱】靶形數獨 【題目來源】NOIP2009 【時間限制】2000ms 【空間限制】128M 問題描述 小城和小華都是熱愛數學的好學生,最近,他們不約而同地迷上了數獨遊戲,好勝的他們想用數獨來一比高低。但普通的數獨對他們來說都

原创 【NOIP2015_Day1_T3】鬥地主

【題目名稱】鬥地主 【時間限制】2000ms 【空間限制】128M 【題目描述】 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的A到K加上大小王的共54張牌來進行的撲克牌遊戲。在鬥地主中,牌的大小關係根

原创 Codeforces Div.2 2016.08.29 B題(翻譯)

【題目名稱】幻方 【題目描述】 有一個n*n的方陣,其中有且僅有一個位置是空的,其餘位置都填有正整數。現在需要在空位處填入一個正整數,使得該方陣每一行的數之和,每一列的數之和,以及主、副對角線上的數之和都相等。 現在需要用程序來判斷是否能

原创 一道水題---lucas的數論

題目很簡潔: 求∑i=1n∑j=1nf(i×j) 其中f(x) 表示x 的約數個數.答案很大,mod 1000000007後輸出. 數據範圍:1≤n≤109 解法: d|(i×j) 等價於dgcd(i,d)|j 設e=g

原创 【原創題目】lym子集

【題目名稱】lym子集 【時間限制】1000ms 【空間限制】128M 【測試數據】測試數據包,密碼:4nbc 【題目描述】 給定一個含有n個元素的集合A.由於集合中元素的互異性,A中的任何兩個元素都是不相等的。如果集合A的子集S含有至少

原创 【NOIP_模擬題】survive

【數據資源】鏈接:http://pan.baidu.com/s/1hrANd1i 密碼:uicz 【題目名稱】survive 【時間限制】1000ms 【空間限制】128M 【題目描述】 子曰:不睡覺就會死。 深信此話

原创 FFT & NTT學習心得

基礎知識淺談 FFT—快速傅里葉變換 基本功能 在O( (n+m)log(n+m) )的時間複雜度內計算:n次多項式乘m次多項式. 實現方式 欲求多項式A*多項式B: 1.對多項式A,B分別進行快速傅里葉變換,得到A1,B1;

原创 【NOIP_模擬題】地形剖面圖

【數據資源】鏈接:http://pan.baidu.com/s/1hrPamJa 密碼:uaec 【題目名稱】地形剖面圖 【時間限制】1000ms 【空間限制】128M 【題目描述】 公元XXXX年,人類進入了宇

原创 【水題一道】7的倍數

水題解析——7的倍數 題面: 【題目名稱】7的倍數 【時間限制】每個測試點300ms 【空間限制】128M 【題目描述】 給定一個各項均不相同且項數爲n的正整數數列:A1,A2,A3,……,An.從中選取若干個數(至少一個

原创 Codeforces Div2 2016.08.29 C題

原題目:http://www.codeforces.com/contest/711/problem/C (翻譯如下:) 【題目名稱】給樹上色 【時限】2s 【空間限制】256M 【題目描述】 有兩位好朋友到達了一個公園。公園裏生長了n棵樹

原创 水題一道----奶牛政壇

水題—-奶牛政壇 題目如下: 問題描述 農夫約翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上,標號爲1到N。恰好有N-1條單位長度的雙向道路,用各種各樣的方法連接這些草地。而且從每片草地出發都可以抵達其他所有

原创 bzoj4205 卡牌配對

題目大意 你有一些卡牌,每張卡牌有兩種類型,X類和Y類,還有三種屬性,分別用正整數a,b,c表示。兩張不同類的卡牌,如果至多存在一種屬性的值互質,那麼它們可以相互配對。問最多可以匹配多少對? 數據範圍 n,m表示X,Y類卡牌各有多少張。

原创 bzoj4204 取球遊戲

題目大意 有n堆球,球的數量爲a[1],a[2],a[3],……,a[n].其中∑ni=1a[i]=m 現在進行k輪操作,每一輪操作從m個球中隨機選擇一個,設其編號爲p,將該球放入第(p+1)堆中(當p=n時,放入第1堆中);問:k輪操作

原创 HDU 4873 題解

原題解傳送門 感謝大佬的博客教會我解這道題.不過我覺得推式子的過程可以再簡化一下. 題目大意 在一個D維的空間裏,每一維的座標軸都有一條平行於它的線段.這個線段的兩個端點,除了這一維的座標不同之外,其餘維度的座標均相同。兩個端點在每一維

原创 【NOIP入門數論】分解質因數

自創題目詳解 數據包 【數據資源】鏈接:http://pan.baidu.com/s/1eRHCMwq 密碼:9laz 題面 【題目名稱】分解質因數 【時間限制】1000ms 【空間限制】128M 【題目描述】 記Pi表示正整數i