題面 Time limit per test: 2 seconds Memory limit per test: 256 megabytes Description You are giv ...

F. Xor-Paths time limit per test 3 seconds ...

題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...

題目傳送門：CF1278F。 題意簡述： 有 \(n\) 個獨立隨機變量 \(x_i\)，每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

題目大意 如果兩棵樹可以通過重標號后變為完全相同，那么它們就是同構的。 將中間節點定義為度數大於 \(1\) 的節點。計算由 \(n\) 個節點，其中所有的中間節點度數都為 \(d\) 的互不同構 ...

Codeforces 1296F Berland Beauty 傳送門：https://codeforces.com/contest/1296/problem/F 題意： 給你一個n個點的樹，樹有邊權 現在有m個限制條件，表示點u到點v路徑上的最小值是w 現在讓我們構造這個樹的邊權 ...

Description 給定一棵大小為 $n$ 的樹和 $m$ 條鏈 $(u, v)$。統計有多少對鏈，滿足這兩條鏈恰好有一個交點。 $n, m \le 3 \times 10^5$ ...

傳送門 這個題一眼 $dp$ 就是設 $f[i][0/1]$ 表示我們只考慮前 $i$ 個位置，並且保證覆蓋了前 $i$ 個位置，當前位置 選/不選 的最小代價 考慮轉移，設題目給出的字符串為 $s$ 首先 $f[i][0]$ 必須從 $f[j][1]$ 轉移過來，其中 $ j+k> ...