啊不小心點發布了，懶得刪了就這樣吧，雖然還沒寫完，也不打算寫了大概。
d1t1
結論題 沒什麼好說的
d1t2
模擬 沒什麼好說的
d1t3
70分演算法其實比較好想。
沒有0邊，就跑最短路，然後按dis從小到大轉移。
場上最後十分鐘才發現單向邊，就沒時間考慮0邊，並且相當於**一樣排了個序，水了60；
肯定不能直接排序呀 n*k*log爆了啊，只把n個點按dis排序,然後先列舉乙個k即可，肯定是從k小的轉移到大的。
然後0邊重新建圖，拓撲排序，看環上有沒有可行解，有就輸出-1。否則把拓撲序作為第二關鍵字排序，轉移即可。
//achen#include#include#include#include#include#include#include#include#includeconst int n=100005;
const int m=200005;
typedef long long ll;
using namespace std;
int t,n,m,k,p;
ll dp[n][51];
templatevoid read(t &x)
int fir[n],nxt[m],to[m],val[m],ecnt;
int fif[n],nxf[m],tf[m],vaf[m],ecnf;
void add(int u,int v,int w)
int fi[n],nx[m],tt[m],in[n],ec;
void add(int u,int v)
queueque;
int ds[n],dt[n],vis[n],tps[n];
void spfa(int s,int d,int fir,int nxt,int to,int val)
} }}
int tpsort()
} for(int i=1;i<=n;i++)
if(in[i]&&ds[i]+dt[i]<=ds[n]+k)
return 1;
return 0;
}struct node
int q1[n],q2[n],t1,t2;
ll cal(int s,int t)
for(int i=1;i<=t2;i++)
return res;
}void work()
1819
intrt[n];
20int tot,ch[n][2
],p[n];
21ll l[n],r[n],sz[n];
22#define lc ch[x][0]
23#define rc ch[x][1]
24void upd(int x)
2526
void rotate(int
x) 33
34void splay(int &rt,int
x) 39 rt=x;40}
4142
int find(int &rt,int
k) 46
if(sz[lc]+r[x]-l[x]+1
1; x=rc; }
47else x=lc;48}
49splay(rt,x);
50if(r[x]!=l[x])
53else 54}
55else
62upd(tot);
63return
tot;64}
65else
67else
if(!rc)
68else
76 lc=rc=0
; upd(x);
77return
x;78}79
}8081void insert(int &rt,int
y) 83
int x=rt;
84while(rc) x=rc;
85splay(rt,x);
86 rc=y; p[y]=x; upd(x);87}
8889
//#define ans
90int
main()
101 for(i,1
,n)
107 for(cas,1
,q)
115else
122}
123formylove;
124 }
view code
解題報告 NOIP2017
思路 這個是當年選手最後悔的也是大部分人能猜出來但是無法嚴格證明的題目 我來證明一下 好吧，我不會 但我們直接打表找規律，發現答案就是 ab a b include using namespace std long long a,b int main int main for int i 0 i0 ...
noip2017解題報告題解
noip 2017 提高組題解 by 杜瑜皓 november 12,2017 1 math 輸出 ab a b。因為如果 x,y 是 ax by n 的一組解，那麼 x bt,y at 也是一組解，容易發現最大的不滿足的 x,y 為 1,a 1 b 1,1 即 n ab a b 無解。2 comp...
NOIP2017 提高組解題報告
day1總結 allsol今次day1該拿的分基本上都拿好了，就是題目太碼農了，調了很久沒太多時間去想t3，t3直接暴力水過就好。在比賽中，合理的使用了對拍，拍出了t1正解，也是頗為激動的。所以說還是平時比賽認真點，多打對拍什麼的嘛。day2加油epointt1 100 t2 100 t3 50 m...