每天摆烂的菜狗
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《help》回复:
@[hy233](/user/259300) 记错了,不是fib.
在讨论《help》回复:
@[Cute_QiQi](/user/1286053) 从左往右填,随便记一下最右边哪些格子没填dp一下就好了吧。 我怎么记得答案是fib啊,可以生成函数求通项。
在讨论《【悬关】高一物理加一点点高数求助》回复:
@[Sincerin](/user/749325) 删评了吗?还是洛谷有自动删评机器人
在讨论《【悬关】高一物理加一点点高数求助》回复:
你都上微积分了,还用匀变速的结论干啥/yun。 我也没学多少物理,感觉上 $t=\sqrt{\frac{2x}{a}}$ 有点问题啊,因为原本是 $x=\int\int a(t)dtdt$,$a$ 不为定值的时候不太能化的样子。
在讨论《洛谷 Dataset 代码征集公告》回复:
111
在讨论《THUSC萌新求问工程题》回复:
@[MoyunAllgorithm](/user/378706) 前几届的工程题感觉90%难度在于材料阅读。 thuwc24的四子棋是赛后看的,自己没写过,感觉分数和实现强相关。
在讨论《站外题求助》回复:
@[McIron233](/user/381463) 你这个转化不如直接得到 $d_i$ 的上下界并离散化。后面再想想。
在讨论《AC但是疑问》回复:
@[Special_Tony](/user/743373) 我测好像还真是选择排序,流汗了。 其实不影响,本质是每交换一次,正序对数恰好+1。你可以选用你喜欢的构造方式来实现。
在讨论《萌新不懂,为啥不能LCT做》回复:
@[Vsinger_洛天依](/user/1000298) 操作一是区间修改,lct咋做/yiw
在讨论《极差到底有什么用》回复:
@[Genshin_RaidenShogun](/user/1285017) 背包状态一般是值域,但是有了极差限制之后枚举最小值状态就剩下选的物品数量和相比最小值多出的体积(这里是 $3\times n$ 的 )。
在讨论《有没有人会 Python 爬虫的,会的私聊》回复:
/jy
在讨论《这题蓝吧?》回复:
@[czn______](/user/570700) 感觉难度和维护最大子段和差不多。能到蓝吗?
在讨论《为什么插头DP要用hash》回复:
@[adolphshi](/user/389924) unordered_map有时甚至速度不如map,很神秘吧。 说回来你umap不也要手写哈希吗?
在讨论《T1 inf = 1e12 会似吗》回复:
@[gty314159](/user/768612) 目前理论上界是3~4e18,构造最大数据是5e17。你这过小了。
在讨论《文件输入输出能否写到其他文件夹里?》回复:
@[Eason_cyx](/user/741244) 可以。打开文件读写的时候目录写全就完了。(可能部分系统目录会有读写限制?
在讨论《很容易把人带进辗转相除法的坑里》回复:
@[MinuteSphinx](/user/502206) 这题,难道,不是,$max(n,m)$ 吗?
在讨论《x^y T次询问算法》回复:
@[_8008008](/user/803885) 光速幂精细实现一下,设块长 $B$,则复杂度为 $nB+T\log_b m$。当且仅当 $nB=T\log_bm$ 的时候复杂度最优,B手动求一下。 试用于 $n$ 不太大而 $T$ 很大的情况下。否则直接快速幂得了。
在讨论《求助一个有趣的数学问题》回复:
@[hy233](/user/259300) 原来表都打出来了/lh
在讨论《求助一个有趣的数学问题》回复:
@[Alex_Eon](/user/998247) n大起来两边估计差挺多,可以放缩下试试,剩下枚举。
在讨论《求助一个有趣的数学问题》回复:
@[Alex_Eon](/user/998247) 你的变量名是否多次使用了?还是第一行 $x$ 和 $n$ 打反了
在讨论《关于反悔贪心》回复:
@[hy233](/user/259300) 当然好像说了和没说一样,但是要是能说清楚的话oi也不会这么困难了。
在讨论《关于反悔贪心》回复:
@[liurz](/user/171636) - 所有合法状态都包含在你的策略当中。 - 你的策略不会出现不合法状态。
在讨论《配置VS code 报错找不到文件》回复:
@[_8008008](/user/803885) 文件名不能带空格。
在讨论《关于结构体赋值》回复:
@[LYY_yyyy](/user/466451) 如果可以的话建议使用高贵的`std::swap`。
在讨论《NOIPT3 数组越界求助》回复:
@[Demeanor_Roy](/user/297806) 建议noilinux测下,但是luogu的c++14(gcc9)语言和ccf环境好像几乎一致。
在讨论《unordered_map 和 unordered_multimap的区别是啥》回复:
@[_HHJ](/user/600112) - `map`大概是`set `,并重载了`operator[]`。 - `multiset/multimap` 可以存多个相同键值的东西。 - `unordered_` 使用哈希表实现,遍历是无序的,均摊好像 $O(1)$,但是实际时间效率个人用起来感觉不好,并不一定比`s…
在讨论《关于TSP问题》回复:
@[xiezheyuan](/user/413065) 好像是很经典的假做法,但是我忘了为什么假/lh
在讨论《机房神仙给了两个问题,请各位大佬帮忙想想正解》回复:
@[witness_cy](/user/572193) 1.每道题独立,枚举答案即可。$O(2^4nm)$ ,有点大,但是输入都要 $O(4nm)$,不是很懂。