原创 【牛客OI周賽15-普及組】 A【模擬】B【DP】D【離散化+DP+樹狀數組】
比賽連接 文章目錄ABD A 問題：長度爲n的字符串，是否完全由多個mq連接組成 思路：模擬就型了。 #include <bits/stdc++.h> using namespace std; typedef long long
2020-06-19 01:47:43
原创 數據結構 考研 代碼總結 【基本完善】
Note：本文旨在後期自己複習方便所紀錄。部分代碼不保證可運行行，有問題歡迎指出。 文章目錄1.線性表1.1 線性錶鏈式存儲1.2線性表的順序存儲1.3 順序棧1.4 鏈隊1.5 循環隊列1.6 KMP and BF2 樹2.1
2020-06-19 01:47:43
原创 【牛客練習賽60 】A【按位推導公式】B【公式+逆元】C【子序列DP】D【擴展歐幾里得算法】
題目連接 文章目錄ABCD A 思路：公式推導就行了： ∑i=1n∑j=1n(ai&aj)=∑i=1n∑j=1n∑k=0302kaikajk=∑k=0302k∑i=1n∑j=1naikajk \sum_{i=1}^n\sum_{j
2020-06-19 00:14:30
原创 【牛客小白月賽23】 A【二進制枚舉+bitset】B【數學】 C【二分】 E G【思維】 H【模擬】 I J
A 思路：一開始，可能有點蒙，居然直接暴力求，其實稍微計算一下，就可以發現暴力時間上是過不去的。後面想到了bitset，但是其count()函數的時間複雜度還是不確定，比賽時沒敢寫，賽後嘗試了一發，過了。呵呵。 Code： #in
2020-06-18 22:32:41
原创 【機器學習基礎算法 記錄】
文章目錄梯度下降問題？解決的問題基本定義和原理：算法步驟算法分析與改進分析改進SGD（隨機梯度下降）MSGD(小批量隨機梯度下降)技巧樸素貝葉斯分類(Naive Bayes classifier)算法簡介處理的問題算法思想算法推導
2020-06-10 04:03:09
原创 【HDU 6410】序列期望 【期望 + 數學】
Problem Description “看似隨機，實則早已註定”——光羽 度度熊有n個隨機變量x1,x2,...,xnx1,x2,...,xn 。給定區間[l1,r1],...,[ln,rn][l1,r1],...,[ln,r
2020-06-10 04:03:09
原创 【ACM-ICPC 2018 南京賽區網絡預賽】 G Lpl and Energy-saving Lamps 【線段樹+模擬】
分析： 線段樹暴力求解，因爲看到了查詢中最大的月份纔是1e5，那麼我們就可以直接模擬求出 1~max(dpdp ) 中相應的值，然後逐一回答。 對於當月所可以修的房子，可以用線段樹 查找整個所有屋子中第一個小於等於你手中所擁
2020-06-10 04:03:09
原创 【牛客練習賽60 】A【按位推導公式】B【公式+逆元】C【子序列DP】D【暴力？】
題目連接 文章目錄ABCD A 思路：公式推導就行了： ∑i=1n∑j=1n(ai&aj)=∑i=1n∑j=1n∑k=0302kaikajk=∑k=0302k∑i=1n∑j=1naikajk \sum_{i=1}^n\sum_{j
2020-03-30 05:26:27
原创 【牛客練習賽59】 A【DP】B【思維】C【三分】D【記憶化搜索】
文章目錄ABCD A 思路：很經典的題目了，不僅可以判定是否有這樣的子序列，同時還可以找到有多少這樣的子序列。 Code： #include <bits/stdc++.h> using namespace std; typede
2020-03-22 14:44:50