原创 轉自mbxc816 歐拉函數遞推
歐拉函數的定義:E(k)=([1,n-1]中與n互質的整數個數). 因爲任意正整數都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解質因數形式) 可以推出:E(k
2020-06-28 06:15:25
原创 對拍
今天和crk學了c語音的對拍 感覺賊親切啊，相比b語音的：loop 簡直不友好。。。 對比一下，，b的純背的代碼啊。。。 :loop mkdt.exe std.exe a.exe fc std.out a.out
2020-02-23 08:15:38
原创 關於極限小數據！！！
商湯科技近日推出的 SenseVideo 能夠對視頻監控中的對象進行識別與分析，包括行人檢測等。在行人檢測問題中，最重要的就是對行人移動的檢測。由於往往是在視頻監控數據中檢測行人，我們將圖像上的行人抽象爲二維平面上若干個的點。那麼
2020-02-23 08:15:38
原创 NOI2012 隨機數生成器 一道noi水題 error：爆int
題目描述 棟棟最近迷上了隨機算法，而隨機數是生成隨機算法的基礎。棟棟準備使用線性同餘法（Linear Congruential Method）來生成一個隨機數列，這種方法需要設置四個非負整數參數m,a,c,X[0],按照下面的公式
2020-02-23 08:15:38
原创 金明的預算方案DP（寫僞了）
題目描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過N元錢就行”。今天一早，金明就開始做預算了，他
2020-02-23 08:15:38
原创 寫一個線段樹的複習吧，撐撐門面感覺blog裏東西好水，，，過幾天寫幾道省選-的題。。
洛谷oj 3372 題目描述 如題，已知一個數列，你需要進行下面兩種操作： 1.將某區間每一個數加上x 2.求出某區間每一個數的和 輸入輸出格式 輸入格式： 第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。
2020-02-23 08:15:38
原创 第一次寫Blog QwQ
Rt 第一次寫博客，莫名欣喜嘞！歡迎大家訪（tu）問（cao）。開通CSDN的blog主要是爲了寫一些和OI有關的東西，說不定2年＋之後會寫ACM嘞？作爲一名代碼實現能力蒟蒻的oier，決定用博客存一些寫題中遇到的sb問題和一些神
2020-02-23 08:15:38
原创 關於線段樹的作用與其他數據結構的替代
衆所周知，sgt十分難寫 並且如果模板記錯 調試難度也十分大，然而今天我在寫樹剖的時候突發奇想，我們是否可以用一些數據結構代替線段樹？以下是我的一些總結： 1.區間修改單點查詢 這個十分簡單 基本的查分用樹狀數組維護就
2020-02-23 08:15:38
原创 洛谷oj 1030 水水水
題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。 輸入輸出格式 輸入格式： 2行，均爲大寫字母組成的字符串，表示一棵二叉樹的中序與後序排列。 輸出格式： 1行，表示一
2020-02-23 08:15:38
原创 洛谷oj 2296尋找道路 【sb錯誤*1】
題目描述 在有向圖G 中，每條邊的長度均爲1 ，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 1 ．路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 2 ．在滿足條件1 的情況下使路徑最短。 注
2020-02-23 08:15:38
原创 質因數分解QwQ 2043洛谷oj
題目描述 對N!進行質因子分解。 輸入輸出格式 輸入格式： 輸入數據僅有一行包含一個正整數N，N<=10000。 輸出格式： 輸出數據包含若干行，每行兩個正整數p,a，中間用一個空格隔開。表示N!包含a個質因子p,要求按p的值
2020-02-23 08:15:38
原创 hankson的BT（bio-tech 變態)題 關於for循環邊界
題目描述 Hanks 博士是 BT (Bio-Tech，生物技術) 領域的知名專家，他的兒子名叫 Hankson。現在，剛剛放學回家的 Hankson 正在思考一個有趣的問題。 今天在課堂上，老師講解了如何求兩個正整數 c1 和
2020-02-23 08:15:38
1
原创 關於一道省選級題的猜想
題目背景 公元 2044 年,人類進入了宇宙紀元。 題目描述 L 國有 n 個星球,還有 n-1 條雙向航道,每條航道建立在兩個星球之間,這 n-1 條航道連通了 L 國的所有星球。 小 P 掌管一家物流公司,該公司有很多個運輸計
2020-02-23 08:15:38
原创 洛谷 oj 2679 【NOIP2015】子串（一堆智障錯誤）Mod 、O(c） etc.
題目背景 無 題目描述 有兩個僅包含小寫英文字母的字符串 A 和 B。現在要從字符串 A 中取出 k 個互不重疊的非空子串,然後把這 k 個子串按照其在字符串 A 中出現的順序依次連接起來得到一 個新的字符串,請問有多少種方案可以
2020-02-23 08:15:38