原创 a的n次冪 —— POJ 3100 Root of the Problem
對應POJ題目：點擊打開鏈接 Root of the Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11962 Accepted: 64
2020-02-21 01:44:47
原创 平面點曼哈頓最小生成樹——POJ 3241 Object Clustering
對應POJ題目：點擊打開鏈接 Object Clustering Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 1697 Accepted: 418
2020-02-21 01:44:47
原创 gcd（線段樹離線處理）——HDU 4630
對應HDU題目：點擊打開鏈接 No Pain No Game Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To
2020-02-21 01:44:47
原创 神奇的開方
sqrt函數分析 2012-06-26 08:52:51 我來說兩句 收藏 我要投稿 我們平時經常會有一些數據運算的操作，需要調用sqrt，exp，abs等函數，那麼時候你有沒有想過：這個些函數系統是如何實現的
2019-04-03 16:06:46
原创 大數乘法（快速傅立葉變換）上
在談論大數乘法前，先來看看多項式乘法，假設 A = 7x^3 + 5x^2 + 3x + 4 B = 4x^2 + 6 C = A * B 那傳統的做法就是這樣： 7x^
2019-04-03 16:06:46
2
原创 大數乘法（快速傅立葉變換）下
大數乘法（快速傅立葉變換）上 上篇已經已經講了多項式乘法由係數表示法轉化爲點值表示法（即求值）的FFT算法的過程；接下來講插值算法，它需不需要用新的算法寫一遍呢？並不用這麼麻煩！。 我們把
2019-04-03 16:06:46
1
原创 線段樹（區間更新）codeforces 292E Copying Data
對應 codeforces 題目：點擊打開鏈接 E. Copying Data time limit per test 2 seconds memory limit per test 256 megabytes
2018-09-03 08:43:27
原创 二叉樹最近公共祖先
1）分別記錄從根結點到兩個結點的路徑，兩條路徑的最後一個公共結點就是所求。 bool cal(Node *node, char *str, char ch, int &len){ if(node == NULL){ return
2018-09-03 08:43:27
原创 階乘 0 的個數
對應 POJ 題目：點擊打開鏈接 Factorial Time Limit: 1500MS Memory Limit: 65536K Total Submissions: 15843 Accepted: 9775 Des
2018-09-03 08:43:26
原创 字符串匹配 —— KMP 算法
它的代碼很短很短~神奇的是我每次使用都會把原理忘掉~ KMP 算法最普遍的用途很簡單，就是給出字符串 A 和字符串 B，其中 B 的長度小於 A 。問 B 是否爲 A 的子串 ？ 而 KMP 算法則用於快速地回答這個問題。 KMP
2018-09-03 08:43:26
原创 一個封裝了 7z 壓縮解壓功能的接口
官網：http://www.7-zip.org/ 可以看一下這個系列的第一部分了解下 7z : https://blog.byneil.com/?s=7z 對壓縮解壓瞭解不多， 主要是使用一下里面的接口，便於日後需要時使用，學習 工程
2018-09-03 08:43:26
原创 博弈基礎——極大極小搜索
計算機博弈（也稱機器博弈），是一個挑戰無窮、生機勃勃的研究領域，是人工智能領域的重要研究方向，是機器智能、兵棋推演、智能決策系統等人工智能領域的重要科研基礎。機器博弈被認爲是人工智能領域最具挑戰性的研究方向之一。
2018-09-03 08:43:26
原创 博弈（alpha-beta 剪枝）POJ —— 1085 Triangle War
對應 poj 題目：點擊打開鏈接 Triangle War Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3066 Accepted: 1207 D
2018-09-03 08:43:26
2
原创 五子棋（一）
五子棋是一種兩人對弈的純策略型棋類遊戲，通常雙方分別使用黑白兩色的棋子，下在棋盤直線與橫線的交叉點上，先形成5子連線者獲勝。 想記下的是一些核心的內容，界面就直接跳過。 要讓計算機下棋，說白了就是讓計算
2018-09-03 08:43:26
原创 樹套樹（線段樹套平衡樹）—— ZOJ 2112 Dynamic Rankings
對應題目鏈接：點擊打開鏈接 Dynamic Rankings Time Limit: 10000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit S
2018-09-03 08:43:25