摘要: [luogu4234]最小差值生成树 "luogu" 从小到大枚举边,并连接,如果已连通就删掉路径上最小边 lct维护 $ans=min(E_{max} E_{min})$ cpp include using namespace std; const int _=4e5+5; int re(){ i 阅读全文
posted @ 2018-12-13 16:04 sdzwyq 阅读(356) 评论(0) 推荐(0) 编辑
摘要: [THUWC2017]在美妙的数学王国中畅游 "luogu" "BZOJ" 以前的一道考题,那时候lct什么的不会的 现在,泰勒展开什么的不会的 但如果把公式这么明显地给了你 就是让你对这三个函数求n次导直到精度达到要求 博猪是求了12次 $(sinx)'=cosx$ $(cosx)'= sinx$ 阅读全文
posted @ 2018-12-13 14:29 sdzwyq 阅读(267) 评论(0) 推荐(1) 编辑
摘要: [清华集训2016]温暖会指引我们前行 "UOJ" "BZOJ" lct维护最大生成树和链上的边权和 cpp include using namespace std; const int _=4e5+5; int re(){ int x=0,w=1;char ch=getchar(); while( 阅读全文
posted @ 2018-12-13 14:19 sdzwyq 阅读(274) 评论(0) 推荐(0) 编辑