原创 #數論、離散化、樹狀數組# 2018中國大學生程序設計競賽 - 網絡選拔賽
題目鏈接 1001. Buy and Resell Problem Description The Power Cube is used as a stash of Exotic Power. There are n cities n
2020-06-14 04:43:37
原创 【異或】HDU - 4810 Wall Painting
題目鏈接 Description 給定n個數，第 i 天選取 i 個數，使這 i 個數相異或，對這一天所有可能的組合 異或後 的值進行求和，輸出從1到n天的結果 Solution 首先0和1異或是不會影響結果的，只有1和1異或並且
2020-06-14 04:43:37
原创 後端開發 面試題整理
文章目錄面向對象（C/C++)引用和指針的區別堆、棧STL_Map虛函數C++的構造函數可以是虛函數嗎？解決哈希衝突的方法C++的struct和類的區別面向對象的三大特性多態的實現區分重載、重寫和隱藏。五大基本原則Struct 和
2020-06-14 04:43:37
原创 【樹狀數組+離散化】【逆序對】 POJ 2299 Ultra-QuickSort
題目鏈接 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n disti
2020-06-14 04:43:37
1
原创 0-1字典樹總結和經典例題（ing）
Table of Contents 0-1字典樹 例題1. CSU 1216:異或最大值: 給定一些數，任意兩個數的最大異或值 例題2. HDU 4825 Xor Sum：每次詢問給出一個數，找出一個與它異或結果最大的數 例題3. HDU
2020-06-14 04:43:37
原创 #錯排問題# 不容易系列之(4)——考新郎
題目鏈接 Problem Description 國慶期間,省城HZ剛剛舉行了一場盛大的集體婚禮,爲了使婚禮進行的豐富一些,司儀臨時想出了有一個有意思的節目,叫做"考新郎",具體的操作是這樣的: 首先,給每位新娘打扮得幾乎一模一樣
2019-09-15 17:16:47
原创 【期望】【DP】數學期望總結（ing)
題目概覽 LightOJ - 1027 A Dangerous Maze LightOJ - 1030 Discovering Gold：概率dp LightOJ - 1038 Race to 1 Again：統計因子的貢獻 Li
2019-08-23 07:19:32
原创 線性基總結（ing）
一篇超棒的博客 另一篇很棒的博客 前言 可以將線性基理解爲是將一個序列處理完之後得到的產物。線性基是一個集合，在原集合中找到一個子集，子集中的數異或起來一定能在線性基中找一個對應子集的異或和與其相等。 比如說，{x,y} 和 {x
2019-08-23 07:19:31