快速读入  ll f=1;char c; for(x=0,c=getchar();c<'0'||c>'9';c=getchar()) if(c=='-') f=-1; for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48); x*=f; }  功能：高效读取大整数 n（适配 (10^{18}) 范围）。 优化点：用位运算（x<<1 等价 (x2)，x<<3 等价 (x8)）和字符异或...

快速读入  ll f=1;char c; for(x=0,c=getchar();c<'0'||c>'9';c=getchar()) if(c=='-') f=-1; for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48); x*=f; }  功能：高效读取大整数 n（适配 (10^{18}) 范围）。 优化点：用位运算（x<<1 等价 (x2)，x<<3 等价 (x8)）和字符异或...

题目分析  算法选择： 多阶段决策问题--->Dp 核心规律：斐波那契数与必败态 F(1)=1 ， F(2)=2 ， F(k)=F(k−1)+F(k−2) （ k≥3 ），即数列：1, 2, 3, 5, 8, 13, 21, ... 斐波那契数列的核心性质：任意斐波那契数 (F(k)) 不能被拆分为两个不相邻的斐波那契数之和，且 (F(k) = F(k-1) + F(k-2))。 这个性质决定了：若当前卡牌数是斐波那契数 (F(k))，先手拿 x 张（(1 \leq x \leq F(k)-1)），后手总能拿 (F(k...

1. 正n边形的各个边相等，每个边对应的圆心角弧度为2Π/n; 假设其顶点到圆心的距离为r,则边长为2rsin(Π/n); 顶点至顶点的直线距离为2rsin(Π*d/n) (d为两个顶点间相隔的边数)  题目     链接：https://ac.nowcoder.com/acm/contest/120454/C 来源：牛客网    他们来到一个半径为 𝑟 r的圆上，画了圆内接的正 𝑛 n边形。为了秀走位，他们只允许自己在多边形的边上移动。 同时，他们随便选取正 𝑛 n边形的一个顶点为1号顶点，按顺时针的顺序把其他的点叫做2号顶点，3号顶点……一开始，两人分别在 𝑖 i号顶点和 𝑗 j...