vue概念:vue是一個輕量級的javascript庫:是一種漸進式的框架:vue可以實現數據視圖雙向綁定. vue基礎語法:實例化.條件.循環 vue重頭戲:動畫.組件.過濾.ajax.自定義組件.路由.混入. var a=new vue({ el:"#ww1”,//作用域的id data:{ }, method:{ a:function(){ } } }) 几个简写的意义:vue-on:或者@   v-bind:或者:…

Codeforce 550 D. Regular Bridge 解析(思維.圖論) 今天我們來看看CF550D 題目連結 題目 給你一個\(k\le100\),請構造出一個至少有一個Bridge的,每個點的degree都是\(k\)的無向圖. 前言 學到了Handshaking Lemma @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 首先既然要有一個Bridge,我們就從已經有一個Bridge的圖開始構造. 可能會發現到\(…

Codeforce 342 E. Xenia and Tree 解析(思維.重心剖分) 今天我們來看看CF342E 題目連結 題目 給你一棵樹,有兩種操作,把某點標成紅色或者查詢離某點最近的紅點有多遠. 前言 這題我是當作學習重心剖分的習題看待的,最詳細的版本請看教學文 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 每兩個樹上的點,其重心剖分樹(CD樹)上的\(LCA\)一定在其最短路徑上.因此當我們把點\(v\)塗成紅色時,…

Codeforce 613 A. Peter and Snow Blower 解析(思維.幾何) 今天我們來看看CF613A 題目連結 題目 給你一個點\(P\)和\(n\)個點形成的多邊形(照順或逆時針順序給),求這個多邊形繞著\(P\)轉最後可以造成的面積.(有關正式的"旋轉"定義請看原題) 前言 儲存點的座標時沒想過要用\(pair<long\ long,long\ long>\),結果debug超久 想法 首先要注意到:由於題目的旋轉的定義是把每個點都對於點\(P\…

Codeforce 1237C2 Balanced Removals (Harder) (幾何.思維) 今天我們來看看CF1237C2 題目連結 題目 給你偶數個三維座標點,每次選其中兩點,如果兩點為對角的盒子(可以退化成2,1維)中不包含其他未移除的點,那麼就可以把這兩點移除.要輸出一個合法的移除順序 想法 如果現在只有一維,那麼問題就簡單了,把座標排序一下,兩個兩個移除就好. 所以我們如果能夠把問題化約到一維上就解決了. 觀察到,如果現在有n個(不保證偶數)一維的點,那麼刪除到最後會最多剩下…

Codeforce 1276 B. Two Fairs 解析(思維.DFS.組合) 今天我們來看看CF1276B 題目連結 題目 給一個連通圖,並給兩個點(\(a,b\)),求有多少點對使得:任一路徑都要經過\(a,b\)這兩點. 想法 首先因為不一定是棵樹,所以總覺得LCA用不到.而這個圖又很大,因此感覺應該是要從\(a,b\)這兩點出發做點事情,例如DFS. 當開始這樣想以後,會發現我們其實可以把所有點分成三種類型: \(a,b\)都走得到的 只有\(a\)走得到 只有\(b\)走得到 這樣…

Codeforce 839 B. Game of the Rows 解析(思維) 今天我們來看看CF839B 題目連結 題目 有如下圖片所示的飛機座位\(n\)排,和\(k\)隊士兵,每隊數量不一定. 求是否可以每隊都坐上去並且沒有任何兩個士兵相鄰「並且」是不同隊的. 前言 思考時小心一點,記得座位有很多種捨棄方法 想法 注意到,在座位足夠的情況下,我們可以有三步驟的方法來捨去座位. 把中間的\(4\)個座位分成\(1,2\)人座位 (此步把可以得到的間隔都得到了) 把左右的2個2人座位隨便選一…

Codeforce 1095 F. Make It Connected 解析(思維.MST) 今天我們來看看CF1095F 題目連結 題目 給你\(n\)個點,每個點\(u\)還有一個值\(a[u]\),還有給你\(m\)條可能的邊. 任兩點\((u,v)\)都可能可以用\(a[u]+a[v]\)這個權值來連接. 一開始圖上沒有邊,求最小的權值使得圖連通. 前言 思考方向還是不夠正確阿... 想法 首先知道我們想要構造MST,並且注意到:如果不考慮多出來的\(m\)條邊,那麼從權值最小的點連到所…

莊子的哲學思想歸本於老子,他認為人要解脫束縛必須做到不從任何的角度與任何的時間來看待事物,而是必須與天地同體,然而也唯有如此才能看清宇宙間萬事萬理的真諦.無論是莊子還是老子,他們畢竟是中國古代的聖賢,其智慧之高已經不是我們凡夫所能想像.至於若只是想要成為一位成功的IT工作者,並不需要達到聖賢者的修行境界,但是至少必須做到聖賢者的入門功夫,那就是跳脫「思維框架」. 所謂跳脫「思維框架」的概念就是要我們在生活之中,面對萬事萬物的過程之中,不要只是看到事件的表面,而是要看到裡面,不要只是看見正面,而是…

Codeforce 1425 A. Arena of Greed 解析(思維) 今天我們來看看CF1425A 題目連結 題目 略,請直接看原題. 前言 明明是難度1400的題目,但總感覺不是很好寫阿,而且以下題解我感覺有些地方我也懵懵懂懂的,不是超級確定 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 首先,這題目有一個除以\(2\)的動作,因此有可能聯想到\(:\)我們必須用二進位來看待數字\(n\). 有一個不等式非常重要,…