原创 【CSP(NOIP)】主要模板
前言: 今年最後一篇博客了TTTTTT 下面都是(真)聯賽模板,太簡單或難的就不放了 一.數學問題 1.快速乘/快速冪 inline int ksc(int a,int b,int mod) { int ans=0;
原创 【HDU4325】Flowers
題目 解析: 樹狀數組+離散化 代碼: #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath
原创 【NOIP模擬】貨物運輸
題目描述 南沙羣島有N個島嶼上駐紮有邊防部隊。每個島嶼的位置用一個平面座標(Xi,Yi)來表示,島嶼間的行程費用被認爲是兩者間的距離。例如,兩個點(X1,Y1),(X2,Y2),它們的直線距離爲: 。 軍隊基地在座標爲(0,0)的島嶼裏
原创 【BZOJ1878/SDOI2009】HH的項鍊
1878: [SDOI2009]HH的項鍊 Tim
原创 【NOIP2012提高組】國王遊戲
題目描述 恰逢 H 國國慶,國王邀請 n 位大臣來玩一個有獎遊戲。首先,他讓每個大臣在左、右手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。然後,讓這 n 位大臣排成一排,國王站在隊伍的最前面。排好隊後,所有的大臣都會
原创 【NOIP2009提高組】潛伏者
題目描述 R國和S國正陷入戰火之中,雙方都互派間諜,潛入對方內部,伺機行動。歷盡艱險後,潛伏於 S 國的R 國間諜小C 終於摸清了S 國軍用密碼的編碼規則: 1.S國軍方內部欲發送的原信息經過加密後在網絡上發送,原信息的內容與加密
原创 臨時迴歸?
所以NOIP2019NOIP2019NOIP2019再去滑下水?
原创 無題
AFOAFOAFO
原创 【BZOJ1706】relays 奶牛接力跑
題目:BZOJ1706 解析: 矩陣快速冪。 首先將起點終點離散化降至100100100以內。 考慮最裸的狀態轉移,令f[k][i][j]f[k][i][j]f[k][i][j]表示經過kkk條邊從iii到jjj的最短路長
原创 【BZOJ1965/Ahoi2005】SHUFFLE 洗牌
題目:BZOJ1965 解析: 法一:找規律 手玩樣例可以發現原位置爲ppp的數經過mmm次洗牌後位置變爲:p∗2mmod(n−1)p*2^mmod(n-1)p∗2mmod(n−1) 法二:稍微嚴謹的數學證明 如果當前
原创 【BZOJ2212/Poi2011】Tree Rotations
題目:BZOJ2212 解析: 線段樹合併。 這裏的遍歷指的是中序遍歷。考慮對於一個節點對答案的貢獻爲左右兒子單獨的貢獻加上左兒子對右兒子的貢獻或交換後左兒子對右兒子的貢獻,用線段樹合併,從葉子節點合併到根即可。 代碼: #i
原创 【BZOJ2751/HAOI2012】容易題(easy)
題目:BZOJ2751 解析: 當k=0k=0k=0時根據乘法分配律,答案爲:∏i=1nn∗(n+1)2\prod _{i=1}^{n}\frac{n*(n+1)}{2} i=1∏n2n∗(n+1) 有了限制後,答案變爲∏
原创 【BZOJ1123/POI2008】BLO
題目:BZOJ1123 解析: 割點。 對於一個點ppp,分兩種情況: 1.ppp不是割點,那麼把與它關聯的邊去掉之後,整個圖就分爲ppp與其餘所有點。 1.ppp是割點,那麼把與它關聯的邊去掉之後,整個圖會分爲若干個
原创 【BZOJ3613/Heoi2014】南園滿地堆輕絮
題目:BZOJ3613 解析: 找規律?結論題? 被大佬點撥後就變成傻逼題了。。。 容易發現 改動最大的最小爲逆序對中差值最大的一半,然後就沒有然後了。。。 代碼: #include <bits/stdc++.h> #de
原创 【BZOJ1202/HNOI2005】狡猾的商人
題目:BZOJ1202 解析: 並查集/差分約束。 差分約束是很明顯的,對於每次記錄之間分別建立(s−1,t,v),(t,s,−v)(s-1,t,v),(t,s,-v)(s−1,t,v),(t,s,−v)的有向邊,然後SPFA