George1123

摘要： 2020ZJU0820$\mathcal S$ 爆零大赛。 阅读全文

摘要： 在古老的蒟蒻乐土上，蒟蒻们在零之图腾的引导下演绎着一个又一个感人的爆零传奇。 有一位无名的爆零英雄，将自己的爆零秘术记于竹册；竹册流传于零鸟之林四面的高山中，世蒻未曾见过，蒻称爆零秘籍…… 阅读全文

摘要： NOI2020 爆零。 阅读全文

摘要： 玄学概率期望学不会/kk。 阅读全文

该文被密码保护。 阅读全文

摘要： 有一个 $X$、$Y$ 轴坐标范围为 $1\sim n$ 的范围的方阵，每个点上有块黄金。一阵风来 $(x,y)$ 上的黄金到了 $(f(x),f(y))$，$f(x)$ 为 $x$ 各位上数字的乘积，如果黄金飘出方阵就没了。求在 $k$ 个格子上采集黄金最多可以采集的黄金数。 数据范围：$1\le n\le 10^{12}$，$k\le \min(n^2,10^5)$。 阅读全文

摘要： 给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。 数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。 （分块做法） 阅读全文

摘要： 好久没做莫队题了，总结一下。 阅读全文

摘要： 蒟蒻学生成树。 阅读全文

摘要： 给 $n$ 条线段 $[l_i,r_i]$，每条有个颜色 $t_i\in\{0,1\}$，求最多选出多少条线段，使没有不同颜色的线段相交。 数据范围：$1\le n\le 2\cdot 10^5$，$1\le l_i\le r_i\le 10^9$。 阅读全文