漢謖

摘要： 題目鏈接 題意： 時間軸上分布著$n$位乘客（$1\le n\le 500$），$i$號乘客的位置為$t_i$（$0\le t_i\le 4\times 10^6$），用互相距離不小于$m$的車次將時間軸分為若干部分，并管轄以自己為右端點的這個區間（除了第一趟車包括$0$，其他車次左開右閉），求最小 閱讀全文

摘要： 原比賽鏈接 復盤： ABC簽到，手速太慢了。 D搗鼓了好久才想起來從更小的值域出發去做。 E簡單二分答案。 然后就time out了。D題搞錯方向浪費太久時間了。 F思維題，考慮到初值、字符集，然后是$\text{rearranged}$的，情況就很簡單。 G簡單位性質，拐一個彎就能想到了。 題解 閱讀全文

該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

該文被密碼保護。 閱讀全文

摘要： 設平均數為$x$，那么有差值數組$b_i=a_i-x$。 考慮用類似于均分紙牌的方法來解決本題，從左到右依次考慮每堆書，直接乘上預處理好的組合數，然后清零$b_i$。 在實際操作中，將冗余的操作忽略，肯定是由大書堆向小書堆的方向移動，并且每對相鄰位置的移動方向是確定的。 所以我們可以一遍掃過去，如果 閱讀全文

摘要： 設目標體系$(n,a)$和答案體系$(m,b)$分別為集合$A$和集合$B$，那么我們可以猜想$B\subseteq A$。 我們可以先通過反證法驗證下面兩個結論： 若$x\in A$可以被其他$A$中的數表達出來，那么有$x\notin B$。 若$x\in A$不能被其他$A$中的數表達出來，那 閱讀全文

摘要： 設答案為$g$，那么肯定有$g\mid M$。 再設$M=\sum\limits_{i=1}^N a_i=g\times \sum\limits_{i=1}^N t_i$。 因為$t_i$都是正整數，所以$\sum\limits_{i=1}^n t_i \ge N$，所以$\dfrac{M}{g}\ 閱讀全文