摘要:ARC063F https://atcoder.jp/contests/arc063/tasks/arc063_d 因为都是整点,注意到答案一定会大于等于 \(2\times \max\{H+1,W+1\}\) 所以答案矩形一定有一边大于 \(H/2\) 或 \(W/2\),即至少过大矩形的一条直的 阅读全文
posted @ 2021-04-18 20:47 Sapphire162 阅读(7) 评论(0) 推荐(0) 编辑
摘要:欧拉之树 给你一棵树,每个点有权值 \(a_i\),求 \(\sum\limits_{1\leq i,j\leq n}\operatorname{dis}(i,j)\varphi(a_ia_j)\)。 今天集训模拟赛的题, 首先把 \(\varphi(a_ia_j)\) 写成 \(\dfrac{\v 阅读全文
posted @ 2021-02-23 00:41 Sapphire162 阅读(4) 评论(0) 推荐(0) 编辑
摘要:exgcd 1 int exgcd(int a,int b,int &x,int &y){ 2 if(!b){ x=1,y=0; return a;} 3 int d=exgcd(b,a%b,y,x); 4 y-=a/b*x; return d; 5 } View Code $\mu ,\varph 阅读全文
posted @ 2021-02-02 19:36 Sapphire162 阅读(8) 评论(0) 推荐(0) 编辑
摘要:flag:暑假之前做完近五年的省选题 当前进度 14/256 现在是鸽在这了 1.10 [HEOI2016/TJOI2016] 排序 给出一个 \(1\) 到 \(n\) 的全排列,\(m\) 次操作,对区间 \([l,r]\) 升序或降序排序,最后询问第 \(q\) 位置上的数。 一种二分的离线做 阅读全文
posted @ 2021-01-16 23:54 Sapphire162 阅读(42) 评论(0) 推荐(0) 编辑