Tomwsc

摘要： 我心已死，萬(wàn)念俱灰……草泥馬的這個(gè)世界…… 閱讀全文

摘要： CF 構(gòu)造 CF2154D *1900 想到的：注意到操作二的作用在于限制貓咪能走的邊。但是注意到有一個(gè)問(wèn)題那就是不能出現(xiàn)兩個(gè)相鄰的第二條指令，也就是說(shuō)每次移動(dòng)前最多只能刪除一個(gè)點(diǎn)，這是個(gè)問(wèn)題。那么也就是說(shuō)在貓移動(dòng)一次后把它接下來(lái)可能移動(dòng)到的點(diǎn)刪除。操作次數(shù)的限制很松，所以可以直接任意刪一個(gè)當(dāng)前不可 閱讀全文

摘要： 好題。 思路 首先貪心的考慮，對(duì)于兩個(gè)數(shù) \(x\) 和 \(y\)，必然是當(dāng) \(x\) 或 \(y\) 后二進(jìn)制里全為 \(1\) 是最優(yōu)的，在下文中我們稱(chēng)其為互補(bǔ)。知道這個(gè)結(jié)論Easy Version就可以直接從 \(r\) 開(kāi)始往 \(0\) 枚舉，對(duì)于每個(gè)數(shù)都取互補(bǔ)的數(shù)即可。 void s 閱讀全文

摘要： tricks 和注意事項(xiàng) 【數(shù)據(jù)刪除】構(gòu)造題！！！ 雜項(xiàng) 多測(cè)未清空 沒(méi)開(kāi) long long 如果正面處理不方便，可以考慮拆單個(gè)的貢獻(xiàn)然后用差分 跳來(lái)跳去的或要操作很多次的考慮倍增 判斷等比數(shù)列時(shí)考慮正負(fù)性，并用比例的性質(zhì)來(lái)判斷公比是否相同 小心 double 的精度誤差 明確數(shù)組的定義，避免開(kāi)小 閱讀全文

摘要： 傳送門(mén) 思路 這是一個(gè)晴朗的上午，你正在機(jī)房里打比賽，突然發(fā)現(xiàn)了第二題是一個(gè)打印斐波那契數(shù)列。此時(shí)的你想到了最近學(xué)過(guò)的矩陣快速冪，感覺(jué)到了一絲惡心，但你還是下定決心開(kāi)始切這道題…… 時(shí)間過(guò)得真快，一轉(zhuǎn)眼就過(guò)去了兩轉(zhuǎn)眼的時(shí)間，可是你的矩陣快速冪竟然打掛了。怎么辦？就在你著急的時(shí)候，人類(lèi)智慧來(lái)到了你的身 閱讀全文

摘要： 挺好玩的交互題。 思路 首先，我們一定需要知道 DAG 中最長(zhǎng)路徑的起點(diǎn)，這可以通過(guò) \(n\) 次詢(xún)問(wèn)來(lái)找到。即對(duì)于每一個(gè)點(diǎn) \(i\) 滿(mǎn)足 \(1\le i\le n\) 我們都去查詢(xún)從 \(i\) 開(kāi)始，經(jīng)過(guò)整個(gè) DAG 可以得到的最長(zhǎng)路是多少，同時(shí)使用一個(gè) vector 記錄長(zhǎng)度為 \(l 閱讀全文

摘要： 初賽初賽~~~~~ 板刷 CF CF2135B *1700 做一做人類(lèi)智慧。 想到的：應(yīng)該是通過(guò)與一些特殊的錨點(diǎn)進(jìn)行計(jì)算，然后得到機(jī)器人的初始坐標(biāo)。能否讓機(jī)器人先一直往上走，然后這樣就可以得到它與最高的那個(gè)錨點(diǎn)的曼哈頓距離，然后再讓它一直往右走，得到它與最右邊的那個(gè)錨點(diǎn)的曼哈頓距離，最后通過(guò)一些計(jì)算 閱讀全文

摘要： 淺談二維凸包 二維凸包的定義 我們先看一張圖： 在這張圖片里，一個(gè)平面上有數(shù)個(gè)點(diǎn)，同時(shí)還有一個(gè)凸多邊形將這數(shù)個(gè)點(diǎn)完全覆蓋，那么使這個(gè)圖形面積最小的凸多邊形就稱(chēng)為凸包。更具象化地講，就是用手撐開(kāi)一個(gè)橡皮筋并用其把一堆釘子圍住，然后再松開(kāi)手使橡皮筋收縮，那么最終橡皮筋形成的圖形便是這些釘子的凸包。 二維 閱讀全文

摘要： 前言 賽時(shí)吃了四發(fā)罰（我還是太菜了），但這題真的好玩。 思路 首先考慮答案為 \(0\) 的情況：如果圖不是二分圖或出現(xiàn)了環(huán)，那么必然答案為 \(0\)。為什么出現(xiàn)了環(huán)就是 \(0\) 呢？因?yàn)檫@樣必然會(huì)有交叉的邊，手玩一下就可以搞明白。 此時(shí)，得到第一個(gè)結(jié)論： 原圖必然為二分圖且不能有環(huán)。 接下來(lái) 閱讀全文

摘要： 板刷 CF ds CF1899G *1900 想到的：考慮先求出 dfs 序，然后用主席樹(shù)去維護(hù)排列 \(p\)，每次查詢(xún)就相當(dāng)于問(wèn) \(l\sim r\) 中有沒(méi)有節(jié)點(diǎn)的 dfs 序在 \(dfn_u\sim dfn_u+sz_u-1\) 中。 沒(méi)想到的：主席樹(shù)做法無(wú)，可以樹(shù)狀數(shù)組離線(xiàn)、dsu o 閱讀全文