ruoye123456

题解

/ 注册

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

题解 | #智乃的博弈游戏#

按照雨巨的思路对于商在[sqrt+1,n]暴力，对于[1,sqrt]分块，注意sqrt-1的商不一定是sqrt+1 // #pragma GCC optimize("O3,unroll-loops") // #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt...

2025-02-26

0 35

题解 | #寒假第六场#

复制鸡连续一段相同数字可以被视为一个数连续复制 for(int i=1;i<=n;++i) { cin>>a[i]; if(a[i] != a[i - 1]) cnt++; } cout<<cnt<<...

2025-02-15

0 42

题解 | #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 42

题解 | #子串查询#

贪心，和哈希没关系 #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 27

题解 | #栗酱的数列#

看注释 #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 36

题解 | #数一数（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 29

题解 | #硬币游戏#

首先抢占（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 266

题解 | #小牛vs小客#

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

2024-04-01

0 205

题解|#游戏#

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

2024-04-01

0 252

题解 | #小石的签到题#

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

2024-04-01

1 222