Hs-black

摘要： 实用的小技巧 阅读全文

摘要： 莫比乌斯反演学习小记 阅读全文

摘要： 你要维护一个向量集合，支持以下操作： 1. 插入一个向量 (x, y) 2. 删除插入的第 i 个向量 3. 查询当前集合与 (x, y) 点积的最大值是多少。如果当前是空集输出 0 阅读全文

摘要： 维护序列并支持两种操作 区间加 区间查询最大前缀和（指 $\sum_{i=1}^xa_i$ ） 阅读全文

摘要： 有多种题目类型, 但主要思想就是按是否超过阈值 T 分类。其中大小超过 T 的共有$\frac nT$个，但其个数不超过 T ，小于 T 的个数虽多，但其大小较优，因此我们可以根据不同题目的性质设计两种算法，分别适用 阅读全文

摘要： Educational Codeforces Round 85 (Rated for Div. 2) A. Level Statistics 签到题, 要求第一位维单增, 第二维变化比第一维慢, 直接模拟即可 B. Middle Class 题目大意 每个人有一些财富, 财富值超过x的人称为富人, 阅读全文

摘要： 给定 $n$ 个字符串 $s_{1 \dots n}$。 - $q$ 次询问 $s_{l \dots r}$ 在 $s_k$ 中出现了多少次。 - $n,q,\sum_{i=1}^n |s_i| \le 10^5$。 阅读全文

摘要： 维护一个字符串集合，支持三种操作： 1. 加字符串 2. 删字符串 3. 查询集合中的所有字符串在给出的模板串中出现的次数 阅读全文

摘要： 给定 $n$ 个字符串 $s_{1 \dots n}$。 $q$ 次询问 $s_k$ 在 $s_{l \dots r}$ 中出现了多少次。 $n, \sum |s| \le 2 \times 10^5$，$q \le 5 \times 10^5$。 阅读全文

摘要： 你在一个无穷大的二维平面上，可以进行移动。每次移动可以向上、下、左、右四个方向移动一个格子。比如当前的坐标为 $(0, 0)$，移动一次后可以到达 $(1, 0), (0, 1), (0, -1), (-1, 0)$ 四个坐标中的一个。 初始时你在 $(0, 0)$，现在随机移动 $n$ 次，求：期望可以访问多少个不同的点。 阅读全文

摘要： 题意(已转化): 有一排山, 山的高度是一个排列, 要求从左边看到a座山, 从右边看到b座山的排列有多少种 阅读全文

摘要： 一翻题解, 都是建虚点的离线做法, 这里提供一个更好想也更好写的在线做法(雾 阅读全文

摘要： Ozon Tech Challenge 2020 考试还有十分钟时放弃了QAQ, 就会前五道题, 下面来简单写一下思路 阅读全文

摘要： 你现在有一棵边权都为1树, 每个点都是一个城市, 有q次询问, 每次讯问中有$k_i$个城市感染不同的病毒, 病毒一旦感染就不会恢复并且感染病毒的城市不会再被其他病毒感染, 每个病毒有传播速度$s_i$, 传播方式比较奇怪, 每一回合内, 一号病毒开始传播(从它已经感染的城市x), 距离x小于$s_i$的将全部被感染(以前感染过的不算), 然后是二号三号...也就是说传染过程不是同时进行的, 而是一轮一轮的, 接下来你有$m_i$个重要城市, 问这$m_i$个城市被哪种病毒感染 阅读全文

摘要： 这题是四维意义下的最长上升子序列, 但如果将第一维排序就变成三维问题了, kd-tree时间复杂度应该会更优 阅读全文

摘要： 给你一棵 n 个点的带点权的树，你需要求出树上的一个路径 $x_1,x_2,\ldots,x_k，最大化 \sum_{i=1}^kia_{x_i}$，求最大权值。 阅读全文

摘要： 求最小整数解x, 其中$P_1,P_2\cdots P_n$互素 $$ \left\{\begin{matrix} x \equiv a_1 \mod P_1\\ x \equiv a_2 \mod P_2\\ \vdots \\ x \equiv a_n \mod P_n\\ \end{matrix}\right. $$ 阅读全文

摘要： markdown公式可视化工具 :http://latex.codecogs.com/eqneditor/editor.php 阅读全文

摘要： 手写bitset Update: stl 的 bitset 并不慢（大概比手写还快一些？？），除以 32 还是 64 看机子的位数，需要注意的是 stl 的构造函数在不开 O2 的情况下还是比较慢的。 rt, 有一道玄学题好像可以用bitset, 但时间复杂度为$\Theta(\frac{1e5*1 阅读全文

摘要： 题意: 求有多少种合法的括号序列要求字符串S是其字串 阅读全文