原创 Scrambled Polygon（凸包+極角排序）
題目鏈接：Scrambled Polygon 先給出知識點的講解鏈接：傳送門 極角就是高中學的，極座標系中的極角。 sort對結構體排序，不都有一個cmp的函數嗎？就是這個函數。 我們都會按照一個參數來改，這回我們就按照極角來
2020-07-07 03:58:56
原创 Need for Speed（二分）
題目鏈接：Need for Speed Sheila is a student and she drives a typical student car: it is old, slow, rusty, and falling a
2020-07-07 03:58:56
2
原创 迷宮2（牛客網，最短路）
這一題主要就是思路加最短路。 首先你要知道這是一道求最短路的題目。 因爲起點或者終點是沒有辦法被圍起來的，所以只能從下邊或者左邊的一個點出發，到達上邊或者右邊的一個點（這個過程只能走上下左右四個方向，因爲蜥蜴可以走八個方向），過
2020-07-07 03:58:56
原创 牛客網 Big Boss(完全揹包)
題目鏈接：Big Boss 鏈接：https://www.nowcoder.com/acm/contest/102/L 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 131072K，其他語言26
2020-07-07 03:58:56
3
原创 4 Values whose Sum is 0（二分）
題目鏈接:4 Values whose Sum is 0 啊啊啊，這一題真是虧了，應該二分交一發的，只怪那回lower_bound和upper_bound寫出陰影了，導致這回都不敢交了（要好好學習一下了）。 題目大意：給你n組數，
2020-07-07 03:58:56
原创 送分啦-QAQ（斐波那契博弈）
這一題就是一個斐波那契博弈問題。 斐波那契博弈： 有一堆個數爲n(n>=2)的石子，遊戲雙方輪流取石子，規則如下： 1)先手不能在第一次把所有的石子取完，至少取1顆； 2)之後每次可以取的石子數至少爲1，至多爲對手剛取的石子數的
2020-07-07 03:58:56
3
原创 問題 G: 矩陣（二維樹狀數組）
題目鏈接：問題 G: 矩陣 輸入 輸出 樣例輸入 1 3 4 4 Q 1 1 1 1 Q 1 1 3 2 M 1 1 3 Q 1 1 3 4 樣例輸出 2 21 55 提示 思路： 二維樹
2020-07-07 03:58:56
1
原创 hihocoder #1148 : 2月29日（容斥原理，有坑）
題目鏈接：#1148 : 2月29日 時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 給定兩個日期，計算這兩個日期之間有多少個2月29日（包括起始日期）。 只有閏年有2月29日，滿足以下一個條件
2020-07-07 03:58:56
原创 盧卡斯定理的詳解和線性求解逆元（含題目）
【盧卡斯定理】 盧卡斯定理是用來求解：Cmn+mCn+mm %mod的值，而mod是一個質數。 我也是看了很長時間的講解纔看懂的（感覺好弱啊~~~） 這張圖是我認爲講解最全的，（可能一時看不懂，我再補充一下）。 首先，你要看懂
2020-02-21 03:35:23
原创 Problem F. A-maze-ing-----“今日頭條”杯2018年湖北省賽（網絡賽）
“今日頭條”杯2018年湖北省賽（網絡賽）：所有題目鏈接 可以提交的鏈接（不知道現在還能進不了，你還要有賬號）：傳送門 Problem F. A-maze-ing 題目大意：很坑啊，當初讀了半天題，沒讀懂是什麼意思。 給你n個
2020-02-21 03:35:22
原创 nyist-78 圈水池(建立凸包)
題目鏈接：傳送門 78-圈水池 內存限制:64MB 時間限制:3s Special Judge: No accepted:1 submit:1 題目描述: 有一個牧場，牧場上有很多個供水裝置，現在牧場的主人想要用籬笆把這些供水裝
2020-02-21 03:35:22
原创 白兔的式子（盧卡斯定理+費馬小定理求逆元）
首先你要知道這是一個二項式的展開式的結果。 我就不推了，很簡單的！！！ 分兩種情況 1.m>n一定是0。 2.m < n，是二項式（a+b）^(n-1)的第m-1項的結果，即：(下面公式裏的m和n我已經減一了，別弄混）Cmn
2020-02-21 03:35:22
原创 m皇后（思路題目）
這道題當初有兩點沒有想到，一點是不知道該如何處理斜着的方向，另一點是沒想到只用求該直線上的兩端點。 這題要開四個數組，分別記錄該方向上的點的最左端和最右端。 然後遍歷所有的點，遍歷該點的四個方向（上下是一個方向，左右是一個方向，
2020-02-21 03:35:22
原创 數學考試---2018年長沙理工大學第十三屆程序設計競賽
題目鏈接：數學考試 鏈接：https://www.nowcoder.com/acm/contest/96/H 來源：牛客網 今天qwb要參加一個數學考試，這套試卷一共有n道題，每道題qwb能獲得的分數爲ai，qwb並不打算把這些
2020-02-21 03:35:12
原创 D. MUH and Cube Walls(好裸的KMP啊)
題目鏈接：D. MUH and Cube Walls time limit per test2 seconds memory limit per test256 megabytes inputstandard input o
2020-02-21 03:35:12