wangyiyang2的博客

CF1406D\mathrm{CF1406D}CF1406D 题目意思 题目传送门 给你一个长度为 nnn 的序列 aia_iai​，让你构造 bi,cib_i,c_ibi​,ci​ 使得 bi+ci=aib_i+c_i=a_ibi​+ci​=ai​ 并且 bib_ibi​ 不降，cic_ici​ 不升，使得 min⁡(max⁡i=1n(ai,bi))\min(\max\limits_{i=1}^{n}(a_i,b_i))min(i=1maxn​(ai​,bi​))，并且有 qqq 次修改。n,q≤105n

CF1200D White Lines\mathrm{CF1200D \ White \ Lines}CF1200D White Lines 题解 题目意思 CF1200D White Lines wzblwzblwzbl做了好久才想出来，比赛可怎么办啊！！ Sol\mathrm{Sol}Sol 前置知识：二维差分 我们首先考虑哪个点为选择正方形的...

题解- P2680 运输计划 题目意思 就是在一棵树中使得一条边的边权为000，使得mmm条航线的最长链最短。 SolSolSol 一道古代题，也是一道套路题。 要求最长链最短我们显然能够想到二分答案。但是关键在于如何判断答案是正确的。 我们在这里设二分的答案为midmidmid，mmm条航线的长度为did_idi​。如果di≤midd_i \leq middi​≤mid显然不需要考虑，剩...

题解- P4211  [LNOI2014]LCAP4211\ \ [LNOI2014]LCAP4211  [LNOI2014]LCA 窝tcltcltcl，调了个上午发现被傻逼错误困扰，总算调出来了。qwqqwqqwq 题目意思 题面很小清新：就是求∑i=lrdep(LCA(i,z))\sum_{i=l}^{r} dep(LCA(i,z))∑i=lr...