原创 Codeforces #500 div2 D（並查集）
題目鏈接如下 cf #500div2 D 題意就是說在n*m的方格上，有一些方格被打上叉 若存在(x1,y1) (x2,y1) (x1,y2)被打上叉 則(x2,y2)也會被打上叉 後來被打上叉的也可以給別人打叉 問至少需要手
2018-09-05 04:03:43
原创 關於sg函數異或和轉移的證明
學過博弈論的都知道，當多個博弈同時進行（比如尼姆博弈）時，我們通過將其各個博弈狀態的sgsg 值求個異或和以確定其輸贏情況，其中我們發現： 1.當異或和爲00 的時候，我們怎麼轉移，異或和都不爲00 2.當異或和不爲00 的時候，我們
2018-09-05 04:03:42
原创 hdu6321 (狀態壓縮)
昨天打的多校賽，打到一半去打cf了，然後今天看見題解發現第三題是如此簡單易懂。 題目鏈接戳下面 hdu6321 題目大意爲給你n個點（n<=10,nn<=10,n ） 初始時沒有邊相連 然後有m個操作（m<=30000m<=30
2018-09-05 04:03:41
4
原创 tarjan算法各種應用
Robert Tarjan，一個很牛逼的計算機科學家。 tarjan算法真的是一個神奇的算法，一個簡單的dfs卻可以解決連通性的問題以及求最近公共祖先。 1.求強連通分量 首先介紹一下什麼是強連通分量。 強連通（Strongly Co
2018-09-05 04:03:41
原创 暑期集訓每日小結
這篇博客爭取每天更新 day1 7.14 訓練時間:9h 學會k-d tree 完成一篇博客 k-d tree 入門 codeforces div2 edu AC五題 day2 7.15 訓練時間7h 基本搞懂splay
2018-09-05 04:03:40
原创 2018ACM邀請賽總結
早就該寫總結了，但是說說也發過了，CSDN就鴿了很久。 今年的三場邀請賽都打完了，很明顯能感覺到和去年的自己完全不一樣了，雖然只經歷了半年，但是實力卻得到了顯著的提高。 三場邀請賽分別是西安、徐州和寧夏的，給我最大的感
2018-09-05 04:03:40
原创 k-d tree入門
暑期集訓開始了 本篇博客將會簡單講一下k-d tree的原理以及實現 首先大家要先了解一下二叉搜索樹 二叉搜索樹是一個很簡單常見的數據結構，他符合以下兩個特徵 1.一個節點若有左子樹，則左子樹上的點全部小於該節點；若有右子樹，則右子樹
2018-09-05 04:03:40