原创 CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)
比賽鏈接:CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) 自閉了。A題是可選刪前兩個數中的一個,所以等價於在問a中是否存在長爲m-1的後綴等於b的後綴,且b[1]在之前出現過就行。B可
原创 2022暑假訓練
先不補題了,因爲要給萌新聯賽出題。。。 牛客多校 2022牛客暑期多校訓練營1 2022牛客暑期多校訓練營2 杭電多校 2022杭電暑期多校訓練營1
原创 2022牛客暑期多校訓練營2
打的特別自閉,特別是最後太陽穴很疼,滾去睡覺了。唯一的貢獻是J題。 ABCDEFGHIJKL J題一眼看去就是最小二乘法,百度找了個公式套上去過了。 #include<bits/stdc++.h> using namespace
原创 2022牛客暑期多校訓練營1
ABCDEFGHIJK A是一個貪心,首先發電站和電塔其實本質上是差不多的,問題轉化成n個區間覆蓋問題,不相鄰的區間用電線連一連的問題,sort後On的掃一遍,計算答案即可。 #include<bits/stdc++.h>
原创 2022杭電暑期多校訓練營1
1,2,3,4,5,6,7,8,9,10,11,12 1003考慮用bitset加速dp,本質上還是n^3的dp。bitset不能處理異或所以考慮把異或和作爲第一維,體積和作爲第二維。 #include<bits/stdc++.h>
原创 cf2000分紀念
D2卡空間,但是最後兩三分鐘的時候優化代碼過去了,甚至比D1用的空間還小。 不多不少的2000分,快樂。所以說,不要輕言放棄,萬一最後過了呢。
原创 鄭州大學2022年春季天梯賽省賽選拔賽暨實驗室招新賽
D題是輸出n的階乘對ull自然溢出的結果。考慮到階乘在乘的時候有很多2,所以算到某個數後2的次數達到了ull的2的數量就會永久變成0.於是等於0後直接break即可。 #include<bits/stdc++.h> using na
原创 2021 ICPC Gran Premio de Mexico 1ra Fecha
Dashboard - 2021 ICPC Gran Premio de Mexico 1ra Fecha - Codeforces 我前期做的還行,後期想不出來難題了,慚愧。 L - Leonel and the powers
原创 ICPC Greater New York Region 2020 F
鏈接:https://ac.nowcoder.com/acm/contest/18462/F來源:牛客網 Dia and Ruby take turns playing a game using an n x n square choc
原创 2021牛客暑期多校訓練營1
補題! A題是一道沒見過的博弈論,首先當然是不計複雜度的寫一個dfs。 #include<bits/stdc++.h> using namespace std; int f[1010][1010]; void dfs(int x
原创 ZZUACM Month Round 2回顧與總結
昨天進行了第二次月賽,緊張刺激,暴露了我的無數問題,八道題第七名的成績也算是對我能力的體現了。 (要不是能看代碼我就不寫總結了) 考試前和柴嘉浩楊宇航等人聊了聊天,當時就發現腿有點軟,有點激動了。電腦解鎖之後bits/stdc+
原创 The 2019 ICPC Asia Shanghai Regional Contest 補題
重現賽過了三道題,我做出來了F題,其他題面都看了看沒想到思路~ 挨個看題意看到了F,題意不就n個點的樹,每個點有初始點權,需要維護m次操作:操作1:u到v的路徑上的點權變成w。2:u到v的路徑上的點權加w。3:u到v的路徑上的點權乘
原创 哈爾濱理工大學軟件與微電子學院程序設計競賽(同步賽)賽後總結
https://ac.nowcoder.com/acm/contest/9536 20年11月27日的比賽了,一共20題,當時寫了十七題rank30,現在拿出來把它寫完整理一下吧。 A找一下規律。前三行:第i行輸出i-1個空
原创 黑科技,小技巧
多重循環的break: 對於多重循環,如果在最裏面的循環寫if+break並不能停掉全部的循環.有一種方法可以直接讓多重循環停掉: for(int i=1;i<=m;i++) for(int j=1;j<=
原创 #96.近似排序真的需要結構體麼
先聲明一個函數int rev(int x)返回x翻轉後的數. 在回家的路上想到了是不是可以直接讀入l,r,對於中間的每個數i,把rev(i)存進數組中,對數組排序,從小到大輸出rev(a[i]),多快,還省事.用啥結構體啊還要寫m