原创 5.2日訓練賽題解【2019 USP-ICMC】
以後一併全寫到一個地方去了。順便存代碼 A.Jumping Buildings 題目鏈接題目鏈接題目鏈接 單調棧例題，我竟然差點沒想起來，得把這些複習一下了。 代碼： #include <iostream> #include <a
2020-05-04 23:23:42
原创 HDU-A - Oulipo【板子庫_KMP算法】
題目鏈接…………………………………… KMP算法匆匆看完板子一知半解，然後看了整整一天原理才懂了一些，記錄一下板子 #include <iostream> #include <algorithm> #include <cstdio
2020-05-03 09:13:03
原创 NCD 2019題解M. NCD Salary【數學式子處理】
題目 題意，求ab和cd大小關係。均是大數 做一下數學處理：兩邊取對數，變成blog(a) 和 dlog©；底數是什麼無關緊要，爲了方便，用c++自帶的log10函數就很棒。這裏需要特判一下b和d等於0的情況。 int a,b,c
2020-04-30 08:58:40
原创 NCD 2019題解C. Hasan and his lazy students【dp求lis，順序維護方案數】
題目鏈接 題意，給序列，求最長上升子序列長度和方案數。 n<=1000,因爲n小於1e3，所以可以使用複雜度爲n2的dp做法，然後使用一個結構體來維護方案數就行了： 先定義一個結構體，包含dp求lis基本的len，還有就是方案數c
2020-04-30 08:58:40
原创 筆記【持續更新遇到的小東西】
c++: 1 bool a=[-128,-1]U[1,127]; 在這個範圍內bool值都會等於1，也就是說本身接受2^8範圍數字的賦值，但是所有非零數都會賦值爲1；
2020-04-27 13:23:33
原创 ArabellaCPC 2019 J. Thanos Power題解
題目鏈接 題目大意：給一個101e5以內的數字,你要通過兩種操作湊出來；執行兩種操作：一種是加上10x，一種是減去10x. 這個題很容易聯想到01揹包，每一步都可以選擇通過10-k+1做法或者是直接k的做法，簡而言之,9可以通過先
2020-04-22 16:21:22
原创 ArabellaCPC 2019 B. Road to Arabella
題目 這個題題意弄明白就會了，也就是對手有一個正整數n，你有一個正整數k<=n，每一次都能對n執行n-=x,(1≤x≤max(1,m−k));把0擺在對方面前就是贏了。 如此我們很容易想起奇偶性博弈，總能把偶數擺在對方面前，我們就
2020-04-22 16:21:22
原创 4.15Codeforces Round #635 (Div. 2)C.Linova and Kingdom題解
題目鏈接：https://codeforces.ml/contest/1337/problem/C 大意：給出n，k和一個點數量爲n的樹，讓其中k個結點變爲工業城市，其餘爲旅遊城市。而每個工業城市到根節點1的路徑上存在的旅遊城市數
2020-04-19 05:22:03
原创 A. Rooms and Passages【區間問題】
題目鏈接：https://codeforces.com/gym/102215/problem/A 題目： There are (n+1) rooms in the dungeon, consequently connected b
2020-04-19 05:22:03
5
原创 GDUT_排位賽題解報告_第5場_H. 完美排列
題目： ChenJr定義一個長度爲n的完美排列爲：對於一個任意的的i，都有a[i−1]>a[i]<a[i+1] 或者 a[i−1]<a[i]>a[i+1] 給你一個正整數n，你需要輸出一個字典序最小的完美排列。 Input 一行輸
2020-03-12 15:48:43
原创 GDUT_排位賽題解報告_第5場_G. 斐波那契數列
題目： ChenJr選擇了三個連續的斐波納契數列Fn,Fn+1,Fn+2，並把它們打亂順序，並在下列二次方程中用A,B,C指代他們： Ax2+Bx+C=0 現在ChenJr讓你告訴他，在這個式子中有多少個不同的實數根。 Input
2020-03-12 15:48:43
1
原创 GDUT_排位賽題解報告_第5場_C. 積木
題目： ChenJr已經兩個月沒有出門了，因此他已經無聊到開始用積木來玩搭房子游戲了。 ChenJr首先規定，對於搭建的每一棟房子，他只能選取長度爲n的積木作爲地基，之後他根據下述的規則進行搭建。 如果當前搭建的房子的最頂端的積木
2020-03-12 15:48:43
原创 GDUT_排位賽題解報告_第1場_B. MooBuzz
題目： Farmer John’s cows have recently become fans of playing a simple number game called “FizzBuzz”. The rules of th
2020-03-12 15:48:43
原创 GDUT_排位賽題解報告_第3場_B.Loan Repayment
題目： Farmer John owes Bessie N gallons of milk (1≤N≤1012). He has to give her the milk within K days. However, he do
2020-03-10 15:07:48
原创 GDUT_排位賽題解報告_第3場_D. Race
Bessie is running a race of length K (1≤K≤109) meters. She starts running at a speed of 0 meters per second. In a g
2020-03-10 15:07:48