原创 OI回憶錄——致時光
退役三年，今天驚覺還沒寫OI回憶錄…… 是個大坑，先挖了之後填 目錄小學初一初二初三高一高二高三大學 小學 初一 初二 初三 高一 高二 高三 大學
2024-04-12 14:22:56
原创 自然語言 to 高級語言の瞎解
好久沒寫博客了 起因是早上寫題的時候突然感受不到寫下代碼的含義了，思維混亂了一陣子後才重新想清楚（流感還沒好+到點喫午飯沒去喫=神志不清），所以現在寫下來當現實穩定錨 簡單來說，高級語言應該能做到代碼與自然語言的對應，先通過自然語言內部的
2024-04-12 14:22:56
原创 2022 Hubei Provincial Collegiate Programming Contest G. Brick（gym103729）
大意 給出底層高度，用1*2的磚塊將總形狀鋪成等高矩形，使得高度最小（不能放在外面） 題解 奇妙做法 當高度同奇偶時顯然x可以的話x+2也可以，直接加一層豎的，所以首先分奇偶二分高度 有解的必要條件1是，把矩形黑白方格染色之後未填的黑=白
2023-09-10 14:28:09
1
原创 CF1844E. Great Grids
題目大意 有一個n*m的網格圖，需要在每個格子內部填入A~C，要求滿足： ① 每個2*2的小方格都要有ABC ② 邊相鄰格子內字母不同 給出初始若干格子相同（滿足角相鄰）的限制，判斷是否存在合法解 2<=n,m<=2e3 題解 神必題……
2023-07-15 14:22:15
1
原创 CF1835C. Twin Clusters
題目大意 給出一個長爲\(2^{K+1}\)的序列，每個元素在\([0,4^K)\)之間， 在序列中找到兩個不相交的區間使得二者的異或和相等 \(K<=17，\sum 2^{K+1}<=2^{18}\) 題解 好題，但最後沒有break出去
2023-06-19 14:28:29
1
原创 thupc2023遊寄
目錄5.26 day-15.27 day05.28 day 15.29 day2總結 5.26 day-1 下午咕了體育課和心理課去高鐵站，8點的高鐵 5.27 day0 早上到了北京，在地鐵站旁邊的酒店放下東西 爲了給zzz省錢所以住了家
2023-06-02 14:22:25
2
原创 2023 Hubei Provincial Collegiate Programming Contest（gym104337）A. Prime Magic
題目大意 給出一個數列ai，每次可以選擇一個區間[l,r]進行全體+1或全體-1，需要滿足區間長度len=r-l+1爲奇質數p，且操作過程中ai非負 求最少操作次數使得最終ai不減 n<=2e3，1<=ai<=1e5，Σn<=2e4 題解
2023-05-22 14:30:32
1
原创 CF1383F. Special Edges
題目大意 給出一個有向圖，有k條特殊邊，每條邊每次詢問指定容量 求每次詢問的最大流 n,m<=1e4，k<=10，q<=2e5，邊權w<=25 題解 最大流=最小割，所以枚舉k條邊的割邊情況，最大流=最小割=min(枚舉的割邊+剩餘的最小割
2023-05-21 14:38:49
原创 2023 Hubei Provincial Collegiate Programming Contest（gym104337）I. Step
題目大意 給出數列p[i]，求最小的x使得\(\forall i,(x+1)x/2\%p_i=0\) 保證lcm(p[i])<=1e18 n<=1e5，pi<=1e7 題解 對所有的i模p[i]=0，等價於模lcm(p[i])=0 所以求最
2023-05-21 14:38:49
原创 2023 Hubei Provincial Collegiate Programming Contest（gym104337）E. Inverse Counting Path
題目大意 構造一個01網格圖，1能走0不能走 使得從左上走到右下（只能走右或走下）的方案數恰好爲x n<=30,x<=1e9 題解 類似於進制轉換，假設能把x寫成\(x=\sum a_ip_i\)，\(p_i\)表示第i位一個1代表的值，然
2023-05-21 14:38:49
原创 2022ccpc final 遊了記
目錄5.13 Day05.14 Day1 5.13 Day0 早上7點爬起來去酒店 酒店幾十平米的單人間，非常恐怖 中午自助餐，使勁炫小蛋糕 下午參觀中山大學鴿了沒報名，摸了一下午 晚上點了外賣，摸了一晚上 5.14 Day1 咕
2023-05-14 14:25:25
原创 2021-2022年度國際大學生程序設計競賽第10屆陝西省程序設計競賽（正式賽）H-Cute Rabbit
官方題解： https://blog.csdn.net/qq_62464995/article/details/127493921 題目大意 給出數組a[i]，將a分成兩個數組x和y，使得\(\forall x[i]\% y[j]\)都相等
2023-05-09 14:22:14
1
原创 2021-2022年度國際大學生程序設計競賽第10屆陝西省程序設計競賽（正式賽）A-Tree
官方題解：https://blog.csdn.net/qq_62464995/article/details/127493921 題目大意 給出一棵邊權爲1的樹，構造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])<=k 題
2023-05-08 14:22:38
原创 CF1383D. Rearrange
給定一個矩陣，構造一個矩陣，使得它滿足 兩個矩陣每行最大值構成的集合相同 兩個矩陣每列最大值構成的集合相同 構造的矩陣每行單峯 構造的矩陣每列單峯 簡單構造題 待更
2023-04-20 14:28:13