台部落Codeplay0314

[Description] 有n個詢問(n≤50000),每個詢問有五個整數a,b,c,d,k,求有多少個數對(x,y)滿足a≤x≤b，c≤y≤d，且gcd(x,y)=k.(a≤b≤50000,c≤d≤50000,k≤50000) [So

2018-08-22 10:58:39

今天是個非常特殊的日子。 6.18，一年前，這個時候已然進入中考最後一門考試的考場，考完就標誌着初中生活的結束了。而一年後的今天，信息競賽組正式停課了，競賽生活就浩浩蕩蕩地開始了。爲了以表我們的決心（其實並沒有這回事），我們決定每天

2018-08-22 10:58:39

(題目來自朱全民老師PPT) 題目如下（樣例： n=3 m=2） A 給定N個不同的球，放進M個不同的盒子，盒子允許爲空，有多少種方案？樣例輸出：8 B 給定N個不同的球，放進M個不同的盒子，盒子不允許爲空，有多少種方案？樣例

2018-08-22 10:58:39

哈希專題算是我學的最比較好的專題之一了…感覺。我把哈希的操作籠統地總結爲，你有很多東西，然後你要get一件新的東西，你需要判斷有沒有這件東西，然後你再拿下它。而哈希的核心問題就集中在如何判斷上面。先拋開這個問題，我們想另外一件事，哈

2018-08-22 10:58:38

由於界面等等一些原因，今天轉到Hexo了，感覺靈活性大多了- - 傳送門>>http://codeplay0314.coding.me/ 還有2048玩噢快來踩踩~ 然後就可以愉快地玩耍了~

2018-08-22 10:58:38

[Description]求值 [Solution] 不要被無限個2嚇到了，這一題有一些有趣的性質可以發掘的。這裏介紹兩個解法。 · Solution 1 我們溫習一下歐拉定理：和它的推廣：我們發現，這題的n,p並

2018-08-22 10:58:38

（KMP算法並不很好理解，請讀者在閱讀過程中集中精力並有自己的思考）這是一種神奇的算法—- 首先解釋一下KMP算法是幹什麼的。你有兩個長度不同字符串S、T，它們的長度分別爲len1/len2，你要判斷T是否爲S的子串（即S中是否

2018-08-22 10:58:38

考了三道比較簡單的數學題（題目來源網絡）傻牛的約數研究(divisor) [Description] 傻牛最近在研究約數，它覺得這玩意很牛逼。首先，對於一個數字 X 來說，設 F(X) 表示 X 的約數個數，可以先將 X 表達成爲

2018-08-22 10:58:38

沒想到時隔兩天竟然又打了cf,做了3題就棄療了。題目鏈接：Codeforces Round #309 (Div. 2) A. Case of Zeros and Ones [Description] 給定一個01串，相鄰的0和1可以

2018-08-22 10:58:38

鑑於本人水平有限，兩小時只A了三道，剩下的又不想看了，無聊寫寫前三題題解。題目鏈接：Codeforces Round #309 (Div. 2) A. Kyoya and Photobooks [Description] 給定一個只有

2018-08-22 10:58:37

[Description] 求 [Solution] 容易得到，所以，重點在怎麼求如果是p-1是個質數，我們可以用sqrt(n)的時間枚舉所有d,用Lucas定理分別計算求和即可。但是我們發現p-1=2*3*4679*

2018-08-22 10:58:36

這是人生第一次打codeforces啊…前前後後發生了很多事，手一抖又寫了篇Blog. …其實前幾天就有所準備，昨天晚上大約7點才發現當晚有比賽qwq,租的房子又沒網==，只能凌晨待在學校打啊！！！瞬間大家就就紛紛打電話回家說今晚不回去了

2018-08-22 10:58:36

————————————————————————————————— HNOI 2008 明明的煩惱 Description 自從明明學了樹的結構,就對奇怪的樹產生了興趣…… 給出標號爲1到N的點,以及某些點最終的度數,允許在任意兩點

2018-08-22 10:58:35

[Description] 求第k個無平方因子數。無平方因子數指分解之後所有質因數的次數都爲1的數。 [Solution] 我們可以進行二分操作，查找區間[1,x]裏有幾個無平方因子數，逐漸縮小範圍依次求解。然而怎麼計算區間[1,x

2018-08-22 10:58:35

P.S. 這篇主要是自己記記玩玩的，可能只有我一個人看的懂… 圖論就這麼浩浩蕩蕩搞了一個多星期…感覺很一般。隨着專題並沒有什麼思路，這幾天跟着大白皮過了一遍，那就隨着這個思路再過一遍知識點，複習一遍經典題。圖的一些基礎概念無需多說。

2018-08-22 10:57:50