摘要：@ "toc" 题意 给你一颗$n(1e5)$个点有边权有点权的树，$Min(u,v)$表示$u,v$路径最小点权，$gcd(u,v)$表示$u,v$路径点权的最大公因数，$dis(u,v)$表示$u,v$路径大小。 输出$max(dis(u,v) gcd(u,v) Min(u,v))$ 解析 法一 阅读全文

摘要：@ sudo apt update && sudo apt upgrade sudo apt-get install git fakeroot build-essential ncurses-dev xz-utils libssl-dev bc flex libelf-dev bison sudo 阅读全文

摘要：问题可以转换为求有多少个区间数字的总和除2向下取整大于等于最大值。或者解释为有多少个区间数字的总和大于等于最大值的两倍（但是若区间数字总和为奇数，需要算作减1） 启发式分治： 首先按最大值位置分治，遍历长度较短的一边，枚举它为一个端点，另一边二分算贡献即可。 复杂度大概$nlog(n)^2$ cpp 阅读全文

摘要：@ "toc" 题意 链接： "here" 有$n$个大串$s$和$m$个询问，每次给出一个字符串$t$询问在多少个大串中出现过。 $1\le n\le 10000,1\le m\le 60000,\sum|s|\le 100000,\sum |t|\le 360000$ 思路 初步分析 对$n$个 阅读全文