Als123

摘要： 大四游玩記錄 出發原點：廣州中山大學東校園，也就是大學城。 個人情況：現階段大四，沒事干。 因為npy因不可抗力因素去汕頭了，開啟了異地，每天呆在學校沒盼頭了，于是和同學變成了gai溜子，順便記錄一下都逛了哪里。主要都是在廣州逛。 再往前的出行就不補檔了，大概記錄一下近期的。 千山萬水只等閑 廣東省 閱讀全文

摘要： 同csdn 隨著CCPCFinal2022的結束，我的競賽生涯也可以說正式結束了。 并不是一場體面的退役賽呢。 趁還記得簡單回顧一下正常比賽吧 前期比較順利地寫完了5個題，但也就是在122分鐘時就完成了正常比賽的最后一次有效提交。 之后嘗試了一下M題，不過似乎弄假了。 后來跟著榜做A題，不過這顯然不 閱讀全文

摘要： 簡要題解 B 首先先對原序列排序 預處理出一個$nxt_{i,j}$表示選了$a_i$,$a_j$,下一個要選誰，這個可以對于j從大往下枚舉i，那么nxt就是單調的 然后枚舉開頭的兩項，根據nxt數組找到第三項 記憶化一下一個$(i,j)$只會被跳過一次即可 復雜度$O(n^2)$ C 算出每個人到 閱讀全文

摘要： 把賽中卡住的題爭取補一下 題目鏈接：https://codeforces.com/gym/103861 H. Check Pattern is Good 網絡流 先把各自按奇偶反色，然后就變成要最多的全黑或全白 建立一個兩側各是n*n的二分圖 左邊表示將這個小矩形，右邊表示將這個小矩形染成黑色 相交 閱讀全文

摘要： 再努力一次吧。 牛客多校第一場F.cut 對于區間“合并”，段數變化是O(n)的 在一段里面，數字都是遞增或遞減的 只需要維護一顆權值線段樹，以及遞增遞減標志就可以表示完整個區間 把一段分成兩段，或者把兩段合成一段，本質就是線段樹的合并或者分裂，都可以實現 每次詢問，先把l，r分裂出來，然后中間不斷 閱讀全文

摘要： gym 103260 L. Extreme Wealth 不妨設兩個數分別是a,b,n=a+b 首先答案是$2^{n}/(C_na)$ 這個結論可以通過DP后打表找出來 當然也可以證明： 結論1：可以壓兩邊達到相同的效果 不妨設左右各壓了c，c+d,原本有X=2c+d 那么兩種情況分別會剩下2c,2 閱讀全文

摘要： 資料 http://www.rzrgm.cn/Pedesis/p/11148801.html 對于轉移函數$w(i,j)$ 若滿足$w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$，$a\leq b\leq c\leq d$則稱其為滿足四邊形不等式 證明時只需要整 \(w( 閱讀全文

摘要： 參考資料： https://www.luogu.com.cn/blog/chtholly-willem/solution-p5408 https://blog.csdn.net/guizhiyu/article/details/108336789 上升冪和下降冪 \(x^{\overline{n}} 閱讀全文

摘要： gym 102114 I uoj 693 跳舞鏈 √ KDT CF 1617 E 高階前綴和 √ 圓方樹-->牛客多校5A √ 牛客多校7 J,E √ 牛客多校10 K √ CF 1063 D √ 閱讀全文

摘要： 固定大小子集搜索 點擊查看代碼 using namespace std; map<string,int> dic; int g,a,n; int v[11000],tot; string name[11000]; void dfs(int st) { if (tot>=n)return; if (s 閱讀全文