原创 2019 ICPC 南昌網絡賽 H. The Nth Item (二階線性數列遞推)
The Nth Item 題解 比賽時我還沒解完，就被用矩陣快速冪加map過掉了。。但還是補上這個。 二階線性數列遞推，經典解法： F(n)=3F(n−1)+2F(n−2) F(n)=3F(n-1)+2F(n-2) F(n)=3F
2019-09-15 19:45:00
原创 2019 上海icpc網絡賽 E Counting Sequences II (生成函數)
題目Counting Sequences II 剛剛做這題，當成組合數學想了很久，一直做不動。掛機了一個多小時，最後一個小時，突然想到生成函數。早就想比賽做一道生成函數，萬萬沒想到遇見了差點沒認出來。 題意 構造長度爲n的一個偶
2019-09-15 19:44:49
9
原创 2019南京網絡賽 B super_log
題面 題解 比賽的時候是別人做的，所以賽後補題。 題意就是求塔冪，共b個a求冪，並對m取模，顯然是歐拉降冪 當然還是有坑點的，塔冪調了好久的bug。或者說是自己智障了。。 代碼 // #include <bits/stdc++.h
2019-09-06 09:43:21
原创 [SDOI2015] 約數個數和(莫比烏斯反演)
[SDOI2015] 約數個數和 設d(x)爲x的約數個數，給定N、M，求 ∑i=1N∑j=1Md(ij)\displaystyle\sum_{i=1}^N\displaystyle\sum_{j=1}^Md(ij)i=1∑N
2019-08-28 20:24:19
原创 數學板塊學習之伯努利數
伯努利數 生成函數定義方式 O(nlogn)O(nlogn)O(nlogn)求伯努利數 BiB_iBi爲伯努利數數列 其生成函數是B(x)=∑i=0Bixii!=xex−1B(x)=\displaystyle\sum_{i=0}
2019-08-23 09:56:55
1
原创 憤怒的巨巨（數學期望）
憤怒的巨巨 鏈接：https://ac.nowcoder.com/acm/problem/16138 來源：牛客網 **題目描述 ** 在511沒人敢惹盼成巨巨，因爲盼成巨巨是我們511的學神！ 週末，巨巨讓乙超大佬去買一根香蕉，
2019-08-23 09:56:55
原创 牛牛的冪運算（思維，數學）
牛牛的冪運算 鏈接：https://ac.nowcoder.com/acm/problem/21578 來源：牛客網 題目描述 牛牛在做一道數學題，他發現自己不怎麼會做，請你幫幫他 求有多少a,b,c,d滿足ab = cd， 1<
2019-08-23 09:56:55
1
原创 黑妹的遊戲I（gcd）
黑妹的遊戲I 鏈接：https://ac.nowcoder.com/acm/problem/16766 來源：牛客網 **題目描述 ** 黑妹最近在玩一個有趣的遊戲，遊戲規則是這樣的： 剛開始黑板上有三個不同的初始數字，然後黑妹每
2019-08-23 09:56:55
原创 [JSOI2008]球形空間產生器(模擬退火,高斯消元)
題目描述 有一個球形空間產生器能夠在 nn 維空間中產生一個堅硬的球體。現在，你被困在了這個 nn 維球體中，你只知道球面上 n+1n+1 個點的座標，你需要以最快的速度確定這個 nn 維球體的球心座標，以便於摧毀這個球形空間產生
2019-08-23 09:56:54
原创 [SDOI2013]隨機數生成器(BSGS)
[SDOI2013]隨機數生成器 小W喜歡讀書，尤其喜歡讀《約翰克里斯朵夫》。最近小W準備讀一本新書，這本書一共有P頁，頁碼範圍爲0⋯P−1。 小W很忙，所以每天只能讀一頁書。爲了使事情有趣一些，他打算使用NOI2012上學習的線
2019-08-23 09:56:54
原创 數學板塊學習之離散對數(2)_Pohlig-Hellman
離散對數問題 給出a,b,pa,b,pa,b,p，求解ax=b (mod p)a^x=b\ (mod\ \ p)ax=b (mod p),其中ppp是大素數,且p-1是光滑數 光滑數：素因子都是小素數，例如素因子都小於7的叫7
2019-08-14 09:08:25
3
原创 HDU 6656 Kejin Player
Kejin Player Problem Description Cuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher l
2019-08-14 09:08:25
原创 POJ 2420 A Star not a Tree?(模擬退火)
A Star not a Tree? Luke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses
2019-08-14 09:08:25
原创 數學板塊學習之離散對數(1)_Baby-Step Giant-Step
離散對數問題 給出a,b,pa,b,pa,b,p，求解ax=b (mod n)a^x=b\ (mod\ \ n)ax=b (mod n) Baby-Step Giant-Step 學習資料網上搜的，代碼是kuangbin的，他
2019-08-10 10:31:41
4
原创 HDU 6632 discrete logarithm problem（原根）
discrete logarithm problem Problem Description You are given three integers p,a,b, where p is a prime number and p−
2019-08-09 10:23:24
2