原创 python讀取csv文件並將數據傳到數據庫

python讀取csv文件並將數據傳到數據庫 要點 其一就是使用 csv.readercsv.readercsv.reader 進行數據讀很方便,具體用法可參考https://docs.python.org/zh-cn/3.

原创 「CF444C」DZY Loves Colors【分塊】

題目連接 https://codeforces.com/problemset/problem/444/C 題意 就是開始有一個數組aaa,開始有∀i∈[1,n],ai=i\forall i \in [1,n], a_i=i∀

原创 「CF551E」GukiZ and GukiZiana【分塊】

題目鏈接 https://codeforces.com/problemset/problem/551/E 題意 就是一個數組,兩種操作,第一種區間加值,第二種查詢某一個數在這個數組裏的最遠距離,比如數組1 2 1 2查詢1的

原创 Linux/macOS 下編譯運行代碼及gdb編譯工具使用指南

Linux/macOS 下編譯運行代碼及gdb編譯工具使用指南 終端編譯運行方法(以cpp爲例) 用快捷鍵Ctrl+ Alt+ T打開終端, 使用cd命令定位到代碼所在文件夾。也可以直接在代碼所在文件夾中右鍵鼠標,然後選

原创 「hdu5314」Happy King【點分治+樹狀數組】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=5314 題意 給你一顆樹,求有多少有序點對(u,v)(u,v)(u,v)使得路徑上所有點權最大值減去最小值不大於DDD 題解

原创 「UOJ2002 BZOJ2002」Bounce 彈飛綿羊【LCT 或 分塊】

#2002. [Hnoi2010]Bounce 彈飛綿羊 Description 某天,LostmonkeyLostmonkeyLostmonkey發明了一種超級彈力裝置,爲了在他的綿羊朋友面前顯擺,他邀請小綿羊一起玩個遊戲。遊

原创 「CF103D」 Time to Raid Cowavans【分塊】

題目連接 https://codeforces.com/problemset/problem/103/D 題意 就是給你一個數組aaa,多組詢問,魅族詢問給兩個數xxx和yyy,求ax+ax+y+ax+2∗y+...a_x+

原创 「2017ACM/ICPC亞洲區域賽北京站現場賽G」Liaoning Ship's Voyage【計算幾何】

Liaoning Ship’s Voyage Liaoning shipLiaoning\ shipLiaoning ship, which named after a province of China, is the firs

原创 「CF13E」Holes【LCT】

題目連接 https://codeforces.com/contest/13/problem/E 題意 和BZOJ2002基本是一樣的,就是多了求出最後彈出的位置 題解 注意splitsplitsplit後找父親的時候一

原创 「CF1217F」Forced Online Queries Problem【線段樹分治 或 ETT】

F. Forced Online Queries Problem time limit per test 5 seconds memory limit per test 256 megabytes input standard

原创 「Gym101158J」Cover the Polygon with Your Disk【模擬退火】

Cover the Polygon with Your Disk Input: Standard Input Time Limit: 5 seconds A convex polygon is drawn on a flat

原创 「CODECHEF FNCS」Chef and Churu【樹狀數組+分塊】

題目鏈接 https://www.codechef.com/problems/FNCS 題意 就是給你一個長度爲nnn數組以及nnn個區間[li,ri][l_i,r_i][li​,ri​],然後f(i)f(i)f(i)定義爲

原创 「2019CCPC哈爾濱站A」 Artful Paintings【二分+差分約束】

題目鏈接 Gym102394 A 題意 就是有一個長度爲nnn的只含有000和111的數組,開始你不知道數組的內容,給你兩種描述: 第一種表示區間[li,ri][l_i,r_i][li​,ri​]內至少含有kik_iki

原创 「2019 CCPC秦皇島現場賽A」Angle Beats【哈希 或 二分】

題目連接 https://codeforces.com/gym/102361/problem/A 題意 就是給你n(n≤2000)n(n\leq 2000)n(n≤2000)個整數點,q(q≤2000)q(q\leq 200

原创 「CF161D」Distance in Tree【點分治 或 樹形dp】

題目鏈接 https://codeforces.com/problemset/problem/161/D 題意 就是給你一顆邊權均爲1的樹,求點對(u,v)(u,v)(u,v)的數量使得dis(u,v)=kdis(u,v)=