原创 CF1251F·Red-White Fence
初見安~這裏是傳送門：Codeforces Educational Codeforces Round 75 F Red-White Fence 題解 首先要抓住兩個很顯然的要點：第一個，所謂周長就是2*（紅木板高度+木板數量），所以方
2020-06-29 16:28:19
原创 洛谷·[HNOI2011]數學作業
初見安~這裏是傳送門：洛谷P3216 數學作業 題解 題意很簡單，求n個數依次寫過去得到的這個數模m的值。 我們很容易得到一個線性的遞推式是： ，其中w是i的位數。但是題目的話明顯過不了。 線性遞推式+線性過不了，我們就可以想到矩陣快速
2020-06-29 16:28:19
1
原创 專題·計算幾何入門【including 叉積，相交基本判斷，凸包，POJ P1113 Wall，旋轉卡殼，
初見安~最近疫情下不能開學，所以省選也延期了，就一直在測模擬賽，沒時間寫博客……【所以我滾回來補了。 一、叉積(叉乘) 在學過平面向量後我相信你們都會一個叫做點乘的東西。這裏就講一個叫做叉積的東西。 有向量，則：。 若叉積大於0，則在的順
2020-06-29 16:28:19
1
原创 洛谷·付公主的揹包
初見安~這裏是傳送門：洛谷P4389 付公主的揹包 題解 30%的數據明顯我們可以暴力跑揹包，但是大點點就不行了。我們考慮多項式。 根據母函數，我們對於每一種物品都可以寫成一個多項式的形式，比如某物品大小爲v，那麼就有多項式： 對於n
2020-06-29 16:28:19
原创 POJ·Intersecting Lines
初見安~這裏是傳送門：POJ P1269 Intersecting Lines Sol 依然是一個計算幾何的入門題。首先題意是：給你n組數據，每組兩條直線，問你是平行，相交還是重合。相交的話輸出交點。 挺簡單的哈。就是把兩直線的解析式求出
2020-06-29 16:28:19
原创 CF1278F·Cards
初見安~這裏是傳送門：Codeforces Educational Codeforces Round 78 F Cards Sol 題意：m張牌，有一張是小丑，隨機洗牌n次看最上面的一張牌，求這一張是小丑的期望次數的k次方。 這個k次方一
2020-06-29 16:28:19
原创 專題·網絡流【資源集合
首先是入門：https://oi-wiki.org/graph/flow/ 各個專題：最大流，最小割，費用流【最大和最小差不多，上下界網絡流 建模技巧總彙：https://www.cnblogs.com/victorique/p/8560
2020-06-29 16:28:19
原创 CF1284B·New Year and Ascent Sequence
初見安~這裏是傳送門：Codeforces 1284B Sol 這個題好像有很多人沒看懂題呀……解釋一下：就是給你n個數字串，現在要你從中選兩個進行前後拼接，可以自己接自己，並且兩個不同的串A和B，A-B和B-A是兩種接法。現在定義要求
2020-06-29 16:28:19
原创 專題·拉格朗日差值【including 拉格朗日差值，重心拉格朗日差值，洛谷·【模板】
初見安~敲標題的時候真心覺得自己像個復讀機……【啪。 一、拉格朗日基本多項式 首先，我們知道n+1個點值可以確定一個n次的多項式。換言之，可以理解爲：平面上n+1個點，我們就可以確定一個n次的函數保證貫穿着n+1個點。那麼這個函數怎麼求呢
2020-06-29 16:28:19
26
原创 CF1284C·New Year and Permutation
初見安~這裏是傳送門：Codeforces 1284C Sol 這個題很有意思呀。就是給你一個n，求n的所有排列裏區間左右端點的差等於區間內極差的區間的和。 其實手枚一下就可以發現，其實滿足這個條件的區間內的數一定是連續的。 所以我們從區
2020-06-29 16:28:19
原创 CF1284E·New Year and Castle Construction
初見安~這裏是傳送門：Codeforces 1284 E Sol 一眼計算幾何，然後就不可做了【啪。 題意是這樣的：平面上有ｎ個點，問你存在多少組四個點圍成的四邊形【也可能是三角形】嚴格包圍某個點的情況。不存在三點共線。 【思路、代碼參考
2020-06-29 16:28:19
原创 初見安~這裏是一些大佬的友鏈~
Mentality：http://139.9.81.229:8090/ 三生萬物：https://blog.csdn.net/qq_43398760 Chdy：https://www.cnblogs.com/chdy/ 翁小澤：https
2020-06-29 16:28:19
原创 bzoj·小w的喜糖
初見安~這裏是傳送門：bzoj P4665 小w的喜糖 Sol 代碼及題解參考：https://www.cnblogs.com/Parsnip/p/11530658.html 這算是容斥定理的一個非常經典的模板題。說白了就是——錯排問題的
2020-06-29 16:28:19
原创 洛谷·[WC2011]最大XOR和路徑
初見安~這裏是傳送門：洛谷P4151 最大XOR路徑 題解： 題意很簡單，求一無向圖從1到n的路徑的最大異或和，可以重複走邊和點。 衆所周知，無向圖找路徑，遇事不決找連通分量或者環【什麼東西啊！但有的時候真的可以撞對的】。這個題的話連通分
2020-06-16 07:13:01
原创 2012-2013 Petrozavodsk Winter Training Camp H. Temperature
初見安~啊題目好長……也不知道咋縮寫 總之就是12年某次冬令營的題目吧。題目鏈接：CF gym 100162 H Sol： 題意有點繞，大概是這樣的：有n個人，有人做了作業有人沒做作業，沒做作業的人就會在自己做了作業的人裏面隨機選一部分
2020-06-13 11:12:50