02 2020 档案
摘要：令$c=a+b$ 一个整数边矩形的边长一定是矩形面积的因数 于是这个问题等价于求最大$i\leqslant\sqrt c,i|c$，使得有$f\leqslant i,f|a$且$\frac{a}{f}\leqslant \frac{c}{i}$，或有$g\leqslant i,g|b$且$\frac
阅读全文
摘要：Intro: ~~珂朵莉树模板题~~ 怎么所有题解都是珂朵莉树啊啊啊啊 于是本蒟蒻决定来一发中(feng)规(kuang)中(luan)矩(gao)的线段树 首先这棵线段树 只维护懒标记 来一发定义 线段树节点$u$维护区间$[l_u,r_u]$的内容 懒标记 $t_u$：当$t_u\not=0$时
阅读全文
摘要：给出一个堆贪心解法 记点$u$的深度为$d_u(d_1=0)$，父亲为$f_u$，拥有儿子数量$es_u$。 首先找到每个点的最远延伸点（点$u$的最远延伸点记为$v_u$），借助树上倍增即可。 接下来是贪心方法 在每次链连接完后删掉这些点，那么每条链的尾端一定是一个叶子。 那么就想办法找出目前贪心
阅读全文
摘要：核心思想：贪心 先将树转化为以$1$为根的有根树 考虑如果想要连上一个点$u$，并且$u$的所有子树都已经通过其他方式连上了 那么就有三种方法： 1. 连上$u$自己，那么可以顺势连上$u$的父亲$f_u$ 2. 连上$u$的一个儿子，那么除了连上$u$以外没有任何效果 3. 连上$u$的父亲$f_
阅读全文
摘要：在这里解释一下二分内judge()的操作方式 首先一定是二分$x$，不必多说 但是如果真的一天天扫过去，每次judge()是$O(k)$的，明显超时 所以在judge()时会使用类似 除法分块 的方法 假设现在剩下了$r$的欠债，还剩$t$天 循环退出条件：$r\leqslant0||t==0$，这
阅读全文
摘要：Intro: 本篇博客将会从朴素乘法讲起，经过分治乘法，到达FFT和NTT 旨在能够让读者（也让自己）充分理解其思想 模板题入口： "洛谷 P3803 【模板】多项式乘法（FFT）" 朴素乘法 约定：两个多项式为$A(x)=\sum_{i=0}^{n}a_ix^i,B(x)=\sum_{i=0}^{
阅读全文
浙公网安备 33010602011771号