这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《玄学错误》回复:
@[__yuanhaoran](luogu://user/1053324) 哦,对对对(~~我好糖啊~~)。 呃,其实是因为这 $k$ 个点中有相同的点!!! 可以试一下交这份代码: ```cpp #include using namespace std; long long n,m,k,h[1000005],a[10…
在讨论《玄学错误》回复:
@[__yuanhaoran](luogu://user/1053324)
在讨论《玄学错误》回复:
想象一下,假设这些“初始火炬”围成一个环,环上只有一个点连向其他点,那你环上每个点都会进入队列两次啊。(因为是走过这条**边**才标记) 就比如说,有一个图 $1\to 2$,$2\to 3$,$3 \to 1$,$3 \to 4$,遍历完整个图之后,$1,2,3$ 进入了两次队列,$4$ 进入了 $1$ 次队列。 但…
在讨论《玄学错误》回复:
@[__yuanhaoran](luogu://user/1053324) 你的代码是跑完所有点在判断有 / 无解的。 所以,跑完整张图后,那些为“初始火炬”的点会进入队列两遍,而其余点只会进队一次。 所以说,$q$ 数组开到 $n+k=10^6+10^4=1010000$ 就可以过了。
在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复:
qp
在文章《【数学随记】浅谈牛顿恒等式及其应用》发表评论:
Orz
Link:[洛谷](https://www.luogu.com.cn/problem/P7758) 这里介绍两种方法。 ### 方法一 将字符串先排序,那么相邻两两字符串之间肯定有着最长的公共前缀(LCP,Longest Common Prefix)。 设函数 $solve(x,l,r)$ 表示现在要将区间 $[l,r…
在讨论《警示后人》回复:
@[__yuanhaoran](luogu://user/1053324) 是的是的(^_^)
在讨论《mx求调树剖80pts,WAon7&10》回复:
好巧,我也是
在讨论《记忆化搜索10分求助》回复:
Hack: Input ``` 5 2 3 1 1 4 ``` Output ``` 3 3 3 4 5 ``` 这个样例我构造了一个 $1\sim 3$ 的环和两条边,可以手搓一下。 @[xibaohe](luogu://user/601747)
在讨论《100分求助》回复:
```cpp #include using namespace std; unsigned long long n,ans=1,x; int main() { // freopen("fact4.in","r",stdin); // freopen("fact4.out","w",stdout); scanf("%d"…
在讨论《缩点+拓扑/迪杰斯特拉 WA On #3 & #11》回复:
因为拓扑是一定要当入度为 $0$ 时才加入队列,而 SPFA 只要是有比它更优的就加入。 但这题不一定能将点的入度给减完,即并不能遍历完所有的点。 所以,此题不能用拓扑解决。
在讨论《建议评蓝》回复:
同意,线段树不太好想,有些思维难度,建议升蓝。
在讨论《建议升绿》回复:
支持(虽然我没过)
在讨论《rp++》回复:
qp rp++
使用专栏 权限多次提交不符合要求的题解,同时洗稿他人的题解