原创 電工A2複習筆記
集成運算放大器 工作於線性區（必須加負反饋）： 輸出電壓：0（虛短） 輸入電流：0（虛短） 工作於非線性區： 輸出電壓： +Uo(sat)U_{o(sat)}Uo(sat) 或者 −Uo(sat)-U_{o(sat)}−Uo(
2020-06-23 01:00:50
原创 P1896（狀態壓縮）
題目 放棋子問題，放的是國際象棋的王，不能放的是棋子的周圍8格 題解 周圍8格相對好判斷的，先預處理，把所有可以一行存儲的給找出來，判斷方式是(i>>1)&i==0，並記憶存儲每一種方式的棋子數，根據棋子數進行排序，方便之後的剪枝
2020-06-23 00:04:49
原创 UVA10651（狀態壓縮）
題目 題目可以看這裏 洛谷 但洛谷提交需要綁定私人賬號，大部分人應該沒有，所以可以用VJ提交，但VJ看不到題面，所以可以題面看洛谷，提交用VJ 題目提交看這裏 Virtual Judge 題解 開始做狀態壓縮的題了，逐漸明白了狀態
2020-06-23 00:04:49
原创 scikit-learn學習（一）
廣義線性模型 普通最小二乘法（OLS） 模型各項接近線性關係時，會出現多重共線性的問題，有侷限性 解決方法：前向逐步迴歸，懲罰線性迴歸 正則化 L1正則化（Lasso迴歸）： 在最小二乘法的最後加上 係數的L1範數，作爲懲罰項
2020-06-23 00:04:49
原创 CF312(Div2)
558A 水題 題解 儘管題目水但不妨礙我的代碼醜陋無比 #include<iostream> #include<algorithm> using namespace std; const int Maxn=1000; int n
2020-06-23 00:04:49
原创 [ZJOI2010]基站選址(DP+線段樹)
題目 洛谷P2605 題解 聽說是非常經典的DP+線段樹題，就來瞻仰一下，果然思維難度還是不小的 這道題也讓我對線段樹有了更深的瞭解，不僅是明面上是區間修改的需要用到線段樹，甚至像DP這種算法，當算法時間複雜度太高的時候，可以用線
2020-06-23 00:04:49
原创 Tarjan系列例題
Tarjan算法——有向圖環問題的killer P2863 [USACO06JAN]牛的舞會The Cow Prom 洛谷模板題 題目 問節點大於1的強聯通分量個數 題解 染色的代碼稍微修改即可 #include<bits/std
2020-06-23 00:04:49
原创 CF 600E（dsu on tree）
題目 給出以1爲根的一棵樹，樹的每個節點上都有編號，求每個節點所在子樹中最多的數字是哪個？（有相同數目的，就把編號相加輸出） 題解 dsu on tree的模板題 先用樹鏈剖分的方法，標記出重兒子，然後遍歷一遍整棵樹，將重兒子的編
2020-04-23 00:37:20
原创 [IOI]2010 Race(dsu on tree)
題目 給出一棵樹，問長度爲K的簡單路徑，最少經過的邊數，假如沒有這種路徑則輸出-1，否則輸出邊數 題解 用map來存x節點下子樹上的每個節點距根節點的長度 這道題其實我也不太確定，交了十幾次，隨便改改小細節，答案都不一樣，唉，過題
2020-04-23 00:37:20
原创 CF 570D（dsu on tree）
題目 n個以1爲根的樹，每個節點上有一個字母，m次詢問，問以x爲根的子樹中深度爲y的節點，用這些節點上的字母來組成一個單詞，假如這個字母可以是迴文串，則輸出Yes，否則輸出No 題解 用二進制數存儲x節點子樹中單詞的奇偶，奇爲1，
2020-04-23 00:37:20
原创 18屆“科大訊飛杯”賽後補題（HL）
A-F題 水題，比拼手速的題目，可惜我粗心還wa了三次，腦子轉的也不夠快，下次我應該改一改我一做出來就迫不及待提交的毛病，再看看，再冷靜的試一試樣例 下面的題目按照補題順序，難度大概也是從難到易 H題（DFS） 解決的方法是DFS
2020-04-21 08:32:10
原创 hdu1847（SG函數）
Good Luck in CET-4 Everybody! 大學英語四級考試就要來臨了，你是不是在緊張的複習？也許緊張得連短學期的ACM都沒工夫練習了，反正我知道的Kiki和Cici都是如此。當然，作爲在考場浸潤了十幾載的當代大學
2020-02-21 15:03:26
原创 hdu1536（SG函數）
題目 每次給出允許取數的個數，然後給出一堆堆，問是否爲必勝態 大概就是一道多case的SG函數題吧 題解 更新F函數，求相應的SG函數，然後每次把所有堆的SG函數值異或求出 代碼 #include<iostream> #inclu
2020-02-21 15:03:26
原创 Pandas學習
數據結構 Series：一維數組，與Numpy中的一維array類似。二者與Python基本的數據結構List也很相近，其區別是：List中的元素可以是不同的數據類型，而Array和Series中則只允許存儲相同的數據類型，這
2020-02-21 15:03:26
原创 hdu1848（SG函數）
題目 變種的尼姆博弈，可以通過SG函數轉化爲尼姆博弈進行解決 題解 先求出斐波那契數列，然後求出相應的SG函數，又因爲是三個堆，所以根據解決尼姆博弈的方法將SG函數值進行異或，得到答案 代碼 #include<iostream>
2020-02-21 15:03:26