菜就多练练 | AFO
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《数学小问题》回复:
- $B=1$ 不难发现答案为 $\dbinom{A+25}{25}$. - $A \le 10^6$ 多项式科技,启动! 模数不是 998244353,需要上 MTT,因此可能 $A$ 需要更小一点. - $B \ge 39$ 只要考虑 $10$ 以下的数字,枚举每个数用了多少次暴力检查是否成立. - 剩余情况 还有…
在文章《NOIP 2025 游记》发表评论:
神!
在文章《大D素质不高》发表评论:
战国也是国
## 整体思路 发现只要求出一个周期内哪些时间能造成伤害即可. 对于每个点,我们求出它开始受伤和结束受伤的时间,对所有点的开始受伤时间取最小值,结束受伤时间取最大值,就是所求区间. 但是这样会带来一个问题:时间(角度)是用 `atan2` 求的,它的值域是 $[-\pi, \pi]$.解决方法是先把所有凸包上的点旋转到…
在讨论《提供一组 hack 数据》回复:
orz
如果你用类似整除分块的写法: ```cpp for(int i=1; i<x; i=(x/(x/i))+1){ // ... } ``` 就会 TLE,需要预处理这些数值 ```cpp for(int i=0; i<x; i++){ int j = table[i]; // ... } ``` ~~不然卡常卡半天都不知…
在文章《Value Categorization Framework 7.0》发表评论:
前排支持,但是感觉 Low/Med/High 这种可以用 [0, 1] 的实数代替
在文章《Memoria》发表评论:
orz
在讨论《想到一种让哈希永远无法被卡的方法(?》回复:
~~出院!~~
在文章《矩阵快速幂的常数优化——对角化与 Jordan 分解》发表评论:
手算可以参考这篇 https://sygl233.github.io/2025/04/12/JordanDecomposition/
本文是[《矩阵快速幂的常数优化——对角化与 Jordan 分解》](https://www.luogu.com.cn/article/grp38dqc)([cnblogs 链接](https://www.cnblogs.com/x383494/p/18836969))的省流版,由于洛谷没法一文投两种分类就只能拆成两篇文…
[cnblogs](https://www.cnblogs.com/x383494/p/18836969) 本文同时作为洛谷 P4834 的题解(然而洛谷只能投一种分类)。 --- 只会无脑写出 $5 \times 5$(或者更大)的转移矩阵而不会推式子?还在尝试卡常?本文提供了一种方法在这些情况下优化常数从而能够强行…
在讨论《【OI无关】【数学相关】不等式证明题为什么要写出取等条件》回复:
@[tallnut](luogu://user/1037586) 理论上我感觉可以不写,但为分数考虑,建议你在心里补上「并证明能取等」
在文章《别让猴子发烧了,它需要退烧(大雾》发表评论:
再加点优化可以通过 n<1e3:https://www.luogu.com.cn/record/209801123
在文章《浅谈字符串相关算法》发表评论:
转人工
[可能更好的阅读体验](https://www.cnblogs.com/x383494/p/18667002) 洛谷版更新: - 删除了一些暴戾语言(被移除部分用【暴戾语言】代替) - 移除了 Herobrine ## Day 1 (2025.1.11) 来到现场。一开始还跑错校区了/kk 一开始是网络空间安全学科与国…
在文章《PKUWC & NOIWC 2025 游记》发表评论:
orz
在文章《杀人煮心-5》发表评论:
我是第两位数条评论
在文章《THUPC2025 记录》发表评论:
%%%
在文章《MatrixGroup 1024 粉福》发表评论:
请别让我寻觅足迹穿过斑驳的回廊/键入命令 笑将岁月化作梦一场
在讨论《toptree求卡常》回复:
@[jijidawang](/user/227514) 我多年前写的 top tree [大常数代码](https://www.cnblogs.com/x383494/p/17873251.html) ~~不知道对你有没有帮助~~
在讨论《求助数学》回复:
@[x383494](/user/747335) 补充:保证 $a$ 是正整数。
有 $n$ 个随机变量 $X_1, \dots, X_n$ 和一个给定的常数 $a$,满足: - $X_1 = a$ - $P(X_{t+1}=X_t+1) = \dfrac{1}{X_t}$ - $P(X_{t+1}=X_t-1) = 1-\dfrac{1}{X_t}$ 求 $E(X_n)$。 想知道这种问题能做到怎…
在讨论《问两道立体几何》回复:
@[Limitless_lmw](/user/809765) ## T1 设 $OA=2$,以 $O$ 为原点,$\vec{CB}, \vec{OA}, \vec{OS}$ 为三条轴建系。 在三角形 $SAM$ 中得 $OP=\dfrac{9}{8}$,于是 $P(0, 0, \dfrac{9}{8})$. 不难得到另…
在讨论《求Miller-Rabin,Pollard-pho好文》回复:
@[fanyixuan1010](/user/977139) 算法导论,讲的比较详细
在讨论《关于 CSP-S 第二轮》回复:
@[Running_For_Dream](/user/754000) `-Wall -Wextra -fsanitize=address,undefined,signed-integer-overflow`
在讨论《只用两个数字可以表示任意一条直线吗》回复:
@[mythic_Magnet](/user/774202) $x \cos \theta + y \sin \theta + c = 0$
在讨论《构造题到底咋做啊》回复:
@[GY程袁浩](/user/566363) https://www.cnblogs.com/rainybunny/p/15398779.html
在讨论《I AK IOI》回复:
sto zak orz