Joyemang33

摘要： 算法简介 这是一种通过构造函数 $g(x)$ 来求一类积性函数前缀和的做法，方法比较精妙 考虑我们要求函数 $f$ 的前缀和 $S(n) = \sum_{i=1}^n f(i)$ ，已经有构造好的积性函数 $g$ 。 阅读全文

摘要： 题目描述 在平面上，有 $n$ 个圆，记为 $c_1, c_2, \ldots, c_n$ 。我们尝试对这些圆运行这个算法： 1. 找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最小的。记为 $c_i$ 。 2. 删除 $c_i$ 及与其有交集的所有圆。两个圆有交集当且仅当平面上存在一个点，这个点同时在这两个圆的圆周上或圆内。 3. 重复上面两个步骤直到所有的圆都被删除。 当 $c_i$ 被删除时，若循环中第1步选择的圆是 $c_j$ ，我们说 $c_i$ 被 $c_j$ 删除。对于每个圆，求出它是被哪一个圆删除的。 阅读全文

摘要： 本文是一篇学习笔记，具体的概念请参考2015年VFK的国家队论文《集合幂级数的性质及其快速算法》 阅读全文

摘要： "「NOIP2018保卫王国」" 题目描述 有一棵 $n$ 个点， 点有点权 $a_i$，$m$ 组询问, 每次求钦点两个节点必须选或者必须不选后的树上最小点覆盖。 $1 \leq n, m \leq 10^5$ 解题思路 : 这个题唯一的意义恐怕是普及了一个还不能算太普及的科技，至少我没有时间去实 阅读全文

摘要： 「学习笔记」李超线段树 background 学这个算法的是因为某天一个题用$ \text{ set } $维护斜率被卡常数了，在某大佬的安利下学了这个科技，联赛后又思考了很多关于这个算法的问题，于是写一篇博客来颓废并调整一下文化课学习以来压抑的心态。 在平时的一些训练中往往遇到一些维护斜率的问题， 阅读全文

摘要： 「一直注视着你，似近似远，总是触碰不到。」 ——来自风平浪静的明天 阅读全文

摘要： NOIP2018 游记 博客复活后的第一篇游记，感觉奥妙重重... day 1: 大家被拉去紫金港给比赛环境测试(修锅)，linux好像那天出了蛮多锅的，于是就下去打球了，顺便体验了学紫的资本主义小卖部，西溪校区的人过去就像乡下人进城一样。三明治超好吃的咖啡味道也不错，和老板py了一波在比赛当天门口 阅读全文

摘要： Hint: 这里的 "#" 都是假注释，复制的时候记得删除 阅读全文

摘要： 有一张 $n$ 个点 $m$ 条边的无向图，$Q$ 组询问，每次询问给出一个出发点和一个点集 $S$ ，求从出发点出发随机游走走遍这个点集的期望步数。 $1 \leq n \leq 18, 1 \leq Q \leq 10^5$ 阅读全文

摘要： 题目描述 有一棵大小为 $n$ 的树，每次随机将一个叶子染黑，可以重复染，问期望染多少次后树的直径会缩小。 $1 \leq n \leq 5 \times 10^5 阅读全文