DeaphetS

摘要： FST哩，好似！本來(lái)能+80的，現(xiàn)在只加了30，相當(dāng)于掉了50分捏 1801A - The Very Beautiful Blanket 題目大意：要求構(gòu)造一個(gè) $n\times m$ 的矩陣 $B$，使得對(duì)任意一個(gè) $4\times 4$ 的子矩陣 $A$ 均滿(mǎn)足 $A_{13} \oplus A 閱讀全文

摘要： 題目鏈接：C - Card Guessing 題目大意：桌面上有一堆牌，牌有四種花色，每種花色有 $n$ 張，一共 $4n$ 張，每次隨機(jī)從牌堆中抽一張卡直到抽完，抽出來(lái)的卡片組成的序列一共有 $(4n)!$ 種。Monocarp 在執(zhí)行抽卡的過(guò)程中會(huì)根據(jù)過(guò)去 $k$ 次抽卡的結(jié)果來(lái)猜測(cè)本次抽出來(lái)的 閱讀全文

摘要： 貌似沒(méi)看到有人用條件概率做這道題的，來(lái)整一個(gè) 題目鏈接：F - Rainbow Balls 題目大意：一開(kāi)始有 $n$ 種不同顏色的球，第 $i$ 種顏色有 $a_i$ 個(gè)。每次操作隨機(jī)先后選取兩個(gè)球，并將后取出來(lái)的球顏色染成前者的顏色。問(wèn)期望進(jìn)行多少次操作后所有球的顏色均相同。 符號(hào)約定與解釋 $ 閱讀全文

摘要： 看了幾篇題解都是從下往上（子樹(shù)大小從小到大）推的，來(lái)整一個(gè)從上往下的。 題目鏈接：C - Large Heap 題目大意：稱(chēng)一個(gè)大小為 $2^N-1$ 的排列是好排列當(dāng)且僅當(dāng)其滿(mǎn)足對(duì)任意 $1\le i\le 2^{N-1}-1$，有 $P_i<P_{2i}$ 且 $P_i<P_{2i+1}$。給定 閱讀全文

摘要： 題目鏈接：D - Xor Sum 5 題目大意：給定一個(gè)長(zhǎng)度為 $N(1\le N\le 1000)$ 的數(shù)組 $A(0\le A_i\le 1000)$，以及一個(gè)正整數(shù) $K(1\le K\le 10^{12})$。現(xiàn)在要在這 $N$ 個(gè)數(shù)字里挑一個(gè) $A_i$ 出來(lái)，并重復(fù) $K$ 次這樣的操作 閱讀全文

摘要： 給自己在洛谷寫(xiě)的題解引路 一道很好的第二類(lèi)斯特林?jǐn)?shù)題，當(dāng)然如果不會(huì)相關(guān)知識(shí)卻知道函數(shù)求導(dǎo)的話(huà)，也可以推出公式（本人就屬于后者）。 PS：不過(guò) OIer 如果會(huì)函數(shù)求導(dǎo)的話(huà)應(yīng)該肯定會(huì)斯特林?jǐn)?shù)吧…… 題目鏈接：1716F - Bags with Balls 題目大意：設(shè)一個(gè)長(zhǎng)度為 $n$，元素取值在 $ 閱讀全文

摘要： 給自己在某谷上發(fā)的題解引流，幫忙點(diǎn)贊謝謝喵 題目鏈接：1704G - Mio and Lucky Array 題目大意：給定數(shù)組 $a,b$，可以對(duì) $a$ 的每個(gè)位置 $i$ 進(jìn)行 $0$ 或 $1$ 次操作。每次操作可以令所有 $j\ge i$ 的 $a_j$ 加上 $(-1)^{j-i}\cd 閱讀全文

摘要： 題目鏈接：1033E - Hidden Bipartite Graph 題目大意：交互題，有一個(gè)點(diǎn)數(shù)為 $n\le 600$ 的無(wú)向連通圖（$n$ 給定），有 $20000$ 次詢(xún)問(wèn)機(jī)會(huì)。每次詢(xún)問(wèn)可以給出一個(gè)點(diǎn)集，返回點(diǎn)集內(nèi)的點(diǎn)兩兩之間一共有多少條邊。要求判斷圖是否為二分圖，若是則輸出其中一邊，若不 閱讀全文

摘要： Binary search is USEFUL! 題目鏈接：1307D - Cow and Fields 題目大意：給定一個(gè) $n$ 個(gè)點(diǎn) $m$ 條邊的簡(jiǎn)單無(wú)向連通圖，并指定 $k$ 個(gè)特殊點(diǎn)。要求在特殊點(diǎn)之間加一條邊使得從 $1$ 到 $n$ 的最短路最大，輸出這個(gè)最大值。 一般這種題有一個(gè)通用 閱讀全文

摘要： 題目鏈接：1610E - AmShZ and G.O.A.T. 既然要求的是最大的好序列，就需要考慮排除所有的不安定因素，即先思考什么樣的子序列是非法的。 $k=1,2$ 的時(shí)候可以發(fā)現(xiàn)都是合法情況，那么看一下 $k=3$ 的情況，可以得出非法的情況只可能是 $c_1<\frac{c_1+c_2+c 閱讀全文