云OIer
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
进入后台 权限题目管理 权限比赛管理 权限专栏管理 权限题库志愿者轮换,感谢他的贡献
在讨论《蒟蒻求助》回复:
考古
在讨论《请求撤下本题所有题解。》回复:
就比如最简单的斐波那契数列的矩阵形式,我们算出它的特征多项式 $x^2-x-1$,所以只用考虑 $x^2-x-1$ 构成的有限域。某些素数下它可以分解为一次因子的乘积,我们只用分别考虑;其他情况下就是直接考虑它形成的扩域。
在讨论《请求撤下本题所有题解。》回复:
@[小粉兔](/user/10703) 为什么不是类似的东西?本质上是对于最小多项式上的每一个不可约因子,计算出对应的有限域(可能是 $p^k$),得到对应的周期,再用周期的 $\text{LCM}$ 得到最终的周期。最小多项式本身就对应一种有限域,当然需要没有重复的不可约因子。
在讨论《请求撤下本题所有题解。》回复:
本质上,你考虑计算一个矩阵 $A^k$ 的时候,就要计算它的特征多项式,或者最小多项式,然后先将 $A^k$ 对这个取模,再计算。二次剩余只是其中的一种简单情况。
在讨论《请求撤下本题所有题解。》回复:
并不是判别式。应该将矩阵对角化,看对角线的值。
在文章《OI 回忆录 / 退役记(半完成)》发表评论:
感慨!
在讨论《数据/数据范围有误》回复:
我看了您的提交记录,如果有 $0$ 数据 `Im`,但是好像并没有出现这样的情况。
在讨论《小错,但看着难受》回复:
Fixed @[yummy](/user/101694)
在讨论《如何求一个二分图的最小极大匹配》回复:
@[OotoriEmu](/user/340163) 这个问题 $100$ 的范围还是可以搜过去的吧。至于楼主的问题我也不知道爆搜,搜出不同连通块分别算这样的做法能跑多少。
在讨论《记述本题的出题思路》回复:
How cute_ran's mind works?
在讨论《【LGR-122】CSP 模拟赛 赛后总结帖》回复:
@[int08](/user/508032) 相对难度。不知道有无人发现(
在讨论《【LGR-122】CSP 模拟赛 赛后总结帖》回复:
@[wangjinbo](/user/228843) 然而这个爆搜不完全是无脑爆搜,需要想到合理的剪枝。去年 CSP 的 B 也是很套路的区间 dp,我几乎是对着出的(
赛后总结帖稍微迟到了一点,之前在看讲评。 本场比赛难度总体与预期类似,部分分也有相应的效果。 T1 原版本为 $|a_i|,|k| \ge1$,考虑到实现的难度和总体难度,变为绝对值不小于 $2$,有 $350$ 人左右 AC,一血为 Occdreamer。 T2 是很套路的树形背包题,有 $150$ 人以上 AC,一…
在讨论《【LGR-122】CSP 模拟赛 赛时答疑帖》回复:
@[olegekei](/user/593613) Fixed,thx
在讨论《主定理狗都不学》回复:
然而主定理本身就可以这么证明吧(
在讨论《关于翻译的修改》回复:
@[Lovable_xyz](/user/724676) Fixed.
在讨论《洛谷 5 月月赛 II & Windy Round 6 赛后总结 & 赛后评价贴》回复:
@[天南星魔芋](/user/399239) 这就是 std 做法。
在讨论《洛谷五月月赛 II & Windy Round 6 赛时答疑贴》回复:
@[天梦](/user/194093) 视为不同方案
在讨论《【违删】关于 IMO2021 P3》回复:
第一行似乎滥用LaTeX了?(
在讨论《mxqz几何题》回复:
@[happyChristmas](/user/121027) 哦对,打错了 相似和三角定义一样的)
在讨论《mxqz几何题》回复:
@[Youthjoy_Creator](/user/278629) 刚才那个就是,三角函数计算只用到了定义
在讨论《mxqz几何题》回复:
垂足圆的基本性质吧 对于一对等角共轭点 $P,Q$,设到三边的垂足分别为 $P_a,Q_a,P_b,Q_b,P_c,Q_c$,那么容易证明(通过三角计算)$BP_c \times BQ_c=BP_a\times BP_c$,那么 $P_a,Q_a,P_c,Q_c$ 四点共圆,类似得到另外两组共圆,同时容易证明这三个圆的…
在讨论《萌新求助数学题》回复:
事实上这种是很基本的组合意义
在讨论《萌新求助数学题》回复:
@[happyChristmas](/user/121027) 标答怎么会错/jk
在讨论《捞 /wq》回复:
@[happyChristmas](/user/121027) Fixed.
在讨论《萌新求助数学题》回复:
@[·····](/user/337694) 错的。