The best preparation for tomorrow is doing your best today!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《计数题悬关》回复:
@[BGM114514](luogu://user/705058) 哦哦好的感谢
在讨论《计数题悬关》回复:
@[BGM114514](luogu://user/705058) 大佬您是咋知道的?那大概的数量级是多少?
在讨论《关于迷宫建模的一个想法》回复:
@[_Ad_Astra_](luogu://user/317622) 非常感谢大佬推荐的这题。但这题中的转移是可以考虑所有节点的,我的想法略有不同,只考虑子节点的随机转移,除非到达了叶子节点,再回溯。这样应该不太一样吧?
在讨论《关于迷宫建模的一个想法》回复:
好的感谢?
在讨论《关于迷宫建模的一个想法》回复:
(暂无内容)
在讨论《关于迷宫建模的一个想法》回复:
@[Grammar_hbw](luogu://user/856004) 大佬能解释一下这几个变量都是什么意思吗?
在讨论《关于迷宫建模的一个想法》回复:
@[_Ad_Astra_](luogu://user/317622) 大佬您有什么想法吗?
在讨论《关于迷宫建模的一个想法》回复:
我只想到了这一种方法:如果是完全二叉树的话,记$f_i$ 为高度为 $i$ 层树的答案,$W_i$ 为探索高度为 $i$ 层树,但终点不在该树内,并最终回到该树根节点所需要经历边的个数。$f_i=\frac{1}{2}(W_{i-1}+f_{i-1})+\frac{1}{2}f_{i-1}$。但如何拓展到 $k$ 叉不…
在讨论《关于迷宫建模的一个想法》回复:
@[潘德理2010](luogu://user/572133) 其他叶子节点的初始值不需要初始化吗?求大佬能多讲讲吗,我实在有点没看懂。
本蒟蒻在解迷宫时突然想到可以把迷宫转换成树,其中岔路口为树的节点,死胡同为叶子节点,出发点是根,唯一的终点是叶子节点。考虑$dfs$探索,但在一个节点上做选择时,每个子节点都有相同的概率被选中。能否计算到达终点需要经历边的期望个数?本人太菜了只想到暴力枚举,想请问有没有更聪明的方法?
### 用于解决树上路径问题。 步骤: 1. 将树上路径分为**经过**顶点和**不经过**顶点两种。 2. 对于经过顶点的路线正常计算。 3. 不经过顶点的路径:删除该顶点,对于每棵子树分治。 **注**:为了防止树退化成链,每次选取树的重心作为顶点。 [模版](https://www.luogu.com.cn/pr…
在讨论《求lxl分块课件》回复:
Cu Ball
在讨论《求助!听取WA声一片!》回复:
第一个输出没换行 最后应该输出 $End$ 而不是 $END$
在讨论《刚学AC自动机,有几个问题不太明白,求大佬解惑》回复:
@[5k_sync_closer](/user/388651) 大佬回跳边是不是不在原字典树的边,而是在 AC自动机结构更改时加的边?
在讨论《【公告】新版《洛谷社区规则》颁布》回复:
qp
在讨论《刚学AC自动机,有几个问题不太明白,求大佬解惑》回复:
@[5k_sync_closer](/user/388651) 万分感谢!!!
1. AC自动机用拓扑排序优化的原理是什么? 2. 下面代码中的 $vis$ 和 $rev$ 数组的作用是什么? 3. 为什么一个节点的 $end$ 标记要记录第一个在此节点结束的模式串的编号? 4. $query$ 的作用是不是把文本串的每个字符在字典树上打上标记?如果是的话,那假如文本串的长度比所有的模式串的都长,…
在讨论《咕值问》回复:
火钳刘明
在讨论《关于ZJ NOIP报名的小疑惑》回复:
官网上不是14号才能下载准考证吗? @[diyanqi](/user/222419)
在讨论《关于ZJ NOIP报名的小疑惑》回复:
@[diyanqi](/user/222419) 我也不晓得
在讨论《关于ZJ NOIP报名的小疑惑》回复:
报名已经结束了吧
在讨论《【激励计划】洛谷 2023 补题激励计划》回复:
qp
基本上是照着蓝书写的 ```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]…
```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…
[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()…
在文章《数据结构——左偏树/可并堆学习笔记》发表评论:
%%%
```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(…
在讨论《建议撤下题解/移植题解》回复:
@[LZMqueueNB](/user/1096564) 是我交错了,已经删除。