原创 【noi.ac #1997】A. 制胡竄

題目 Description 你有一顆nn個點的樹,樹的每一個節點上有一個小寫字母。你想知道,選擇樹上的一條簡單路徑(可以只包含一個點),使得經過的點上的字母構成的字符串是迴文串,這個迴文串的最大長度是多少? Input form

原创 【noi.ac #1770】B

題目 在一個 N×NN×N 的水池四周,有 4N4N 個人想要在這裏釣魚,他們圍着水池站了一圈,水池四邊每個格子都有一個人。 一個人在釣魚的時候,他需要把釣竿垂直於他所在的水池邊線放置,並且他的釣竿不能與其他人的釣竿有交叉。 每個

原创 【2020.05.30省選模擬】6674. 凸包的價值

題目 Description Input Output Sample Input 4 2 5 3 1 0 3 3 1 3 2 2 Sample Output 336 【樣例 2 解釋】 樣例二滿足 n<=19。 Data

原创 【noi.ac #1999】摔跤

題目 Description NN個精靈和NN個矮人正在舉行摔跤大賽。NN個矮人順時針依次站在一個圓周上。 第ii個精靈將要和第AiAi個矮人摔跤。然而,由於主辦方的失誤,AA中可能有相同的元素。精靈將按照一定的順序入場。入場的x

原创 【持續更新】省選前比賽總結

6.10 第一題叉積暴力打炸了,不知道爲什麼。然後換了種寫法就可以了。正解是推式子 第二題就是不會(考場上想到其他一些奇怪的數據結構去了),寫了個10分暴力。正解是每個點維護一個trie,通過樹上打標記完成操作 6.11 第一題一

原创 【JZOJ 省選模擬】6703.tree

題目 Description Input Output 輸出到文件tree.out 。 若干行,每行一個數表示對應詢問的答案。 Sample Input 5 13 1 2 3 4 5 1 2 2 3 3 4 2 5 2 1 2

原创 【JZOJ 省選模擬】【USACO 2017 December Platinum】6644.Push a Box

題目 Description Bessie and her friends have invented a new game. The game is named accurately, but not particularly

原创 【JZOJ 省選模擬】6702. 仙人掌(cactus)

代碼 Description Input Output Sample Input 樣例 1 輸入 3 3 1 2 2 3 3 1 Sample Output 樣例 1 輸出 2 Data Constraint Hint 樣

原创 【JZOJ 省選模擬】6700.得分(score )

題目 Description Input Output Sample Input 樣例 1 輸入: 3 4 3 10 1 1 8 樣例 2 輸入: 4 7 20 15 10 7 20 15 10 Sample Output

原创 【JZOJ 省選模擬】6707.異或樹(xor)

題目 Description Input Output Sample Input 樣例輸入1: 2 2 998244353 樣例輸入2: 10 3 998244353 Sample Output 樣例輸出1: 24 樣例輸出

原创 【JZOJ 省選模擬】6701.旅行(travel)

題目 Description Input Output 輸出到文件 travel.out 中。 一行一個整數,表示從起點到終點的最小路程。 Sample Input 樣例 1 輸入: 3 2 14 5 1 4 6 6 10 0

原创 【JZOJ 省選模擬】6699. 這鉢和餐廳配合的不是很好

題目 Description Input 第⼀⾏⼀個n ,代表菜的個數。 接下來⼀⾏ n個正整數 ,代表第 i個菜的下飯度。 Output ⼀⾏⼀個數表⽰所有的上菜順序,它們的下飯度之和對998244353取模的結果。 Samp

原创 【JZOJ 省選模擬】6708.密碼

題目 Description Input Output Sample Input 5 3 0 100000000 200000000 700000000 0 0 0 0 0 0 0 600000000 150000000 2

原创 【noi.ac #1779】D

題目 在一個數軸上一共有 NN 段閉區間,它們可能有交。 現在你需要對它們黑白染色。對於每個位置 xx ,假設覆蓋它的黑色區間個數爲 bxbx,覆蓋它的白色區間個數爲 wxwx,要求滿足 |bx−wx|≤1|bx−wx|≤1。區間

原创 【noi.ac #937】A. t1

題目 題目描述 輸入一棵 nn 個節點的樹,每個點上有一個元素,元素爲集合 SS 中的元素,初始爲 a1,a2,…,ana1,a2,…,an。 SS 中的元素可以進行加法操作。這裏,加法滿足: 對於任意的兩個元素,得到的結果仍然屬