摘要： 初賽 Day 0 做了一套模擬題，70 分上下，感覺還不錯(cuò)。 再說去年我都過了，今年沒道理不過吧？ Day 1 上午 好好休息，上午自己復(fù)習(xí)，但是我一直在寫題。 根本不慌，保持好的心態(tài)！ Day 1 下午 考兩個(gè)小時(shí)，時(shí)間充足！平常模擬只考一個(gè)小時(shí)。 考試節(jié)奏放的很慢，認(rèn)真地寫每一個(gè)題就行。 這個(gè)二 閱讀全文

摘要： 一、題目描述： 給你一顆 $n$ 個(gè)點(diǎn)的有根樹 $S$，你需要構(gòu)造一顆 $n$ 個(gè)節(jié)點(diǎn)的有根樹 $T$， 使得 $T$ 的 $n$ 顆子樹中不與 $S$ 的任意一顆子樹同構(gòu)的數(shù)量最大。 注意，這里是有根樹，旋轉(zhuǎn)樹之后的同構(gòu)不算同構(gòu)。輸出 $T$ 的所有邊。 數(shù)據(jù)范圍：$1\le n\le 1\tim 閱讀全文

摘要： 一、題目描述： 給你一顆 $n$ 個(gè)點(diǎn)的樹，有 $m$ 組詢問。 一個(gè)點(diǎn)如果被攻占，那么這個(gè)點(diǎn)就不能通行了。 第 $i$ 次詢問給出 $k_i$ 個(gè)關(guān)鍵點(diǎn)，關(guān)鍵點(diǎn)不能被攻占。 求最少攻占多少個(gè)點(diǎn)可以使得關(guān)鍵點(diǎn)兩兩不連通。若不可能，輸出 $-1$。 數(shù)據(jù)范圍：$1\le n,m\le 1\times 閱讀全文

摘要： 一、題目描述： 給你四個(gè)整數(shù) $N,A_1,A_2,A_3$。求滿足以下條件的正整數(shù)三元組 $(X_1,X_2,X_3)$ 的數(shù)量。 對于 $i\in [1,3],A_i\mid X_i$ 且 $X_1\oplus X_2\oplus X_3=0$。答案對 $998244353$ 取模。 數(shù)據(jù)范圍： 閱讀全文

摘要： 一、題目描述： 有 $n$ 個(gè)人，第 $i$ 個(gè)人一開始有 $a_i$ 個(gè)球。每個(gè)人都有一個(gè)自己的傳球目標(biāo)。 有一個(gè)正整數(shù) $k$，從 $1\sim k$ 中隨機(jī)選擇一個(gè)數(shù)作為游戲的進(jìn)行輪數(shù)。 在游戲的每一輪，所有人同時(shí)都把自己手上的球全部傳給自己的傳球目標(biāo)。 求游戲結(jié)束之后，每個(gè)人手上的期望球的數(shù) 閱讀全文

摘要： 一、題目描述： 給你一個(gè)長度為 $n$ 模板串 $S$ 以及 $m$ 個(gè)匹配串 $T$。 $q$ 次詢問，給定 $l,r,L,R$，詢問 $S_l\sim S_r$ 在 $T_L\sim T_R$ 中出現(xiàn)次數(shù)最多的字符串編號以及最多的出現(xiàn)次數(shù)。 注意，若有多個(gè)出現(xiàn)次數(shù)最多的字符串，取編號最小的那一個(gè) 閱讀全文

摘要： 一、題目描述： 給你一顆 $n$ 個(gè)節(jié)點(diǎn)的有根樹。節(jié)點(diǎn) $i$ 的價(jià)值為 $v_i$，費(fèi)用為 $w_i$。 你需要選擇 $k$ 個(gè)節(jié)點(diǎn)，使得 $\frac{\sum_{i=1}^nv_i}{\sum_{i=1}^nw_i}$ 最大。 約束：選擇一個(gè)節(jié)點(diǎn)之前，必須先選擇它的父親節(jié)點(diǎn)。（根節(jié)點(diǎn)除外） 輸 閱讀全文

摘要： 一、題目描述： 用 $f_i$ 表示斐波那契數(shù)列的第 $i$ 項(xiàng)，那么有： $ f_0=0,f_1=1;f_n=f_{n-1}+f_{n-2},n\ge2 $ 現(xiàn)在有一個(gè) $n$ 行 $m$ 列的數(shù)字表格，第 $i$ 行第 $j$ 列的數(shù)字是 $f_{\gcd(i,j)}$ 。 求這個(gè)表格所有數(shù)的乘 閱讀全文

摘要： 一、題目描述： 給定 $a_1,a_2,\cdots,a_N$，求 $\sum_{i=1}^N\sum_{j=1}^N \mathrm{lcm}(a_i,a_j)$的值。 數(shù)據(jù)范圍：$1\le n,a_i\le 5\times 10^4$ 。 二、解題思路： 這個(gè)題絕對有必要寫一篇題解。 首先就是題 閱讀全文

摘要： 一、題目描述： $T$ 組數(shù)據(jù)，每組數(shù)據(jù)給定 $n$，求$\sum_{i=1}^{n}lcm(i,n)$ 數(shù)據(jù)范圍：$1\le T \le 3\times 10^5，1\le n\le 1\times 10^6$ 。 二、解題思路： 個(gè)人覺得思維難度不大，只是要記住一個(gè)結(jié)論： $\sum_{d\mi 閱讀全文