
ACM
TengWan_Alunl
AFO
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「一本通 6.7 练习 3」取石子题解【含思维过程】
分析胜负的关键 分析,胜负的关键在于总共可以进行的操作次数,将其记为k。 k由两部分构成,k=k1+k2,将当前的总石子数记作A,当前堆数记作D。则k1=A, k2=D-1。 可以发现,一般情况下,拿走一个石子和合并两个堆都只会让k减1,因为拿走石子是让k1减少1,而合并两个堆是让k2减少1。在这种情况下胜负态是无法改变的。即k为奇数时先手就是必胜,k为偶数时先手就是必败。因为每次k都只能固定地减少1,所以胜负态已经被锁定。 但是这里有一个特殊的点,就是如果取走一个仅有1个石子的堆,会让k1和k2同时减少1原创 2020-11-02 09:59:00 · 531 阅读 · 0 评论 -
HDU 5317 RGCDQ
题意:记F[i]为i的质因子种数,求maxl<=i<j<=rgcd(F[i],F[j])\max_{l<=i<j<=r} {gcd(F[i],F[j])}l<=i<j<=rmaxgcd(F[i],F[j]) 首先可以想到F[i]的值一定很小,由题知区间范围最大是100W,Win+R敲入calc打开计算器算一下知道F[i]的值最大为8。 (2...原创 2019-11-18 11:50:23 · 257 阅读 · 0 评论 -
CF Round #598(Div.3) F【含详细的思维过程】
我的思维···原创 2019-11-11 13:34:09 · 363 阅读 · 0 评论 -
NOIP2017提高组 小凯的疑惑 结论证明
这题的结论是a∗b−a−ba*b-a-ba∗b−a−b,但是我之前一直不理解为什么,于是现在来证明(玩)一下。 条件:gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1 先用比较通俗的语言讲解一下我的思路。 不妨假设a<ba<ba<b 我们固定着先不用a,然后只用b。 那就可以跳到b,2b,3b⋅⋅⋅b,2b,3b···b,2b,3b⋅⋅⋅这些位置上。(也就是可以支付这...原创 2019-11-12 11:59:00 · 415 阅读 · 0 评论