原创 2019上海網絡賽D Counting Sequences I （dfs暴力）
題目鏈接： 點擊前往 題目： 題目大意： 有T(1≤T≤300)T(1\leq T \leq 300)T(1≤T≤300)組測試，每組給定n(2≤n≤3000)n (2\leq n \leq 3000)n(2≤n≤3000)
2020-06-19 09:33:05
1
原创 最清晰易懂的MinMax算法和Alpha-Beta剪枝詳解
最清晰易懂的MinMax算法和Alpha-Beta剪枝詳解 參考文章 http://web.cs.ucla.edu/~rosen/161/notes/alphabeta.html https://w
2020-06-19 03:32:55
197
原创 從零開始在Ubuntu服務器/電腦上安裝並運行jupyter notebook
1. 準備python環境 首先，我們需要有一套python的環境，這裏推薦使用Anaconda3（因爲可以比較方便的切換環境）。可以選擇安裝Miniconda3或者Anaconda3（區別只是前者一開始沒有集成的python包，
2020-06-19 02:16:17
3
原创 Ubuntu16.04 更換國內源
Ubuntu16.04 更換國內源 方法一：使用圖形界面 百度一大堆教程，略。 服務器沒有圖形界面，可用方法二。 方法二：更改配置文件 1.備份原文件 sudo cp /etc/apt/sources.list /etc/apt/
2020-06-19 00:45:48
5
原创 MNIST數據集基於樸素貝葉斯分類器的手寫識別
一、實驗目的 熟悉和掌握貝葉斯分類器的概念、原理、算法實現。並利用樸素貝葉斯分類器對 MNIST 手寫數字數據集進行分類，理解訓練流程和分類原理。 二、實驗原理 貝葉斯決策論（Bayesian decision theor
2020-06-19 00:45:48
9
原创 CodeForces - 320D Psychos in a Line （思維 單調棧）
題目鏈接： http://codeforces.com/problemset/problem/320/D 題目： There are n psychos standing in a line. Each psycho is assigne
2020-06-03 18:19:27
原创 （HDU - 2553）N（八）皇后問題更快速的解法——用二進制優化搜索常數
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=2553 題目： 在N*N的方格棋盤放置了N個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角
2020-06-03 18:19:17
原创 基礎二分講解
參考資料： 算法競賽進階指南 前言：（摘自算法競賽進階指南） 二分法是一種隨處可見，卻非常精妙的算法，經常能爲我們打開解決問題的突破口。二分的基礎的用法是在單調序列或單調函數中進行查找。因此當問題的答案具有單調性時，就可以通過二分把求解
2020-06-03 18:19:17
原创 double向上取整 避免精度誤差
題目 HDU - 5035 代碼： #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 100000 + 100; con
2019-09-17 08:37:57
1
原创 G Colorful String (The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州網絡賽)(雙向鏈表優化Manacher 或 迴文樹)
題目鏈接： 徐州網絡賽G Colorful String 題目： The value of a string sss is equal to the number of different letters which appea
2019-09-15 17:35:28
1
原创 CodeForces - 750E New Year and Old Subsequence 線段樹優化DP/線段樹維護矩陣
題目鏈接： 點擊前往 題目： A string t is called nice if a string “2017” occurs in t as a subsequence but a string “2016” doesn
2019-09-15 17:35:28
原创 2019 ICPC南昌網絡賽 H題 The Nth Item 廣義Fibonacci循環節 或 分塊打表
題目鏈接： 點擊前往 題目： 題目大意： 給定N0(0≤N0≤1018)、Q(1≤Q≤107)N_0(0\leq N_0\leq 10^{18})、Q(1\leq Q\leq 10^7)N0(0≤N0≤1018)、Q(1≤Q
2019-09-15 17:35:28
原创 [2018北京ICPC網絡賽H] HihoCoder - 1835 K-Dimensional Foil II（點到平面的距離）
題目鏈接： 點擊前往 題目： 時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述"K-Dimensional Foil" is a dimensional weapon. Its funct
2019-09-06 08:43:16
1
原创 計算三維空間（推廣到K維）中點到平面的投影點座標
計算三維空間中點到平面的投影點座標 問題概述： 三維平面的一般方程爲： (1)Ax+By+Cz+D=0Ax+By+Cz+D = 0\tag{1}Ax+By+Cz+D=0(1) 已知點(a,b,c)(a,b,c)(a,b,c)，求
2019-09-05 17:31:37
原创 [2018北京ICPC網絡賽G] HihoCoder - 1834 The Mole 隨機數據、分塊、計算幾何
題目鏈接： 點擊前往 題目： 時間限制:3000ms 單點時限:3000ms 內存限制:256MB 描述Mr. Mole has built some tunnels in his little manor. Fo
2019-09-04 17:36:28
1