原创 2014-2015icpc 牡丹江 B.Building Fire Stations (二分+樹的直徑)

2014-2015icpc 牡丹江B.Building Fire Stations (二分+樹的直徑) 題目鏈接: B. Building Fire Stations 題目大意: 給一棵n個節點的樹, 要求在樹上找兩個點作爲消防站,使

原创 [codeforces] 877E. Danil and a Part-time Job(DFS序+線段樹)

[codeforces] 877E. Danil and a Part-time Job(DFS序+線段樹) 題目鏈接: E. Danil and a Part-time Job 題目大意: 給一棵大小爲n的以1爲根節點的樹。 每個

原创 mac os 程序對拍(同Linux對拍) 以及c++文件讀入

mac os 程序對拍(同Linux對拍) 以及c++文件讀入 在網上翻了好久發現Windows和Linux下的程序對拍都有很多博客, 而macos下的寥寥無幾, 自己摸索了一下發現macos和Linux基本相同。 準備: test1

原创 HDU 4049 Tourism Planning (狀壓DP)

HDU 4049 Tourism Planning (狀壓DP) 題目鏈接: Tourism Planning 題目大意: 有n(1≤n≤10)n(1≤n≤10) 個人要去m(1≤m≤10)m(1≤m≤10) 個景點旅遊, 每個景點有一

原创 [codeforces] 897C Nephren gives a riddle

題目鏈接: C. Nephren gives a riddle 題目大意: q組測試,每組給一個初始字符串s0 , 定義字符串si= “What are you doing while sending “fi − 1 ”? Are yo

原创 Gvim 樹形目錄插件 NERDTree 安裝方法

折騰了一個多小時, 終於搞定了這個插件。 遇到幾個問題, 瘋狂百度,自己整理一下。 首先是下載插件NERDTree, 插件鏈接。 下載之後, 一定要按照官網的要求。 將解壓文件NERD_tree解壓到gvim的安裝目錄。~/vim7

原创 [Atcoder]arc92 D - Two Sequences(二進制+二分)

D - Two Sequences 題目鏈接: D - Two Sequences 題目大意: 給兩個數組長度爲n的數組A, B。 計算所有A[i]+B[j] 的異或和。 數據範圍: 1≤n≤2·105 0≤ai,bi≤228 解題思

原创 macvim中java編譯信息中文亂碼問題解決方案

今天考完試, 開始折騰起了java, 發現在macvim中編譯的時候報錯信息全是問號。 百度了一下無果, 後來發現百度中好多人都是終端下亂碼, 而我終端下編譯沒問題,感覺問題應該差不多,果然經過一番摸索, 解決了問題。 首先要了解java

原创 [2018 Multi-University Training Contest 5] HDU 6356 Glad You Came(倍增思想逆運用?)

題目鏈接 Glad You Came 題目大意 T組數據。 每組給一個長度爲nn 的數組, 初始全爲0, 有mm 次操作, 每次操作將區間[l,r][l,r] 中a<va<v 的更新成v。 最後詢問⊕ni=1(i×ai)⊕i=1n(i

原创 vim配置分享(win+mac+Ubuntu三平臺)適合刷題做oj練習題

vim配置(win+mac+Ubuntu三平臺) 我的Github vim配置(win+mac+Ubuntu三平臺) macOS 基礎部分 一鍵編譯 vimrc一鍵編譯 gvimrc一鍵編譯 windows 基礎部分 一鍵編

原创 [日常記錄]2017-12-05

最近的一些記錄: 電腦系統升級了, 這件事我糾結了好久, 主要原因是怕升級之後編譯環境改變了和一些軟件的兼容問題, 但是禁不住誘惑昨天晚上從10.11升到了10.12。一切順利, 並且感覺10.12還要好用一些, 可能是新鮮感? 目前