09 2022 档案

[题解] Atcoder Beginner Contest ABC 270 G Ex 题解
摘要：点我看题 G - Sequence in mod P 稍微观察一下就会发现，进行x次操作后的结果是AxS+(1+⋯+Ax−1)B。如果没有右边那一坨关于B的东西，那我们要求的就是满足Ax≡GS的最小的x(离散对数)。有一个叫BSGS的东西是专门 阅读全文
posted @ 2022-09-25 21:25 LegendStane 阅读(146) 评论(0) 推荐(0) 编辑
CSP 初赛 部分知识整理
摘要：几年前整理的东西，要不就发到网上吧 不过现在这些东西里面也有很多考得比以前少了 卡特兰数 f(i)=∑i=0n−1f(i)f(n−i−1) 其中f(0)=1 f(n)=一个凸n边形用不相交的对角线划分成三角形的方法种数。 证明：对于一条边，在另外的 阅读全文
posted @ 2022-09-17 09:28 LegendStane 阅读(118) 评论(0) 推荐(0) 编辑
[题解] Atcoder Regular Contest ARC 148 A B C E 题解
摘要：点我看题 题目质量一言难尽（至少对我来说 所以我不写D的题解了 A - mod M 发现如果把M选成2，就可以把答案压到至多2。所以答案只能是1或2，只要判断答案能不能是1即可。如果答案是1，那么M必须是所有任意两个数的差的GCD的因子，只要检查这个GCD是否是1即可。实现的话之间取所有相邻两个数的 阅读全文
posted @ 2022-09-14 21:55 LegendStane 阅读(303) 评论(0) 推荐(1) 编辑
[题解] Atcoder Regular Contest ARC 147 A B C D E 题解
摘要：点我看题 A - Max Mod Min 非常诈骗。一开始以为要观察什么神奇的性质，后来发现直接模拟就行了。可以证明总操作次数是O(nlogai)的。具体就是，每次操作都会有一个数a被b取模，然后变成a%b。注意到a%b是≤a2的，并且a被操作之后会变成整个数据最小的 阅读全文
posted @ 2022-09-05 21:59 LegendStane 阅读(354) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示