原创 矩陣位移法大作業監工日記

      5/15 新建文件夾,先做好前期結構數據化的手寫性梳理,寫一點變量的定義,感覺有很多重複的信息,但是懶得精簡了。 編寫輸入文件in.txt,和直接用const差不多,感覺不如直接程序內打表,因爲後面結構數據化的時候還是直接存的

原创 競賽Noi_Linux使用總結(vim)

  $當時什麼都不懂,孩子亂寫的,我能用不代表所有人能用,隨便看看,不求甚解。$   剛換完Linux,趁着教練給的改題時間(T2確實猛)自己上網找了好多博客,發現很多跟競賽有關的內容是碎片化的,從最基本的如何用vim寫代碼、編譯、運行,再

原创 高等線性代數(2)複習用

1)線性變換$\phi :V \rightarrow V $,若存在$\vec{v} \neq \vec{0} \in V, \lambda_0 \in K$使得$\phi(\vec{v})=\lambda_0\vec{v}$,則$\lam

原创 數學分析(2)複習用

$R^{n}$上的距離:通常認知上,$d(x,y)=[\sum^{n}_{i=1}(x^i-y^i)^2]^{\frac{1}{2}}$,(後續學習內積和範數時有新的表示方法)。 這個二元函數d,滿足$1) d(x,y) \geq 0,d(

原创 sccc

 body { background:#fff; min-height:100%!important; color:#314659!important; font-family:Lato,"PingFang SC","Microsoft

原创 高代期中反思

1.解非齊次線性方程組,把增廣矩陣化成既約行階梯形矩陣,根據秩的判斷有無解,然後找出自由元,讓自由元爲零,依次填入最後一列作爲特解。基礎解系可以用下述方法生成:讓其中一個自由元爲一,其餘爲零,將自由元所在列的相反數按順序填入。 2.解$AX

原创 數分3.4、3.5作業反思

1.延拓$(a,b)$上的函數到$[a,b]$時,考慮$f(a+)$或$f(b-)$爲$∞$。 2.說明一個函數的嚴格單調性時,要嚴格根據定義,導$≥0$還不夠,要把導$=0$的點說明白,如"除$x=1$之外導$>0$"。 3.用$Cauc

原创 Vimrc

set cindent set smartindent set autoindent set tabstop=4 set softtabstop=4 set shiftwidth=4 set mouse=a set nu set r

原创 POJ2942Knights of the round table

這題第一次做的人一般是頹題解的。 首先我們轉化一下問題,既然厭惡的人不能一起出席,是一種不傳遞關係,我們構建補圖,這樣補圖的邊表示兩個騎士可以同時出席。 此時,由於只能有奇數個人參加,則我們要找出奇環,奇環內的人是可以同時參加的,而鏈上的是

原创 BZOJ3907網格

這東西是拿Cat思想搞得組合數學。 首先做這個需要會用網格法或折線法分析Cat的$C_{2n}^n-C_{2n}^{n-1}$是怎麼來的。 網格法:假如沒有限制,從(0,0)到(n,n)的方案數爲$C_{2n}^n$,就是一共有2n次操作

原创 矩陣快速冪的模板

以前打的矩陣冪真是醜的要死,現在比以前強了一點,重載運算符能理解一些了,對於矩陣乘認識也深了,碼一小份模板。 #include<iostream> #include<algorithm> #include<cmath> #incl

原创 樹狀數組(模板)

晚上腦子不清醒,正巧最近搞數據結構,寫點基本操作,樹狀數組最短,先開它。   #include<bits/stdc++.h> #define lowbit(x) (x&(-x)) //樹狀數組的靈魂 using namespace