原创 CF1599A. Weights
題意 給出n個物品，第i個重量a[i]（互不相同） 每次任意選一個物品放到秤的左右兩邊，使得放完之後 左>右 或 左<右 給出a[i] 和 大小關係s[i]，構造方案 題解 必定有解 把a排序，假設當前選了LRLRLR，發現在最後加L可以瞬
2023-04-10 14:26:32
32
原创 2022icpc ec-final 遊了記
目錄3.23 day-13.24 day03.25 day13.26 day23.27 day3 承上NOI2021退役記（密碼123456）： https://www.cnblogs.com/gmh77/p/15079696.html 老
2023-03-29 14:23:33
原创 CF1783G. Weighed Tree Radius（樹的動態直徑，線段樹）
一開始想給i只加一條ai的鏈，然後發現不太對，取中點取到非原樹上的點，並且還要特判u=v 然後看題解發現加兩條鏈就都解決了 然後變成動態直徑問題： https://blog.csdn.net/weixin_62887323/article
2023-03-23 14:33:59
原创 uoj792. 【UR #24】比特跳舞
神奇的題目 先考慮一個序列a[i]的情況（經典問題），維護數組f[i]表示以i爲結尾的本質不同的序列個數 每次枚舉上一位j，並且保證每種a只取最後一個出現的來轉移 設g[a]表示最後一個a的對應的f的值，發現每次把f[i]=Σg[j]，然後
2023-02-21 14:30:19
原创 關於一類SA的構造題（gym102803E 2020黑龍江省賽E，某年的final）
題意： 給出sa數組和height數組，構造一個字典序最小的滿足條件的字符串 變式：條件變爲 給出sa和馬拉車的匹配數組 做法類似，先通過height/匹配數組求出 哪些位置相同/不同（連邊），然後構造 構造的話按照排好序的後綴來構造，每
2023-02-19 14:22:19
原创 gym102222I（冒泡排序的性質）
神必結論：設原序列爲\(a\)，新序列爲\(a'\) 冒泡排序\(k\)輪，之後\(a'\)第\(i\)項是\(a\)前\(\min(i+k,n)\)項裏未在\(a'\)的前\(i-1\)項裏出現的最小值 換句話說，按順序確定\(a'\)，
2023-02-19 14:22:19
原创 關於+1-1數列的前綴>=某個值的問題（ec final2018(gym102056) E）
來源：ec final2018(gym102056) E，化簡之後的問題 問題：給出n個位置，每個位置可以填+1-1，求多少種方案使得前綴和>=x（不要求最後爲0） 一般來說可以枚舉最後的和（最終位置），然後容斥變成①任意-②必定穿過x碰到
2023-02-15 14:22:49
原创 Lemon spj怎麼寫 & 怎麼用
因爲寫完了spj不知道怎麼放搞了幾個小時還找不到解決方案然後不小心試出來了之後打算寫一篇文章造福後人 怎麼寫：見https://www.cnblogs.com/fusiwei/p/11761345.html 放哪裏： 文件放 data\題
2023-01-24 14:30:11
原创 CF1536F. Omkar and Akmar
牛B題 首先因爲n>=2，可以發現後手必勝： ① 當n爲偶數時，後手跟着先手走對稱，按照n和1的分界線作爲對稱軸，位置對稱+棋子反轉 ② 當n爲奇數時，設先手走x，後手走x+2，按照x+1作爲對稱軸，也是位置對稱+棋子反轉 然後止步於此，實
2023-01-16 14:22:26
原创 CF1667D Edge Elimination
每次刪度數最深的合法邊，然後就行了（？）不知道原因（ 刪邊用堆按深度維護點，每次找一個深度最深的點來刪兒子（set維護不同度數的兒子，刪完之後記得更新set）
2023-01-14 14:24:07
原创 CF 1731H. Hot and Cold
首先先找出哪個是closer（不知道語言=不知道pre和now的關係） 發現(0,0)->(1,1)可以基本確定，除了(0,1)和(1,0)是相等距離的以外都是pre>now 排除特殊點，按順序問(0,1),(1,0),(0,0),(1,1
2022-12-28 14:22:27