原创 [Codeforces Round #339 (Div. 1)] - C Necklace

洛谷傳送門 Codeforces傳送門 題目大意 你有一個n(n≤26)n(n\le 26)n(n≤26)種顏色的珠子, 現在你想要將它們串成手鍊, 手鍊的美觀度定義爲從某個位置切開後, 形成的顏色序列爲迴文串的方案數。 你要求出最大

原创 [Educational Codeforces Round 4] - E Square Root of Permutation

洛谷傳送門 Codeforces傳送門 題目大意 給定一個nnn的排列pip_ipi​, 求一個排列qiq_iqi​, 滿足對於∀i∈[1,n]\forall i\in[1,n]∀i∈[1,n], qqi=pi​q_{q_i}=p_i

原创 [Luogu P4590] [BZOJ 5336] [TJOI2018]遊園會

洛谷傳送門 BZOJ傳送門 題目描述 小豆參加了NOI的遊園會,會場上每完成一個項目就會獲得一個獎章,獎章只會是N,O,IN, O, IN,O,I的字樣。在會場。上他收集到了KKK個獎章組成的串。兌獎規則是獎章串和兌獎串的最長公共子序

原创 [AT2149] [ARC063 F] Snuke's Coloring 2

洛谷傳送門 Atcoder傳送門 題目描述 在二維笛卡爾平面上, 有一個左下角爲(0,0)(0,0)(0,0), 右上角爲(W,H)(W,H)(W,H), 邊平行於x、yx、yx、y軸, 初始爲白色的矩形, 其中有NNN個節點。 對於

原创 [Luogu P2305] [BZOJ 3672] [NOI2014]購票

洛谷傳送門 BZOJ傳送門 題目描述 今年夏天,NOI在SZ市迎來了她30週歲的生日。來自全國 nnn 個城市的OIer們都會從各地出發,到SZ市參加這次盛會。 全國的城市構成了一棵以SZ市爲根的有根樹,每個城市與它的父親用道路連接。

原创 [AT2389] [AGC016 E] Poor Turkeys

洛谷傳送門 Atcoder傳送門 題目大意 有N(2≤N≤400)N(2\le N\le 400)N(2≤N≤400)只火雞, 編號爲111 到NNN , 有M(1≤M≤105)M(1\le M\le 10^5)M(1≤M≤105)

原创 [Luogu P3571] [BZOJ 3835] [POI2014]SUP-Supercomputer

洛谷傳送門 BZOJ傳送門 題目描述 給定一棵NNN個節點的有根樹,根節點爲111。QQQ次詢問,每次給定一個KKK,用最少的操作次數遍歷完整棵樹,輸出最少操作次數。每次操作可以選擇訪問不超過KKK個未訪問的點,且這些點的父親必須在之

原创 [AT2401] [ARC072 E] Alice in linear land

洛谷傳送門 Atcoder傳送門 題目大意 一開始你距離目的地有DDD的距離。 你有一個長度爲NNN的數列AAA,設在第iii次操作時你在pip_ipi​, 若∣pi−Ai∣<pi|p_i-A_i|<p_i∣pi​−Ai​

原创 [AT1982] [AGC001 D] Arrays and Palindrome

洛谷傳送門 Atcoder傳送門 題目大意 給你一個所有元素爲正整數且和爲NNN,長度爲MMM的序列AAA, 要你求出AAA的一個排列A′A'A′和一個所有元素爲正整數且和爲NNN的序列BBB, 滿足符合前A1′A&#x27

原创 [Luogu P3249] [BZOJ 4541] [LOJ #2052] [HNOI2016]礦區

洛谷傳送門 BZOJ傳送門 LOJ傳送門 題目描述 平面上的礦區劃分成了若干個開發區域。簡單地說,你可以將礦區看成一張連通的平面圖,平面圖劃分爲了若干平面塊,每個平面塊即爲一個開發區域,平面塊之間的邊界必定由若干整點(座標值爲整數的點

原创 [FJWC 20190212] T2 原樣輸出

並沒有傳送門 題目描述 nealchen 是一隻copycat。 它會把輸入按行讀入,原封不動地複製到輸出中去。 但是在一次更新以後,它的程序出了一些問題。 它沒法輸出換行符了。 並且,讀入的時候,總會莫名其妙地隨機漏掉開頭和結尾的若

原创 [Codeforces Round #394 (Div. 2)] - F Dasha and Photos

洛谷傳送門 Codeforces傳送門 題目大意 給你一個n×mn\times mn×m的方格, 每個格子裏有一個小寫英文字母。 現在你有kkk個n×mn\times mn×m的方格, 這些方格都是在給出方格的基礎上將一個矩形區域的方

原创 [Codeforces Round #395 (Div. 1)] - E Timofey and our friends animals

洛谷傳送門 Codeforces傳送門 題目大意 給你一個nnn個點mmm條邊的無向圖, 任意一條邊ai→bia_i\to b_iai​→bi​滿足∣ai−bi∣≤k|a_i-b_i|\le k∣ai​−bi​∣≤k,給出qqq組詢問

原创 [FJWC 20190212] T3 不同的縮寫

並沒有傳送門 題目描述 你在寫一款Galgame 的劇情(的代碼)。 在這個遊戲中一共有 nnn 個角色。你需要編寫一些關於這些角色的對話內容。然而,在寫這些對話內容之前,都要寫一段關於角色信息的代碼,就像這樣: Character(

原创 [Codeforces Round #395 (Div. 1)] - D Timofey and a flat tree

洛谷傳送門 Codeforces傳送門 題目大意 給你一棵nnn個節點的無根樹, 現在要你定一個根節點, 滿足其不同構的子樹的數量最大。 輸入輸出格式 輸入格式 第一行一個正整數nnn。 以下n−1n-1n−1行, 每行兩個正整數ai