I AK IOI!||HN CS 岳麓区 || pty学生 || 初一
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《用 SAM 写 AC 自动机模板题如何卡空间》回复:
@[xz001](luogu://user/674967) 开成map?
在讨论《用 SAM 写 AC 自动机模板题如何卡空间》回复:
@[xz001](luogu://user/674967) sam空间不是小于ac自动机吗?
在讨论《区间前k大之和能做到两只log吗》回复:
主席树可做到单log,但是要求没有修改 树状数组套权值线段树可以做到双log,支持单点修改
在讨论《求 __builtin_popcount 复杂度》回复:
@[Louis_lxy](luogu://user/1203411) 貌似有两种实现,一种是$o(b)-o(logv/logb)$的 一种是非常神秘的$o(1)-o(loglogv)$的
在讨论《求 __builtin_popcount 复杂度》回复:
@[ericyang1002](luogu://user/1759698) 不是,疑似是非常神秘的位运算,是o(logw)级别的,约等于o(1)
题面: 给一个长度为n,值域为$[0,2^m)$的数组A和B 求满足$A_i|x w$的位有些只能是1,对这个限制做高维前缀max,然后算,复杂度$O((n+2^m)m)$,
在讨论《DEV-C++ 坏了?》回复:
@[Justskr](luogu://user/772284) 不会是inline导致编译器超展开,汇编代码太长导致的吧?
在讨论《DEV-C++ 坏了?》回复:
@[__YiChaQAQ__o_O](luogu://user/1159944) 局部变量没了之后会释放空间,可能会因为反复申请空间TLE,但咋会MLE哪?
在讨论《DEV-C++ 坏了?》回复:
@[Justskr](luogu://user/772284) 开node局部变量导致栈空间爆炸RE
在讨论《求助,map 改成 umap 会导致 WA》回复:
@[yukimianyan](luogu://user/509229) 我记得c++ >=?版本定义了,但是更前的版本没有定义
在讨论《求助,map 改成 umap 会导致 WA》回复:
unordered_map并没有大小顺序
在讨论《文化课问题求助》回复:
@[Amoribus](luogu://user/935976) 原谅我不知道咋求推出来的方程,desmos求得大概是$a=0.817183,b=0.576378299827,max=4.68175084801$看起来也不是很根式
在讨论《文化课问题求助》回复:
@[jsq1004](luogu://user/937619) 不对,是$1-2cos^2t-cost$
在讨论《文化课问题求助》回复:
设$a=cost,b=sint$ 设$f(t)=(a+1)(b+2)=(cost+1)(sint+2)$ 则$f'(t)=(cost+1)cost - (sint+2)sint=cos^2t-sin^2t+cost-2sint$ 又需要$f'(t)=0$ 即$-2sint=1-2cos^2t+cost$ 然后带入$si…
在讨论《初中数学求助,玄关》回复:
@[rich_xty](luogu://user/1004245) 这式子不对把
在讨论《初中数学求助,玄关》回复:
这最大不是无穷大?
在讨论《一个诡异的二叉搜索树问题》回复:
@[_lbw_](luogu://user/359952) 和一位?
在讨论《求神秘数据结构题做法》回复:
@[cyq32ent](luogu://user/435347) k多大?有一个$o(nk^2logn)$的做法,就是维护x^k,然后用二项式定理算,其他我不会
在讨论《e叉树的模拟》回复:
具体就是混叉树,2层三叉一层2叉这样套
在讨论《e叉树的模拟》回复:
@[LoyalSoldier](luogu://user/937774) 突然想起我上次更新主页还是在人类诞生时期,现在是初一了
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 展开说说,dpx=max(dpy+1)这种的?
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 最差你可以靠标标记啊,标标记的你显然会走最好的点啊
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 对啊,但是你一直走标记没法走出去啊,需要勇敢试错才能走出去啊
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 我没说只能往标记走啊
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 你被下了药,每次如果要走没有标记的点,一定都会往最不容易走到终点的点走,但是标记是自己标的会让你最容易达到终点的
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 探讨吗,
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 大部分的数学问题目前看都没啥实用性啊,纯探讨,还有现实中你也不会走无穷步啊
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) 一定,所以是最劣情况啊
在讨论《a-迷宫可达图的性质问题》回复:
@[goeswar](luogu://user/928975) very good,感觉这问题可能比较np-hard