自闭了自闭了。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《跪求 SC 省 CSP-S 2019 选手源代码》回复:
@[Ew_Cors](/user/180103) 确实 2019 已经算是上古时期了。
在讨论《一些想法与优化》回复:
@[chen_zhe](/user/8457) 好嘛qwq
~~好像本题不能交题解?~~ 这里给出一种所有子任务下询问问题 2 的次数都不超过 $13$ 的做法。 朴素的做法是:假设我们想要知道 $[1, m]$ 内的数分别在什么位置,我们可以先询问一次问题 2 来知晓 $(\frac{m}{2}, m]$ 的位置集合,再借助问题 1 用数 $m + 1$ 去对这些位置上的数分…
在讨论《一种较为简单的直接对整体函数插值的解法》回复:
@[s_r_f](/user/52518) 确实
在讨论《一种较为简单的直接对整体函数插值的解法》回复:
@[Juanzhang](/user/73934) \cjz/\cjz/\cjz/!
在讨论《一种较为简单的直接对整体函数插值的解法》回复:
@[linzhaoyumc](/user/186541) 你这话听着怪怪的。
其实并不用强行拆式子拆出「自然数整数次幂的前缀和」形式再插值。 以下这段粘自我的 blog: > 求从每个点出发能走的步数之和等同于求每一步合法位置的数量之和。更进一步地,假设每一维的出发坐标均为 $0$,在走了 $i$ 步之后第 $j$ 维经过坐标的最小值为 $l_{i, j}$,最大值为 $r_{i, j}$,那么…
在讨论《翻译》回复:
@[duyi](/space/show?uid=100674) 应该说成是:需要注意的是,选择子段 $[a, b]$、$[c, d]$ 与选择子段 $[c, d]$、$[a, b]$ 被视为是相同的方案。
RT。 根据题意,应该是对 $\min(10, 10 \cdot l / k)$ 向下取值至小数后二位,而不是对 $l / k$ 向下取值至小数后二位之后再乘以 $10$。这可能会导致最终得分有高达 $5$ 的误差。
在讨论《建议调大部分点的时限》回复:
@[shadowice1984](/space/show?uid=56384) 前来~~吐槽~~感谢 md卡了一上午常~~快自闭了~~然后粘了这段代码就过了 ~~可怜一下辣鸡lct~~
在讨论《翻译》回复:
@[一扶苏一](/space/show?uid=65363) 没事,感谢提醒 经他人提醒后我已经重新交了一次了 ~~我好久没交翻译了忘了~~
在讨论《翻译》回复:
@[Venus](/space/show?uid=23243) 感谢提醒,于是我只能又重新在上面提交了一次...
在讨论《翻译》回复:
@Venus... 看来我是星际玩家。 没事很久没交过翻译了忘了这玩意儿
对于两个等长的非负整数序列,我们定义这两个序列的相似度为将其中一个序列转化为另一个序列所需的最小操作次数。一次操作定义如下: - 选择序列中的一个长度为 $k$ 的子段,将子段内的所有元素异或上一个相同的值 $x$,$x$ 可以任意决定。 例如,当 $k = 2$ 时,将序列 $\{0, 0, 0\}$ 的子段 $[1…
给定 $n$ 个平面直角坐标系中左下角为坐标原点,右上角为 $(x_i, y_i)$ 的矩形,每一个矩形拥有权值 $a_i$,且保证任意两个矩形的面积不会出现包含关系。你的任务是选出若干个矩形,使得选出的矩形的面积并减去矩形的权值之和尽可能大。输出最大值。 $1 \leq n \leq 10^6, 1 \leq x_i…
给定一个长度为 $n$ 的序列 $\{a_i\}$。你需要从该序列中选出两个非空的子段,这两个子段满足: - 两个子段非包含关系。 - 两个子段存在交。 - 位于两个子段交中的元素在每个子段中只能出现一次。 求共有多少种不同的子段选择方案。输出总方案数对 $10^9 + 7$ 取模后的结果。 需要注意的是,选择子段 $…
对于一个非负整数集合 $S$,定义 $mex(S)$ 为没有在集合 $S$ 中出现的最小非负整数。 例如,对于非负整数集合 $S = \{0, 1, 3\}$,没有在集合 $S$ 中出现的最小非负整数为 $2$,因此 $mex(\{0, 1, 3\}) = 2$。 给定一棵包含 $n$ 个结点的树,每个结点对应着一个非…
对于一个由若干个字符串构成的字符串集合,定义该集合的权值为所有以该集合中某个字符串的前缀形式出现的本质不同的字符串数量。 例如,对于字符串集合 $\{$`aaa` $,$ `aab` $,$ `abb`$\}$,所有以该集合中某个字符串的前缀形式出现的本质不同的字符串分别为 `a`、`aa`、`ab`、`aaa`、`a…
给定一棵包含 $n$ 个结点的树,树上的每个结点拥有点权 $w_i$,每一条边拥有边权 $c_i$。你可以从树的某个结点出发,沿着树边通往一个未曾经过的结点。每当你到达一个新的结点(包括起点)时,你能获得该结点点权的收益,同时,每经过一条树边,你都会损失该条边边权的收益。你需要规划出一条路径,使得你在沿着该路径行进的任…
在讨论《NOIP2018 游记集合贴》回复:
[NOIP2018 游记](https://www.cnblogs.com/ImagineC/p/9945055.html) @[kkksc03](/space/show?uid=1)
在讨论《这题为什么不能用最小生成树啊?》回复:
mst没有考虑深度啊 只是让边权和最小啊
在讨论《谁能第一个做出来这题?》回复:
@[修罗王](/space/show?uid=70063) 没有spj罢了...
在讨论《题意不太明确?》回复:
@[ZZZZone](/space/show?uid=116083) 行吧 反正数据水罢了...
在讨论《题意不太明确?》回复:
@[ZZZZone](/space/show?uid=116083) 题上说的是“可以花时间获得...”,因此并不强制,但可能数据水或标程挂了吧,我用当时的代码跑您的第一组数据结果确实是 7。 不过有意思的是我跑您的第二组数据也是 7???
在讨论《建议加强数据》回复:
~~吓得我刚才赶紧特判了一波~~
在讨论《建议加强数据》回复:
同意!~ 建议添加如下数据: 输入: ```plain 993485233677892150 1 1999 ``` 输出: ```plain 968747712 ```
在讨论《写挂了,WA15分,有大佬点进来看一下吗(QAQ)??》回复:
其实并不用线段树...... vector + lower_bound 就够了...
在讨论《数据范围有误》回复:
@[chen_zhe](/space/show?uid=8457)