原创 {模板}spfa
code: void spfa() { int h=1,t=1,i,j,k; d[1]=1; dis[1]=0; bz[1]=true; while (h<=t) {
2020-07-03 00:32:55
原创 2016.09.24【初中部 NOIP提高組 】模擬賽C 總結
第一題： 第一題不難，將總用電量算出來，直接二分就可以了。 第二題： 又是奇怪的環…… 可以把序列copy一遍後dp。 設f[i][j][0]表示當前這個點選的最大值，f[i][0]表示當前點選的最大值，最後將答案除2。
2020-07-03 00:32:55
原创 {算法}淺析線段樹
線段樹是一種簡單而實用的算法。 線段樹是一棵二叉樹，而且是一顆完全二叉樹。顧名思義，線段樹的每一個節點表示一個區間，如圖： 以最大值問題爲例： 給你一個數列，每次詢問區間最大值是多少。 maketree： 根節點表示1
2020-07-03 00:32:55
2
原创 {模板}快速冪
code: long long mi(long long x,long long l) { long long y; if (x==1) return(l); if (x%2==1) {
2020-07-03 00:32:45
1
原创 2555.霧雨魔理沙 {動態規劃}
Description 在幻想鄉，霧雨魔理沙是住在魔法之森普通的黑魔法少女。話說最近魔理沙從香霖堂拿到了升級過後的的迷你八卦爐，她迫不及待地希望試試八卦爐的威力。在一個二維平面上有許多毛玉(一種飛行生物，可以視爲點)，每個毛玉具
2020-07-03 00:32:45
4
原创 2016.09.17【初中部 NOIP提高組 】模擬賽C
本週的第二場比賽…… 估分：100+100+10=210 實際得分：0+100+0=100 2:30 晚來了半個小時…… 開始看題。 第一題，水題，直接模擬。 2：35 第二題貌似沒有看懂題。 懵逼了五分鐘，終於把題看
2020-07-03 00:32:45
原创 Magical GCD
Description： 對於一個由正整數組成的序列， Magical GCD 是指一個區間的長度乘以該區間內所有數字的最大公約數。給你一個序列，求出這個序列最大的 Magical GCD。 INPUT： 單個測試點包含多
2020-02-24 16:30:16
原创 NOIP2016總結
今年是第二次參加noip…… 早上略…… 中午睡醒以後就去考場了。這一次考場的鍵盤打起來感覺不錯，就是按鍵的位置有按鍵的位置有點奇怪。打了一個a+b試機，比賽就開始了…… 今年的比賽不是很難，前三題不翻車都是可以切的，第四題
2020-02-24 16:30:16
1
原创 2016.10.06【初中部 NOIP提高組 】模擬賽C
又翻車了……幾乎沒有一次不翻車的。 8：00： 比賽開始，看題。 第一題，水題。 第二題，貌似是dp。 第三題，前綴和？ 第四題，沒想法。 8：10： 第二題應該可以做出來，have try。 設狀態……推方程…… 8：
2020-02-24 16:30:16
原创 2016.10.05【初中部 NOIP普及組 】模擬賽&Aug~Sep總結
久違的普及組比賽……本來是想着要AK……結果翻車了…… 第一題： 剛看完題，發現是一道大水題。 直接分解質因數，把相同的消掉，最後乘起來就行了。 但在距離比賽結束還有5分鐘的時候，發現： 數字均爲在1000以內的非負整數。
2020-02-24 16:30:16
原创 {模板}高精度壓位
乘： procedure c1(x:longint); var i,j,k:longint; y:int64; begin y:=0; for i:=1 to ans[0] do
2020-02-24 16:30:16
原创 【NOIP2016】普及組魔法陣
題目描述： 六十年一次的魔法戰爭就要開始了，大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品，編號分別爲1,2,…,m。每個物品具有一個魔法值，我們用Xi表示編號爲i的物品的魔法值。每個魔法值Xi是不超過n的正
2020-02-24 16:30:16
原创 2016.12.03【初中部 NOIP提高C組】模擬賽
又翻車了…… 估分：100+100+100+10=290 實際得分：100+0+80+20=200 第一題： 由暴力得，只有2的整次冪纔是合法的。 第二題： 剛看到題，一眼不會…… 突然發現，排序然後相鄰的相減，去前k小的
2020-02-24 16:30:16
原创 2016.10.29【初中部 NOIP提高組 】模擬賽C
估分：100+100+100 實際得分：70+100+0 第一題： 剛看到題目的時候認爲是貪心，但只拿了70分。 正解是動態規劃。 設f[i]表示在第i個數時的最大分隊數，方程：f[i]=max(f[0~i-a[i]])+1
2020-02-24 16:30:16
原创 2016.09.10【初中部 NOIP提高組 】模擬賽C 總結
翻車了……（貌似沒有幾次是不翻車的55555） 第一題： 比賽的時候直接遞推，想到可以水二三十分，結果只水到10分。 正解： 化簡後得到的式子： (2+n)+(3+n)+……+(m+n)m!∗n−m+1 用一個高精度乘和
2020-02-24 16:30:16