原创 Git報錯FATAL: Unable to connect to relay host, errno=10061 kex_exchange_identificat
發現是ssh設置裏的代理出了問題，去C:\Users\username.ssh裏面的config文件把有關代理的那行刪掉就好（我的是ProxyCommand connect -S 127.0.0.1:1080 %h %p），需要的時候再加回
2023-03-30 13:34:56
原创 Assignment2
主要就是扔到DataFrame裏，其他的就能順帶着解決了 這幾天學學html，過兩天重新學學寫爬蟲（閒） # -*- coding: utf-8 -*- """ Spyder Editor IC2140/TM3300 TMA Templat
2021-06-09 13:22:42
原创 關於matplotlib直方圖不居中的解決方案
import matplotlib.pyplot as plt import numpy as np test = [12, 37, 87, 70, 70, 19, 45, 59, 91, 21, 25, 27, 76, 46, 46, 5
2021-06-09 13:22:42
原创 FFT算法講解——麻麻我終於會FFT了！
FFT——快速傅里葉變換 這塊不寫東西空蕩蕩的，我決定還是把FFT的定義給貼上吧 FFT（Fast Fourier Transformation）是離散傅氏變換（DFT）的快速算法。即爲快速傅氏變換。它是根據離散傅氏變換的奇、偶
2020-06-22 13:02:17
1
原创 BZOJ[3289]Mato的文件管理 莫隊+樹狀數組
傳送門ber~ 區間逆序對數? 因爲可以離線，所以考慮莫隊 四種情況分別考慮，用樹狀數組維護即可(見代碼) 代碼如下： #include<algorithm> #include<ctype.h> #include<cstdio
2020-06-22 13:02:17
原创 BZOJ[4259]殘缺的字符串 FFT
傳送門ber~ 同BZOJ[4503] 不同的是在前面再乘一個fi+jfi+j 就可以了 代碼如下： #include<algorithm> #include<cstring> #include<cstdio> #include
2020-06-22 13:02:05
原创 AC快樂機——最最通俗易懂的AC自動機講解！
AC快樂機 衆所周知，KMP是算法競賽中常用的字符串匹配算法，該算法通過對模式串構建next數組的方式，十分有效的提高了匹配的效率。 單一模式串的匹配可以構造next，那如果模式串有多個，也同樣能通過構造next的方式匹配嗎？
2020-06-09 17:56:08
原创 屏蔽煩人的網易雲音樂評論區（附防頹小技巧）
UPD:這個可以屏蔽掉貼吧qq空間防頹廢 UPD 2019/3/14 如果單純想防頹的話chrome擴展的Timewarp就已經夠了。。。 這玩意真的好用 原內容 原先使用網易雲覺得評論區很有趣，但有些睿智評論也會使人特別火大 D
2020-06-09 17:56:07
原创 BZOJ[4503]兩個串 FFT
傳送門ber~ 構造個函數numi=∑len2−1j=0(fi+j−gj)2numi=∑j=0len2−1(fi+j−gj)2 ，當一個位置的numnum 爲0，就代表可以匹配 那麼通配符怎麼搞？ 在前面乘一個gjgj 就可以
2020-02-20 21:52:46
原创 BZOJ[3509][CodeChef] COUNTARI 分塊+FFT
傳送門ber~ 因爲A[k]−A[j]=A[j]−A[i]A[k]−A[j]=A[j]−A[i] ，即2Aj=Ak+Ai2Aj=Ak+Ai 所以我們可以對每個位置的左右分別搞一個生成函數，卷積起來統計2Aj2Aj 次項的係數就可
2020-02-20 21:52:45
原创 BZOJ[2827]千山鳥飛絕 線段樹
傳送門ber~ 一個點跑到一個集合裏，不止對自己有影響，也對這個集合中的所有東西有影響 一個一個改顯然會炸 不妨打上修改標記，離散化後對每個點開個線段樹，有東西加入時打上標記就好了 指針版不寫內存回收MLE。。。麻麻我終於會
2020-02-20 21:52:45
原创 BZOJ[2588]Count on a tree 主席樹
傳送門ber~ 每個點到根這一段區間建一棵主席樹 那麼兩點x,yx,y 之間的信息可以表示爲sumx+sumy−sumLCA(x,y)−sumfa[LCA(x,y)]sumx+sumy−sumLCA(x,y)−sumfa[LCA
2020-02-20 21:52:45
原创 BZOJ[3771]Triple 生成函數+容斥原理
傳送門ber~ 構造出原序列的生成函數AA ，它的三次方就是損失的方案數 可惜題目要求方案互不相同，這樣計算會有重複的方案出現 那我們可以容斥一發 令AA 表示所有物品選一個的生成函數，BB 表示一次選倆的生成函數，CC 表
2020-02-20 21:52:45
原创 BZOJ[3075][Usaco2013]Necklace AC自動機+dp
傳送門ber~ 要讓B不是A的子串，換句話說，就是不讓A匹配到頭(跑到AC自動機的最下面) 令fi,jfi,j 表示串上的位置ii 匹配到樹上的結點jj 最大長度(A串前ii 個字符中最多選多少個字符正好匹配到節點jj ) 每
2020-02-20 21:52:45