原创 CF1354C1/C2 Simple/Not So Simple Polygon Embedding---幾何+三角函數
CF的連個題目，C1是求邊數爲4k的正多變形的外接正方形的邊長，C2是求邊數爲4K+2的正多邊形的外接正方形的邊長。 C1可以發現，有4條邊與外接正方形重合，那麼找出對應的角，再利用三角函數求解。c++提供sin(),cos(),tan(
2020-06-22 13:19:22
原创 [USACO10HOL]趕小豬Driving Out the Pigg：概率+高斯消元
看了一上午，參考了了洛谷Siyuan的兩篇博客，終於感覺有點理解了。【HN013】遊走，「Luogu 2973」Dotp; 下面主要就是cc其blog了。 題目描述 有一個 n 個點 m 條邊的無向圖，節點 1 有一個炸彈，
2020-06-14 12:02:23
原创 AT5661 [AGC040C] Neither AB nor BA：數論，組合數學
題目來源： AT5661 [AGC040C] Neither AB nor BA. 參考題解： Tea’s blog LXD讓我們做這個題目，當然先是手玩啦，找刪的掉得太多，所以找刪不掉得。n=2:AB BA ,n=4 前面補，後
2020-06-14 12:02:23
1
原创 P2324 [SCOI2005]騎士精神-搜索大練習
去年就想做這個題，一直拖到今年。照着lyyy的方法做。 5*5的棋盤，3種狀態，3^25次方，longlong 可以存儲。 一、用set判重狀態。先寫個寬搜試試，結果當然20分。 //修改自題解，笨笨的bfs，set判重 #includ
2020-06-14 12:02:23
原创 P6104 [EER2]相同的數字:貪心+線性篩+模擬+後綴和
題目來源： P6104 [EER2]相同的數字. 題目大意：對一串固定的數字，可以每次將數字+1花費c1，可以將數字變爲比他大的最小的質數，花費c2，最終要將所有數字變得一樣。問最小花費是多少？ 這個題目思路自己想的，過了樣例後0
2020-06-14 12:02:23
原创 洛谷P6197 [EER1]禮物 歐拉篩+生成函數
看cb做了這個題，我也做做吧，然後寫了好幾張草稿紙，纔算推明白。 方法1：用特徵方程，參考資料：https://wenku.baidu.com/view/3b3f8c04a6c30c2259019e22.html 方法2：用生成函數，參考
2020-06-14 12:02:13
原创 P6146 [USACO20FEB]Help Yourself G--動態規劃+集合+前綴和
題目來源 先考慮的是轉成樹或者圖，好麻煩。 然後考慮的是類似線段覆蓋的的處理，要分包含或連接、分離等情況，分離情況的處理理不清楚，藉助了題解。 將線段按照左端點排序，設到第i條線段 構成的時間複雜度爲f[i]. 那麼包含的情況包括
2020-06-14 12:02:12
原创 P6569 [NOI Online #3 提高組]魔法值--倍增
n<=100,很明顯矩陣存儲圖,設原圖爲A(n*n)，每次fi都是前i-1轉移而來，f[i]=W(1*n)*A^i也就是長度爲i的邊所影響的節點。 圖上可達矩陣普通乘法是 意義:（aij）^k代表ij路徑長度爲k的條數。 本題爲異或W(1
2020-06-14 12:02:12
原创 P6583 回首過去--整數分塊
題目來源：P6583 回首過去. 根據樣例分析，可以xy\frac xyyx是有限小數的條件是分母只能包含因子2和5，直覺證明，整數在進行除法的過程中，如果需要去補0，則相當於*10，而10只包含因子2和5，所以出現其他因子就不
2020-06-14 12:02:12
原创 P5203 [USACO19JAN]Exercise Route-樹上的前綴和差分
題目大意：給出一顆樹和m條邊，統計兩條有交集的邊有多少種情況。 這樣的題目我當然是抄題解啦。抄題解還花了好長時間才弄明白（自認爲）。 題解說明 滿足要求的跑步路線必須恰好包含兩條“非標準”道路，於是我們研究兩條“非標準”道路在什麼情況下能
2020-06-14 12:02:12
原创 P6103 [EER2]直接自然溢出啥事沒有：我語文不好，dp也不好
鏈接: P6103 [EER2]直接自然溢出啥事沒有 出題人的語文很好嗎？整篇閱讀理解給我們做！整個都搞暈了，在題解的幫助下，畫個圖理解下。 連接+2+0+2+4+2+0+2+2+1語句片段語句塊函數值 設： dp[i][0]爲語
2020-06-14 12:02:12
原创 P6058 [加油武漢]體溫調查:二分答案+最近公共祖先
https://www.luogu.com.cn/problem/P6058 題目大意，求樹上根節點到分段連續葉節點的距離的最大值最小。看到最大值最小，當然先往二分答案上去考慮了。 怎樣求連續葉節點的距離呢？如下圖所示dis[4]+(di
2020-06-14 12:02:12
原创 P6060 [加油武漢]傳染病研究:數論，線性篩素數。
洛谷月賽的題目，不會做，只會打20分的baoli，看了題解也沒弄明白怎麼線性求多項式的，lypAC啦後，抄了他的代碼，才明白。 還是不會用markdown寫公式，只好手寫啦。參考代碼：我抄的啦！ //copy form lyp #i
2020-06-14 12:02:12
原创 P6148 [USACO20FEB]Swapity Swapity Swap S--倍增
題目大意：不斷翻轉區間m次，這個過程再重複K（10^9）次。 n*m<10^7.第一次模擬時間複雜度是沒有問題的，關鍵是後面的k,應該需要log的時間複雜度。 首先想到的是將轉換化爲矩陣的方式，然後用矩陣快速冪，可是N*N的矩陣太大了。
2020-06-14 12:02:12
原创 P6283 [USACO20OPEN]The Moo Particle S——單調棧或前後綴
題目來源: P6283 [USACO20OPEN]The Moo Particle S 題目大意：給出一推座標，連個點之間連線的斜率>=0即可合併到兩點間的任意一個點上，問合併完，最後剩的點的最小個數。 先將座標按照第一關鍵字X,
2020-06-14 12:02:12