AFO
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于 Floyd 的效率》回复:
https://www.luogu.com.cn/problem/P4306 @[snakel](/user/391872)
在讨论《求助:关于退火算法》回复:
@[wuyueton](/user/664236) [好的博客](https://m-sea.blog.luogu.org/qian-tan-SA)
在讨论《关于AC自动机trie图优化的必要性的疑问》回复:
@[Retired_lvmao](/user/133520) 那加上trie图优化好像复杂度也是这样,这一步想优化的话好像只能在匹配完后,算fail树上子树和吧
在讨论《关于AC自动机trie图优化的必要性的疑问》回复:
我看网上很多博客都说暴力跳的复杂度是错的,因而由此疑问。 望大佬解答
rt 如果AC自动机匹配失败暴力跳fail,是否按照均摊复杂度使得复杂度依然正确。 考虑匹配成功深度+1,匹配失败深度至少-1,因此跳 fail 的次数和不会超过 m。
在讨论《求压行工具》回复:
@[qi__](/user/758896) 感谢感谢
在讨论《求压行工具》回复:
@[_l_l_](/user/109114) 感谢感谢
在讨论《我是不是记忆错乱了》回复:
应该去补觉了(
在讨论《我是不是记忆错乱了》回复:
@[happy_zero](/user/731925) 呃呃,好像是这个题,这下真的记忆错乱了 感谢感谢
rt 我记得我之前在洛谷上做过一个单源次短路的模板题(标了【模板】),题目背景好像是和朋友出去玩之类的,但是今天我再去找这个题的时候就找不到了,这个题我印象很深刻,应该不会记错,而且我的单源次短路就是从这个题学的,我不可能有别的任何渠道学过这个算法。 各位有没有见过这个题的。
在讨论《那些 90分 WA在#5的同学》回复:
感谢感谢 好人一生平安
在讨论《从acwing那边过来的童鞋注意》回复:
感谢
在讨论《求问第九个点》回复:
和我错的一模一样,这就是跨越时空的相助吗。。。
在讨论《今天CF的参赛人数》回复:
23333
在讨论《黑了》回复:
@[noip](/user/3296)
在讨论《关于第九个点数据的疑惑》回复:
现在95pts就是WA在这个点
我手动模拟的和我的程序输出是相同的但是和答案输出不符\ 第九个点数据如下 ``` 7 2000 MP K W P J FP J K W J FP F F W D ZP D K Z F ZP J P K D ZP K J J F FP K K J K D N F J K F J W J D D K N N W N N J…
在讨论《这哪里有问题一直80》回复:
``` if(a[i]>a[i+1]) ``` 所以这里在没输入的地方是不可能成立
在讨论《这哪里有问题一直80》回复:
n最大100,a[300]开的,定义时赋值为0了
在讨论《这哪里有问题一直80》回复:
@[Lance_yszc](/user/786217) ``` for(i=0;i<n;i++) { scanf("%lld",&a[i]); } ``` 这里输入了n个数,下表从0到n-1 所以不会越界
在讨论《这哪里有问题一直80》回复:
for (i=0;i<n-1;i++) 这里用 ’<'不能遍历到所有数,要不改为’<=‘要不把-1去掉