DeaphetS

摘要： 被打爆了。 A - Union of Grid Paths 題目大意：有一個 \(H\times W\) 的網格圖，給出從左上角 \((1,1)\) 走到右下角 \((H,W)\) 的一個路徑串（包含 R、D、?），其中部分位置的字符未知，用 ? 表示。R 和 D 分別代表向右走和向下走。可以執行任 閱讀全文

摘要： 【萬萬沒想到 2025 年首更是這玩意】 一開始只是打算讓他處理一下題面信息，結果他自己開始了對題目的思考，并且想出來了。本人受到了極大的震撼，故予以記錄。原題：https://codeforces.com/contest/1633/problem/E以下為全文摘抄： 好的，我現在需要解決的問題是， 閱讀全文

摘要： 神仙題。本題解參考官方題解進行編寫，并補充了最后比較關鍵的怎么調整 \(m\)。 題目鏈接：I - Tenzing and Necklace 題目大意：給定一個環，環上有 \(n\) 個點與 \(n\) 條邊，第 \(i\) 條邊連接 \(i\) 與 \(i\bmod n +1\)，邊權為 \(a_ 閱讀全文

摘要： 一年一更任務達成√ 題目鏈接：F - Bingo 題目大意：給定一個 \(n\times n(n\le 21)\) 表格，表格中每個元素有 \(p_{i,j}\) 的概率為 \(1\)，否則為 \(0\)。求至少有一行或一列或一條對角線全為 \(1\) 的概率，其中對角線指兩條主副對角線。 考慮一個 閱讀全文

摘要： 題目鏈接：D - Flower-like Pseudotree 題目大意：給定度數數組 \({d_n}\)，要求構造一個 \(n\) 個點 \(n\) 條邊的連通圖（也就是基環樹），允許有重邊，但不能有自環。需要滿足第 \(i\) 個點的度數恰好為 \(d_i\)，并且將環上的邊全部刪去后，剩下的每 閱讀全文

摘要： 題目鏈接：[D - Artistic Partition](https://codeforces.com/contest/1603/problem/D "D - Artistic Partition") 題目大意：要求將 $[1,n]$ 分成 $k$ 段，使得每段對應的 $c(l,r)$ 之和最小， 閱讀全文

摘要： 題目鏈接：[D - Ball Sorting](https://codeforces.com/contest/1839/problem/D) 題目大意：需要對一個排列按照指定操作進行排序。操作一：在數字間插入一個特殊點，可執行不超過 $k$ 次；操作二：將在特殊點旁的數移動到任意位置。所有操作結束后 閱讀全文

摘要： 題目鏈接：F1 - GCD Master、F2 - GCD Master 題目大意：給定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一個長度為 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以選取兩個數 閱讀全文

摘要： 題目鏈接：D - Professor's task 題目大意：初始給三個點，之后要求實現兩種操作：加點；判斷給定點是否在凸包內部。 動態凸包板子題，留檔怕忘了，參考 http://www.rzrgm.cn/enzymii/p/8413480.html #include<bits/stdc++ 閱讀全文

摘要： 和 CF1657E 的做法十分相似 題目鏈接：G - Farthest City 題目大意：問有多少個 $n(3\le n\le 500)$ 個點的無向連通圖滿足，若設 $1$ 到 $i$ 的最短路距離為 $dis_i$，則 $dis_n$ 嚴格大于其它所有的 $dis_i$。輸出方案數對 $M(1 閱讀全文