I

Imagine

#50167CCF 9 级

自闭了自闭了。

发帖
48
文章
0
互动
118
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. Imagine
    最早追溯到 2024/08/18最后捕获于 2025/11/20
  2. Imagine
    最早追溯到 2023/10/28最后捕获于 2023/10/28

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论跪求 SC 省 CSP-S 2019 选手源代码回复:

    @[Ew_Cors](/user/180103) 确实 2019 已经算是上古时期了。
  2. 发起讨论
    跪求 SC 省 CSP-S 2019 选手源代码

    RT。 虽然大概率没人会有但还是想求一下……如果有的话能否做个分享?非常感谢!(想抠一份自己的代码做个纪念)

    回复 4参与人数 4
  3. 回复讨论

    在讨论一些想法与优化回复:

    @[chen_zhe](/user/8457) 好嘛qwq
  4. 发起讨论
    一些想法与优化

    ~~好像本题不能交题解?~~ 这里给出一种所有子任务下询问问题 2 的次数都不超过 $13$ 的做法。 朴素的做法是:假设我们想要知道 $[1, m]$ 内的数分别在什么位置,我们可以先询问一次问题 2 来知晓 $(\frac{m}{2}, m]$ 的位置集合,再借助问题 1 用数 $m + 1$ 去对这些位置上的数分…

    回复 4参与人数 4
  5. 回复讨论

    在讨论一种较为简单的直接对整体函数插值的解法回复:

    @[s_r_f](/user/52518) 确实
  6. 回复讨论

    在讨论一种较为简单的直接对整体函数插值的解法回复:

    @[Juanzhang](/user/73934) \cjz/\cjz/\cjz/!
  7. 回复讨论

    在讨论一种较为简单的直接对整体函数插值的解法回复:

    @[linzhaoyumc](/user/186541) 你这话听着怪怪的。
  8. 发起讨论
    一种较为简单的直接对整体函数插值的解法

    其实并不用强行拆式子拆出「自然数整数次幂的前缀和」形式再插值。 以下这段粘自我的 blog: > 求从每个点出发能走的步数之和等同于求每一步合法位置的数量之和。更进一步地,假设每一维的出发坐标均为 $0$,在走了 $i$ 步之后第 $j$ 维经过坐标的最小值为 $l_{i, j}$,最大值为 $r_{i, j}$,那么…

    回复 26参与人数 26
  9. 回复讨论

    在讨论翻译回复:

    @[duyi](/space/show?uid=100674) 应该说成是:需要注意的是,选择子段 $[a, b]$、$[c, d]$ 与选择子段 $[c, d]$、$[a, b]$ 被视为是相同的方案。
  10. 发起讨论
    这题的 spj 的判分部分是不是写假了...

    RT。 根据题意,应该是对 $\min(10, 10 \cdot l / k)$ 向下取值至小数后二位,而不是对 $l / k$ 向下取值至小数后二位之后再乘以 $10$。这可能会导致最终得分有高达 $5$ 的误差。

    回复 7参与人数 7
  11. 回复讨论

    在讨论建议调大部分点的时限回复:

    @[shadowice1984](/space/show?uid=56384) 前来~~吐槽~~感谢 md卡了一上午常~~快自闭了~~然后粘了这段代码就过了 ~~可怜一下辣鸡lct~~
  12. 回复讨论

    在讨论翻译回复:

    @[一扶苏一](/space/show?uid=65363) 没事,感谢提醒 经他人提醒后我已经重新交了一次了 ~~我好久没交翻译了忘了~~
  13. 回复讨论

    在讨论翻译回复:

    @[Venus](/space/show?uid=23243) 感谢提醒,于是我只能又重新在上面提交了一次...
  14. 回复讨论

    在讨论翻译回复:

    @Venus... 看来我是星际玩家。 没事很久没交过翻译了忘了这玩意儿
  15. 发起讨论
    翻译

    对于两个等长的非负整数序列,我们定义这两个序列的相似度为将其中一个序列转化为另一个序列所需的最小操作次数。一次操作定义如下: - 选择序列中的一个长度为 $k$ 的子段,将子段内的所有元素异或上一个相同的值 $x$,$x$ 可以任意决定。 例如,当 $k = 2$ 时,将序列 $\{0, 0, 0\}$ 的子段 $[1…

    回复 3参与人数 3
  16. 发起讨论
    翻译

    给定 $n$ 个平面直角坐标系中左下角为坐标原点,右上角为 $(x_i, y_i)$ 的矩形,每一个矩形拥有权值 $a_i$,且保证任意两个矩形的面积不会出现包含关系。你的任务是选出若干个矩形,使得选出的矩形的面积并减去矩形的权值之和尽可能大。输出最大值。 $1 \leq n \leq 10^6, 1 \leq x_i…

    回复 0参与人数 1
  17. 发起讨论
    翻译

    给定一个长度为 $n$ 的序列 $\{a_i\}$。你需要从该序列中选出两个非空的子段,这两个子段满足: - 两个子段非包含关系。 - 两个子段存在交。 - 位于两个子段交中的元素在每个子段中只能出现一次。 求共有多少种不同的子段选择方案。输出总方案数对 $10^9 + 7$ 取模后的结果。 需要注意的是,选择子段 $…

    回复 10参与人数 10
  18. 发起讨论
    翻译

    对于一个非负整数集合 $S$,定义 $mex(S)$ 为没有在集合 $S$ 中出现的最小非负整数。 例如,对于非负整数集合 $S = \{0, 1, 3\}$,没有在集合 $S$ 中出现的最小非负整数为 $2$,因此 $mex(\{0, 1, 3\}) = 2$。 给定一棵包含 $n$ 个结点的树,每个结点对应着一个非…

    回复 0参与人数 1
  19. 发起讨论
    翻译

    对于一个由若干个字符串构成的字符串集合,定义该集合的权值为所有以该集合中某个字符串的前缀形式出现的本质不同的字符串数量。 例如,对于字符串集合 $\{$`aaa` $,$ `aab` $,$ `abb`$\}$,所有以该集合中某个字符串的前缀形式出现的本质不同的字符串分别为 `a`、`aa`、`ab`、`aaa`、`a…

    回复 0参与人数 1
  20. 发起讨论
    翻译

    给定一棵包含 $n$ 个结点的树,树上的每个结点拥有点权 $w_i$,每一条边拥有边权 $c_i$。你可以从树的某个结点出发,沿着树边通往一个未曾经过的结点。每当你到达一个新的结点(包括起点)时,你能获得该结点点权的收益,同时,每经过一条树边,你都会损失该条边边权的收益。你需要规划出一条路径,使得你在沿着该路径行进的任…

    回复 0参与人数 1
  21. 回复讨论

    在讨论NOIP2018 游记集合贴回复:

    [NOIP2018 游记](https://www.cnblogs.com/ImagineC/p/9945055.html) @[kkksc03](/space/show?uid=1)
  22. 回复讨论

    在讨论这题为什么不能用最小生成树啊?回复:

    mst没有考虑深度啊 只是让边权和最小啊
  23. 回复讨论

    在讨论谁能第一个做出来这题?回复:

    @[修罗王](/space/show?uid=70063) 没有spj罢了...
  24. 回复讨论

    在讨论题意不太明确?回复:

    @[ZZZZone](/space/show?uid=116083) 行吧 反正数据水罢了...
  25. 回复讨论

    在讨论题意不太明确?回复:

    @[ZZZZone](/space/show?uid=116083) 题上说的是“可以花时间获得...”,因此并不强制,但可能数据水或标程挂了吧,我用当时的代码跑您的第一组数据结果确实是 7。 不过有意思的是我跑您的第二组数据也是 7???
  26. 回复讨论

    在讨论建议加强数据回复:

    ~~吓得我刚才赶紧特判了一波~~
  27. 回复讨论

    在讨论建议加强数据回复:

    同意!~ 建议添加如下数据: 输入: ```plain 993485233677892150 1 1999 ``` 输出: ```plain 968747712 ```
  28. 回复讨论

    在讨论写挂了,WA15分,有大佬点进来看一下吗(QAQ)??回复:

    其实并不用线段树...... vector + lower_bound 就够了...
  29. 回复讨论

    在讨论数据范围有误回复:

    @[chen_zhe](/space/show?uid=8457)
  30. 发起讨论
    数据范围有误

    存在两组数据的总棋子数超过了 $250$。 总棋子数的范围大约在 $1000$ 以内。

    回复 8参与人数 8