裝作有題目的樣子。。。
由於是自己的題，題面這種東西就不太好往上面放。。
標準noip難度，第一題約等於day2t1,第二題約等於day2t2,第三題約等於day1t3。
第一道題：
由於和bzoj上某道題比較類似，放個那道題的鏈結吧。。題目
總之，就是一道加了一點細節的遞推題，想到遞推矩陣會發生變化後就比較好想了。而且，這類題目還很好對拍，是比較穩的了。
#include
#include
#include
#include
#include
#include
#include
#define mod 1000000007
using
namespace
std;
long
long n,tmp,k;
long
long f[20];
struct matrix;
matrix a,b,c;
matrix multiply(matrix a,matrix b)
void write(matrix a)
return ans;
}int main()
f[0]=1;
for(int i=1;i<=18;i++)f[i]=f[i-1]*10;
a.h=1,a.l=3,a.data[1][1]=0;a.data[1][2]=1;a.data[1][3]=1;
b.h=3,b.l=3,b.data[1][1]=1;b.data[1][2]=0;b.data[1][3]=0;
b.data[2][1]=1;b.data[2][2]=1;b.data[2][3]=0;
b.data[3][1]=0;b.data[3][2]=1;b.data[3][3]=1;
for(int i=1;n>0;i++)
cout
<1][1];
return
0;}
不過，noipt1真的會考矩陣嗎233（希望不是個flag）。。。
第二道題：
一道和中位數相關的題，求每個節點到根的路徑中的所有數的中位數。。。
根據中位數定義，就是求樹上的區間第k大。。。，由於是到根，自然而然就想到了用dfs序，我習慣用括號序列，就是入棧時插入一次，出棧時再插入一次。然後，第一次出現給它存入權值線段樹中，然後get答案，第二次出現就彈出來。
#include
#include
#include
#include
#include
#include
#include
#define n 100000
using namespace std;
int n,a[n+1],b[n+1],tmp[n+1],m;
int first[n+1],nex[2
*n+1],to[2
*n+1],siz;
int seq[2*n+1],cnt,x,y;
int tot,f[n+1],k;
bool e[n+1];
struct tree;tree t[n*4+1];
inline void add(int
x,int
y)inline char nc()
inline int
read()
void build(int rt,int l,int r)
void pushup(int rt)
void modify(int rt,int
pos,int val)
int mid=(t[rt].l+t[rt].r)/2;
if(pos
<=mid)modify(rt*2,pos,val);
else modify(rt*2+1,pos,val);
pushup(rt);
}int find(int k)
return t[pos].l;
}inline void dfs(int
x,int fa)
seq[++cnt]=x;
}int main()
dfs(1,0);build(1,1,n);
for(int i=1;i<=cnt;i++)
else modify(1,b[seq[i]],-1),tot--;
}for(int i=1;i<=n;i++)printf("%d ",a[f[i]]);
return
0;}
天天愛跑步。。。
第三題：
一眼望去，就是一道狀壓dp的題。
但是，我不會呀233。
打個暴力就跑吧。。。
不愧是t3。。。
沒有**。。
等待了好久好久，途中吃了一頓火鍋233。
成績出來了，很穩呀，該拿的分都拿了。
這樣的話，在sn弱省一等獎還是可以的吧。。。
jzoj 2016 5 14noip模擬賽C 總結
久違的noip模擬賽 先看第一題，dp想了一下複雜度太高，貪心的話八成會有反例 算了不糾結第一題了，先瞄一眼其他題 然後看第二題，咦矩形是什麼？懵了三秒，論智商的重要性 矩形怎麼判來著？又懵三秒 哦哦原來是送分題啊，那看第三題 嗯.覺得是先求每一行拿k個的最大價值，然後再去揹包這nm個貨物，使得其總...
NOIP 2015模擬賽 nodgd題 題解 總結
第一題一輩子過不了系列 這次考試又學到了許多新東西，受益匪淺 但是成績依舊不夠理想，第一題又炸了，明明好好的一道打表題都打錯了，身敗名裂 以後還是繼續鞏固一下這些零零散散的知識，否則考試犯了錯找不出來要浪費好多時間 好數 問題描述 nodgd認為，如果乙個數的三進製表示裡數字1的個數和數字2的個數一...
noip模擬賽 密碼
表示沒看懂演算法3 問題描述 有壓迫，就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物，他打算把魔法使mored的魔法書盜去，奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取？mored在魔法書上設定了乙個密碼鎖，密碼鎖上有乙個問題。施以斯臥鋪魔法吧，你有...