原创 MFC 通訊錄程序思路整理（完成）
週一晚上十點整！！ 完工了， 從上週五晚上做到現在。 先上一個最終效果圖： 12-19週二下午更新（修復了兩個bug） 一個是修改的時候隊列位置的錯位問題， 一個是備註信息顯示錯亂的問題。 另外做了一個應用的圖標。
2020-07-02 02:34:56
3
原创 2017 Multi-University Training Contest - Team 3 1003 Kanade's sum
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6058 題目大意： 給定一個排列n，求所有區間第k小的和。 官方題解：我們只要求出對於一個數xx左邊最近的kk個比他大的和右邊最近kk個比
2020-07-02 02:34:56
原创 [codeforces] Gym - 101246G Revolutionary Roads (DFS)
[codeforces] Gym - 101246G Revolutionary Roads (DFS) 題目鏈接： Revolutionary Roads 題目大意： 給n個點和m條有向邊， 你可以把一條有向邊變成雙
2020-07-02 02:34:56
原创 數據結構作業——動態數組
關於動態數組的初步理解 摘要：動態數組的組成以及動態內存分配常用函數的原理以及使用方法。 關鍵字： 動態數組、 動態內存分配、 指針、 malloc()、 free()、 sizeof() 動態數組是把指針與動態內存分配內
2020-07-02 02:34:56
原创 [codeforces] Gym - 100814C Connecting Graph （並查集+LCA）
[codeforces] Gym - 100814C Connecting Graph （並查集+LCA） 題目鏈接：100814C Connecting Graph 題目大意： 給定n個點， m個操作， 操作由兩種形式 1
2020-07-02 02:34:56
5
原创 [codeforces] Gym - 100814D Frozen Rivers (BFS + 二分)
[codeforces] Gym - 100814D Frozen Rivers (BFS + 二分) 題目鏈接：Gym - 100814D Frozen Rivers 題目大意： 給n 個點， 之後2...n 行輸入， 每
2020-07-02 02:34:56
1
原创 博弈知識點整理
博弈知識點整理 博弈滿足的條件: 玩家只有兩個人，輪流做出決策 遊戲的狀態集有限，保證遊戲在有限步後結束，這樣必然會產生不能操作者，其輸 對任何一種局面，勝負只決定於局面本身，而與輪到哪位選手無關 一、巴什博弈（Bash
2020-07-02 02:34:56
2
原创 [Atcoder] arc91-E LISDL（構造）
[Atcoder] arc91-E LISDL （構造) 題目鏈接： E - LISDL 題目大意: 讓你構造一個長度爲n的排列， 使得整個排列的最長上升子序列長度爲A， 最長遞降子序列爲B。 解題思路: 首先我們要知道什麼情況下
2020-07-02 02:34:56
1
原创 算法學習-歸併樹
用一句話定義歸併樹就是用線段樹記錄歸併排序時每一層每一段數組的狀態。 用途： 歸併樹可以在O(log(n)2)O(log(n)2) 複雜度查找區間[l,r]比x小的有幾個. 那麼就可以通過二分枚舉在O(log(n)3)O(lo
2020-07-02 02:34:46
原创 2017 Multi-University Training Contest - Team 6 HDU 6103 Kirinriki （尺取法）
2017 Multi-University Training Contest - Team 6 HDU 6103 Kirinriki （尺取法） 題目鏈接： HDU 6103 Kirinriki 題目大意： 給一個字符串s
2020-02-23 04:04:05
原创 【博弈】 各種博弈的搬運整理
這兩天認識了幾個組合遊戲的基礎模型，希望自己能更新下去。。 Ferguson遊戲 Description Initial 有兩個盒子，一個裝有 m 顆糖，一個裝有 n 顆糖，表示爲 (m, n) . Step 每次清空一個盒子，將
2020-02-23 04:04:05
原创 2017 Multi-University Training Contest - Team 6 HDU 6105 Gameia(博弈）
2017 Multi-University Training Contest - Team 6 HDU 6105 Gameia(博弈） 題目鏈接： HDU 6105 Gameia 題目大意： 給一棵樹，n 個點，n−1
2020-02-23 04:04:05
原创 [codeforces] Gym - 101246C Explode 'Em All (狀壓+DFS + lowbit)
[codeforces] Gym - 101246C Explode ‘Em All (狀壓+DFS + lowbit) 題目鏈接： C. Explode ‘Em All 題目大意： 給一個n∗m 的矩陣， ∗ 表示石頭， .
2020-02-23 04:04:05
原创 2017 Multi-University Training Contest - Team 4 HDU 6070 Dirt Ratio (二分+ 線段樹)
2017 Multi-University Training Contest - Team 4 HDU 6070 Dirt Ratio 題目鏈接： HDU 6070 題目大意： 給你n 個數， 讓你選一個區間， 使得區間不同數
2020-02-23 04:04:05
原创 [2017 Multi-University Training Contest - Team 4] HDU 6069 Counting Divisors
[2017 Multi-University Training Contest - Team 4] HDU 6069 Counting Divisors 題目鏈接: HDU 6069 題目大意： 給定l,r,k 定義d(x)
2020-02-23 04:04:05