wljss

摘要： 自己挂一些链接 数字帝国 找数列 图论画板 函数画板 SAM生成器 图床生成器1 图床生成器2 透彻向 点击获得随机图片 透彻向 对称画图 阅读全文

摘要： $LCM$ 只和每个质数的最大次数有关，所以考虑如果每个数都 $\le 16$ 我们就可以状压每个质数出现的次数 $f[i2][i3][i5][i7][i11][i13]$ 为 这 $6$ 个质数的出现次数 这个状态的方案数，转移的话每一项都取 $max$ 即可。 现在每个数都 $\le 200$ 阅读全文

摘要： 暂且先咕着qwq 2020.4.5 上午考试爆炸祭，又是被踩爆的一天，膜拜 \(rank1\) 离殇（为什么我老是念成离骚） . 下午 \(cf\) 讲课自闭祭,深入反思自己为什么这么菜(没有缘由的菜)qaq。 文化课全忘祭，抽时间看看大佬的文化课笔记，发现文化课的东西早就忘的一干二净了5555. 阅读全文

摘要： 对于像我这样的菜鸡，还是提前料理后事吧。。。 本博客由 Magolor 的赞助播出,经Magolor同意后转载。 jyb.icu 数学 物理 化学 生物 再次感谢 \(Magolor\) 的赞助 阅读全文

摘要： 出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的，这可以从 \(solve1\) 里看出来 然后我们可以考虑转化为 \(DP\) ，这可以从 \(solve2\) 里看出来 我们统计每一维能产生的贡献，就是 \(a\) 个 \(0\) 面， \(b\) 个 \(1\) 面， \ 阅读全文

摘要： 考虑和一个圆有交集的圆，是平面上的一块区域，所以我们考虑用 $KDtree$ 维护。 两个圆相交的条件 $\displaystyle (X_i X_j)^2+(Y_i Y_j)^2 \leqslant (R_i+R_j)^2$ 考虑怎么剪枝，直接维护 $X,Y,R$ 的话不好维护。我们知道圆 $i$ 阅读全文

摘要： 直接求不好求，我们考虑 \(min-max\) 容斥:\(\displaystyle E(max(S))=\sum_{T \subseteq S}(-1)^{|T|+1}E(min(T))\) 其中 \(S\) 为到达相应的点花费时间的集合， \(max(S)\) 为到过所有点的时间， \(min( 阅读全文

摘要： 我们观察题目后发现这很明显是一道有关最短路的题，首先可以无脑打一个最短路模板上去。 36分 阅读全文

摘要： 先建出来圆方树，圆点为本身的权值，方点为与之相连的圆点的最小值。 很明显答案就是询问的两点间的路径上的最小值。 考虑修改操作 $1$ .圆点：直接改 $2$ .方点：对每个方点开一个 $multiset$ ，存储相邻的点的权值。 我们发现这样的话修改一个圆点的时候会修改很多方点，效率低。 我们将 $ 阅读全文

摘要： 设 $a[i]$ 为二进制为 $i$ 的列的数量， $b[i]$ 为 $i$ 二进制下前 $n$ 位中 $0/1$ 出现的较小值。 假设我们对列的修改状态为 $i$ ，那么这时的 $ans$ 为 $\displaystyle \sum_{j}a[j] \times b[i \bigoplus j]$ 阅读全文