原创 AT5759 ThREE（構造）
Description 有一棵 nnn 個點的無根樹，邊權爲一。求一個 1∼n1 \sim n1∼n 的排列 p1∼pnp_1 \sim p_np1∼pn，使得對於任意兩個下標 (i,j)(i,j)(i,j) 如果點 iii
2020-06-19 21:05:05
原创 BZOJ2118 墨墨的等式（同餘最短路）
Description 給定 a1∼ana_1 \sim a_na1∼an 和 BBB 的取值範圍 [l,r][l,r][l,r]。求有多少個 BBB 滿足有非負整數 x1∼xnx_1 \sim x_nx1∼xn 使得 B
2020-06-19 20:00:14
原创 CF1305E Kuroni and the Score Distribution（構造）
Description 請你構造一個長爲 nnn 的序列，使得滿足 ai+aj=aka_i + a_j = a_kai+aj=ak 的三元組 (i,j,k)(i,j,k)(i,j,k) 恰好有 mmm 個。無解輸出 −1-1
2020-06-19 20:00:14
原创 矩陣 Matrix
矩陣加減法 只有兩個規模相同的矩陣才能進行矩陣加減法。矩陣加減法滿足結合律和交換律。 [142200]+[005750]=[1+04+02+52+70+50+0]=[147950] \left[\begin{array}{lll}
2020-06-19 18:57:14
原创 CF113D Museum（概率 + 高斯消元法）
Description 有 nnn 個點 mmm 條邊的無重邊連通圖，初始兩個人在點 aaa 和 bbb。每一單位時間，假設兩個人在點 iii 和 jjj 那麼有 pip_ipi 和 pjp_jpj 的概率原地不動，有 1−p
2020-06-19 18:57:14
原创 高斯消元法 Gauss
高斯消元法可以求線性方程組。本質上是暴力模擬手算的過程。 {3x+2y+z=105x+y+6z=252x+3y+4z=20 \left\{\begin{array}{l} 3 x+2 y+z=10 \\ 5 x+y+6 z=25
2020-06-19 18:57:14
原创 CF3D Least Cost Bracket Sequence（貪心 + 堆 + 線段樹）
Description 給定一個由 ()? 構成的序列，其中 ? 可以換成左括號和右括號。每一個 ? 替換成兩個括號都有對應的代價，求讓序列爲括號匹配序列的替換最小代價和方案。 Solution 有許多做法，暴力就是 dp。大概是
2020-06-19 18:57:14
原创 GDOI2018 Day1 T2 密碼鎖（貪心+差分）
Description 給定 a[1∼n],ai∈[0,m−1]a[1 \sim n], a_i \in [0,m-1]a[1∼n],ai∈[0,m−1]，每次操作可以在模 mmm 意義下對任意一個區間 [l,r][l,r][
2020-06-19 18:57:14
原创 CF1320B Navigation System（最短路）
Description 給定一個 nnn 個點 mmm 條邊的有向圖，和一個長度爲 kkk 的起點終點確定的路徑 ppp。從 p1p_1p1 到 ptp_tpt，如果路徑上的一個點不在最短路上，那麼導航次數多一次，導航不會影響
2020-06-19 18:57:14
1
原创 NOI Online Day1 T2 冒泡排序
Description Link Solution 簽到題。 對於查詢操作，有一個顯而易見的結論，每次冒泡排序每個位置上的逆序對都會減少一個，如果有的話。所以先用樹狀數組求出每個位置逆序對的個數 ddd。那麼答案爲 ∑i=1nma
2020-06-19 18:57:14
原创 NOI Online 2020 Day1 T1 序列（並查集縮點+ 二分圖染色 + 貪心）
Description Link Solution 對於操作二，如果有三個數 a1∼a3a_1 \sim a_3a1∼a3 有 (a1,a2,2)(a_1,a_2, 2)(a1,a2,2) 和 a(a2,a3,2)a(a_
2020-06-19 18:57:14
原创 POJ2152 Fire（樹形 dp）
Description 給定一棵無根有權樹，每個點建消防站都有一定代價 ccc，每個點都有一個限制 limlimlim，表示離它最近的消防站的最大距離。求讓所有點安全的最小代價。 Solution 設 fi,jf_{i,j}fi,
2020-06-19 18:57:04
原创 CF173B Chamber of Secrets（01 BFS + 二分圖）
Description 給定一個張 n×mn \times mn×m 的網格圖，有一束激光從左上角向右射出，每次遇到 #。你可以選擇使用一次魔法，讓光線從 # 的四個方向射出，也不用魔法可以直接穿過 #。求最少用多少次魔法才能讓激
2020-06-19 18:57:03
原创 CF1340C Nastya and Unexpected Guest（01 BFS）
Description 給定數軸上的 mmm 個關鍵點 {di}\left\{d_{i}\right\}{di}，保證其中包含 0,n0, n0,n。需要從 000 走到 nnn 從 000 時刻開始，在接下來的 ggg 個單位
2020-06-07 08:52:15
原创 AT4821 Yutori（貪心）
Description 給定一個長爲 nnn 的字符串，第 iii 個字符爲 o 意味着第 iii 天可以工作，否則不可以。第 iii 天工作後的 i+1∼i+ci + 1 \sim i + ci+1∼i+c 天都不能工作。如果工
2020-04-13 23:11:46