原创 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