X

XFlypig

#1012734

Stay here forever

发帖
23
文章
1
互动
18
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. XFlypig
    最早追溯到 2025/11/04最后捕获于 2025/11/04
  2. XFlypig
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 发起讨论
    About THUWC

    主持人说的神秘大奖是什么? 提前走了没听完颁奖典礼。

    回复 1参与人数 1
  2. 评论文章

    在文章NOIp2024 游记发表评论:

    我也不会手动开栈((
  3. 发起讨论
    About THUWC

    THUWC两天的总分和分数线有什么可了解的吗?

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

    在讨论多点斜率相同为何要特殊处理?回复:

    哦, 我的问题,是我学艺不精了。
  5. 回复讨论

    在讨论多点斜率相同为何要特殊处理?回复:

    wqs 二分在非特殊情况下确实不需要在意切到哪个点,只在乎斜率就行。
  6. 回复讨论

    在讨论多点斜率相同为何要特殊处理?回复:

    @[hh弟中弟](luogu://user/366639) 二分完会获得一个斜率,直接用那个斜率和题目的限制去算答案。
  7. 发起讨论
    多点斜率相同为何要特殊处理?

    RT,把第一篇题解对于“多点斜率相同取最左点”这个特殊处理去了,也能AC。但大部分题解对于这一点都认为需要特判,实际并不需要,有点误导。

    回复 3参与人数 3
  8. 发布文章
    CF1481E Sorting Books

    首先有个最简单的观察,被移动的书在序列右侧可以随便排列。 由于和序列后面关联性很强,所以考虑倒序 DP。 设 $f_i$ 表示从 $i$ 到 $n$ 能留下来的最多的书,同时要满足一个条件,即对于某一颜色而言,若左侧还有未被考虑的书,那么已经被考虑的那些书要么都是被移动过的,要么 满足他们右侧没有不移动的书,也就是前面…

    获赞 0评论 0
  9. 回复讨论

    在讨论洛谷题库算法标签反馈意见征集回复:

    搜索tag:蓝题,NOI,1999。 会有一个绿题出现。
  10. 发起讨论
    Hack2

    [This](https://www.luogu.com.cn/article/tbjh6oaw) 不知道为什么,但这篇也挂了。。。 ``` input: 5 4 5 2 4 2 -5 2 1 4 5 3 -4 2 5 4 5 3 -4 5 1 4 3 4 -3 output: 4 ``` 题解输出的 $2$。

    回复 2参与人数 2
  11. 发起讨论
    Hack

    [This](https://www.luogu.com/discuss/361901) 原因:在求 $lca$ 的时候,把自定义的 $Min$ 写成了 $min$,依旧能够 $AC$。 猜测是造的数据有特点,即以 $1$ 为根时,所有父亲节点都比子节点标号大,导致比较编号大小和比较深度一样。 ``` input: 5…

    回复 0参与人数 1
  12. 发起讨论
    关于题意的疑惑

    为什么这题直接当 DAG 来做?是题目就是这个意思(那出题人语文水平相当高)还是两个问题等价?

    回复 1参与人数 1
  13. 回复讨论

    在讨论本题考试的时候是没有o2的(就成了一道毒瘤卡常题)回复:

    正常代码跑的挺快的呀,最高600ms
  14. 发起讨论
    数据或许油锅

    不知道是不是我的读入有问题。 可以试试下面这份测试代码。 ```cpp #include #include #include using namespace std; int n; char str[4]; int main() { while (scanf("%d", &n) != EOF) { for (int i…

    回复 0参与人数 1
  15. 发起讨论
    Wpy will AK NOIP & A队

    我的同学 WPY 在今天上午制定了周密的计划,并与老师和同学们约定了要监督他,所以我们特发此贴以帮助并监督他。

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

    这篇 [题解](https://www.luogu.com.cn/article/n6d9se7h) ``` input 3 6 3 4 6 5 1 6 2 7 8 3 5 7 8 4 2 4 2 output 50 1 7 13 ```

    回复 0参与人数 1
  17. 发起讨论
    空间问题

    这题用主席树要好好规划空间,我RE了两三页

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

    在讨论请求修改题面回复:

    @[Maxmilite](/user/274993)
  19. 发起讨论
    请求修改题面

    应为"接下来 $m$ 行",而非"接下来 $n$ 行"

    回复 2参与人数 2
  20. 发起讨论
    能让第三篇题解AC的方法

    把 map 改成 unordered_map ,然后加上自己的哈希,STL hash被卡了,这里我写了个目前能过的哈希 ```cpp namespace std { template struct hash { size_t operator()(const pii&a)const { return ((size_t)…

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

    在讨论能让第二篇题解AC的方法回复:

    额,可能是第三篇,总之就是那个说自己洛谷没过的那篇
  22. 发起讨论
    能让第二篇题解AC的方法

    把 map 改成 unordered_map ,然后加上自己的哈希,STL hash被卡了,这里我写了个目前能过的哈希 ```cpp namespace std { template struct hash { size_t operator()(const pii&a)const { return (a.first…

    回复 1参与人数 1
  23. 发起讨论
    问个排列问题

    问个问题,有个排列,可以进行一些有限制的交换操作, 要使排列的逆序列字典序最小,等价于,排列的反序序列字典序最大,有没有大佬解答一下为什么非得求反序序列字典序最大

    回复 1参与人数 1
  24. 发起讨论
    警示后人: WA30pts

    注意:在求阶乘中循环节后面多出来的数的时候,循环变量是n级别的,所以要先对循环变量取模

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

    在讨论96pts WA#14回复:

    求助
  26. 发起讨论
    96pts WA#14

    ```cpp #include #include #include #include #include using namespace std; typedef long long LL; const int N = 200010; int n, p, m; char str[N]; namespace Solve1…

    回复 1参与人数 1
  27. 发起讨论
    回滚莫队 - 奇偶优化

    rt, 怎么真的会有人这么干啊(

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

    在讨论如果你又WA又T回复:

    喔u, 捕捉到一只野生卷饼
  29. 回复讨论

    在讨论求助!关于二维数组的(╥╯^╰╥)回复:

    @[fangyarong929](/user/1113606) @[_8008008](/user/803885) 没有 const 啊?
  30. 回复讨论

    在讨论数据范围疑惑(求调回复:

    @[jiliao](/user/1183905) 蟹蟹