ruoye123456

题解

/ 注册

全部文章 / 题解（共11篇）

题解 | #k匹配#

看注释 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<bits...

C++

2024-11-01

0 19

题解 | #子串查询#

贪心，和哈希没关系 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include&l...

C++

2024-11-01

0 16

题解 | #栗酱的数列#

看注释 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<bits...

C++

2024-10-31

0 19

题解 | #数一数（KMP）#

注释写得很清楚了 #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<...

C++

2024-10-31

0 20

题解 | #硬币游戏#

首先抢占（1，1）位置是最优的因为可以占去对方一个1 在（1，1）位置被分完后，各自抢占（1，0）的位置若num1为偶数，最终结果只和num2_a,num2_b有关若num2_a>num2_b显然先手赢若num2_a==num2_b 平局若num2_a==num2_b-1，因为先手可以...

2024-04-02

0 244

题解 | #小牛vs小客#

当n<=2时显然先手获胜当n>2时若为偶数，后手只需对称与先手保持一致即可若为奇数当先手取1个时，后手取两个将环切成相等的两端，然后对称取即可当先手取2个时，后手取一个将环切成相等的两端 import sys for n in sys.stdin: if int(n)&l...

2024-04-01

0 187

题解|#游戏#

首先需要预处理出x个石子能够进行的操作数，存到链表e[x]里面该步骤为n 对每一堆石子求sg函数，对每一堆石子枚举考虑该步骤能否是sg的异或为0，可以则方案数加一注意：在分解操作中两个约数相同要排除，该操作不会影响sg，但会是方案数重复计算 #include<bits/stdc++.h>...

2024-04-01

0 234

题解 | #小石的签到题#

首先可以打表猜结论接下来采取反证法证明：假设n>1时先手必败，即无论先手选几都必败，此时先手选走1，后手的下一次选x,是与先手选x等价的，由假设可知后手必败，所以先手必胜，与假设矛盾 n = int(input()) if n == 1 : print("Yang") else :...

2024-04-01

1 196

题解 | #红色和紫色#

当n m为奇数时，则有一个中心点，先手占据中心点后对称染色与后手相同的颜色即可否则后手对称染色与先手相同的即可 n,m = map(int,input().split()) if n*m&1 : print("akai") else : print("yukari")

2024-04-01

0 225

题解 | #Game#

显然本题能操作的次数与n的质因子个数有关当一个数被分解成质数后便不能再次分解所以在质因数分解的函数中添加判断使其值不能被除到1即可记录可操作次数，奇数答案为J,偶数为N #include<bits/stdc++.h> using namespace std; int divi...

2024-04-01

0 236