h

harrygao30

#533297CCF 3 级

The best preparation for tomorrow is doing your best today!

发帖
10
文章
1
互动
26
陶片
0
获赞
0
收藏
0

历史用户名外显

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

  1. harrygao30
    最早追溯到 2025/11/15最后捕获于 2025/11/15
  2. Patronus
    最早追溯到 2024/12/05最后捕获于 2024/12/05
  3. Patronus
    最早追溯到 2023/11/23最后捕获于 2023/11/23
  4. Patronus
    最早追溯到 2023/10/23最后捕获于 2023/10/23
  5. Patronus
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

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

  1. 回复讨论

    在讨论计数题悬关回复:

    @[BGM114514](luogu://user/705058) 哦哦好的感谢
  2. 回复讨论

    在讨论计数题悬关回复:

    @[BGM114514](luogu://user/705058) 大佬您是咋知道的?那大概的数量级是多少?
  3. 发起讨论
    计数题悬关

    任意给定一个图以及 $dfs$ 的起点,求 $dfs$ 树的数量。

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

    在讨论关于迷宫建模的一个想法回复:

    @[_Ad_Astra_](luogu://user/317622) 非常感谢大佬推荐的这题。但这题中的转移是可以考虑所有节点的,我的想法略有不同,只考虑子节点的随机转移,除非到达了叶子节点,再回溯。这样应该不太一样吧?
  5. 回复讨论

    在讨论关于迷宫建模的一个想法回复:

    好的感谢?
  6. 回复讨论

    在讨论关于迷宫建模的一个想法回复:

    (暂无内容)
  7. 回复讨论

    在讨论关于迷宫建模的一个想法回复:

    @[Grammar_hbw](luogu://user/856004) 大佬能解释一下这几个变量都是什么意思吗?
  8. 回复讨论

    在讨论关于迷宫建模的一个想法回复:

    @[_Ad_Astra_](luogu://user/317622) 大佬您有什么想法吗?
  9. 回复讨论

    在讨论关于迷宫建模的一个想法回复:

    我只想到了这一种方法:如果是完全二叉树的话,记$f_i$ 为高度为 $i$ 层树的答案,$W_i$ 为探索高度为 $i$ 层树,但终点不在该树内,并最终回到该树根节点所需要经历边的个数。$f_i=\frac{1}{2}(W_{i-1}+f_{i-1})+\frac{1}{2}f_{i-1}$。但如何拓展到 $k$ 叉不…
  10. 回复讨论

    在讨论关于迷宫建模的一个想法回复:

    @[潘德理2010](luogu://user/572133) 其他叶子节点的初始值不需要初始化吗?求大佬能多讲讲吗,我实在有点没看懂。
  11. 发起讨论
    关于迷宫建模的一个想法

    本蒟蒻在解迷宫时突然想到可以把迷宫转换成树,其中岔路口为树的节点,死胡同为叶子节点,出发点是根,唯一的终点是叶子节点。考虑$dfs$探索,但在一个节点上做选择时,每个子节点都有相同的概率被选中。能否计算到达终点需要经历边的期望个数?本人太菜了只想到暴力枚举,想请问有没有更聪明的方法?

    回复 18参与人数 18
  12. 发布文章
    点分治

    ### 用于解决树上路径问题。 步骤: 1. 将树上路径分为**经过**顶点和**不经过**顶点两种。 2. 对于经过顶点的路线正常计算。 3. 不经过顶点的路径:删除该顶点,对于每棵子树分治。 **注**:为了防止树退化成链,每次选取树的重心作为顶点。 [模版](https://www.luogu.com.cn/pr…

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

    在讨论求lxl分块课件回复:

    Cu Ball
  14. 回复讨论

    在讨论求助!听取WA声一片!回复:

    第一个输出没换行 最后应该输出 $End$ 而不是 $END$
  15. 回复讨论

    在讨论刚学AC自动机,有几个问题不太明白,求大佬解惑回复:

    @[5k_sync_closer](/user/388651) 大佬回跳边是不是不在原字典树的边,而是在 AC自动机结构更改时加的边?
  16. 回复讨论
  17. 回复讨论

    在讨论刚学AC自动机,有几个问题不太明白,求大佬解惑回复:

    @[5k_sync_closer](/user/388651) 万分感谢!!!
  18. 发起讨论
    刚学AC自动机,有几个问题不太明白,求大佬解惑

    1. AC自动机用拓扑排序优化的原理是什么? 2. 下面代码中的 $vis$ 和 $rev$ 数组的作用是什么? 3. 为什么一个节点的 $end$ 标记要记录第一个在此节点结束的模式串的编号? 4. $query$ 的作用是不是把文本串的每个字符在字典树上打上标记?如果是的话,那假如文本串的长度比所有的模式串的都长,…

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

    在讨论咕值问回复:

    火钳刘明
  20. 回复讨论

    在讨论关于ZJ NOIP报名的小疑惑回复:

    官网上不是14号才能下载准考证吗? @[diyanqi](/user/222419)
  21. 回复讨论

    在讨论关于ZJ NOIP报名的小疑惑回复:

    @[diyanqi](/user/222419) 我也不晓得
  22. 回复讨论

    在讨论关于ZJ NOIP报名的小疑惑回复:

    报名已经结束了吧
  23. 回复讨论
  24. 发起讨论
    求助最大值费用最大流

    基本上是照着蓝书写的 ```cpp #include using namespace std; #define ll long long const int N=5e4+5,M=5e5+5,delta=25; const ll INF=(1ll q; q.push(s); v[s]=1; d[s]=0; incf[s]…

    回复 0参与人数 1
  25. 发起讨论
    哪位大佬帮我看看为什么RE了,玄关

    ```cpp #include using namespace std; const int N=1005,M=1e4+5; int read(){ int x=0,f=1; char c=getchar(); while(!isdigit(c) && c!='-') c=getchar(); if(c=='-') f…

    回复 0参与人数 1
  26. 发起讨论
    求助线性DP递归求方案

    [捞](https://www.luogu.com.cn/discuss/723427)

    回复 0参与人数 1
  27. 发起讨论
    求助线性DP递归输出方案

    [CF10D](https://www.luogu.com.cn/problem/CF10D) ```cpp #include using namespace std; const int N=505; int f[N][N],a[N],b[N],ans[N][N],p; int n,m,res; int read()…

    回复 0参与人数 1
  28. 评论文章
  29. 发起讨论
    求助递归输出方案

    ```cpp #include using namespace std; const int N=505; int f[N][N],a[N],b[N],ans[N][N],p; int n,m,res; int read(){ int x=0,f=1; char c=getchar(); while(!isdigit(…

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

    在讨论建议撤下题解/移植题解回复:

    @[LZMqueueNB](/user/1096564) 是我交错了,已经删除。