你们都是男娘

答案是 ，否则答案是小男娘（划掉） 喵～ #include <iostream> using namespace std; using ll = long long; ll n; void Solve() { cin >> n; cout << "01"[n < 3] << '\n'; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while (T--) { Solve(); } } // 64 位...

A. 把字符串字符逐个转小写，然后判断喵～可爱喵OvO OwO O3O OuO ovo •w• •v• >w< UwU QWQ B. 用两个指针模拟队列，左右两边只要有一边可以就操作喵～没有就不可以喵～不可以喵～ C. 从头开始贪心选  的倍数， 的倍数，依此类推喵～直到找不到为止喵～ D. 先算出总体的糖数量喵～如果不能被  整除就分不了喵～（怎么可以对可爱的小朋友们不公平喵呜呜）然后除法算出每个小朋友的糖数量喵～如果有人差  颗以上就分不了喵～否则忽略不需要调整的小朋友，只要其他小朋友是多一颗少一颗交错就可以分喵～ E. 发现可以只靠操作全相等的区间推平喵～用栈跑一个贪心推平，...

注意到答案为 喵~ #include <cmath> #include <iostream> using namespace std; using ll = long long; const int MOD = 1e9 + 7; ll Pow(ll a, int b) { ll res = 1; while (b) { if (b & 1) { res = res * a % MOD; } a = a * a % MOD; b >>= 1; } return res; } ll Inv(ll a) { return Pow(a, MOD - 2); ...

题目可以转化成找出能圈最多鸡窝的栅栏喵～排序双指针就可以了喵～ #include <algorithm> #include <cfloat> #include <iomanip> #include <iostream> #include <vector> using namespace std; int n; int k; vector<int> x; void Solve() { cin >> n >> k; x.resize(n); for (auto& v : x) { cin &gt...

Python3 提交这段代码过了，PyPy3 却 T 了 import sys from functools import lru_cache input = sys.stdin.readline MOD = 10 ** 9 + 7 @lru_cache(None) def F(a, b, c): if a <= 0 or b <= 0 or c <= 0: return 1 if a < b and b < c: return (F(a, b, c - 1) + F(a, b - 1, c - 1) - F(a, b - 1, c)) % MOD return ...

小男娘把 和 分开算贡献，发现 被算了 次， 被算了 次，于是答案就是 喵～爱你们喵～ #include <iostream> using namespace std; using ll = long long; const int MOD = 998244353; string a; string b; ll Parse(const string& s) { ll res = 0; for (const auto& c : s) { res = (res * 10 + (c - '0')) % MOD; } return res; } void Solve() {...

，所以偶数个相同的数异或起来是零，奇数个相同的数异或起来是自身喵～所以答案就是所有数异或起来喵～ #include <cctype> #include <cstdio> #include <iostream> using namespace std; int Read() { int res = 0; char c = getchar(); while (!isdigit(c)) { c = getchar_unlocked(); } while (isdigit(c)) { res = res * 10 + (c - '0'); c = getchar_u...

发现不好找策略，但是状态较少，于是可以考虑暴力喵～可以用 位二进制编码所有的状态喵～对于每一种合法的操作，可以枚举这个操作的补集，来建出图喵～全填满是必败态，其它点只要有后续是必败态，就是必胜态，否则就是必败态喵～这个一轮记忆化搜索就可以全部预处理喵～我们只需要预处理一次，就可以直接查询所有的提问喵～爱你们喵～ #include <cstring> #include <iostream> #include <vector> using namespace std; vector<vector<int>> graph(1 <&lt...

看到这篇题解的都是猫娘喵 #include <iostream> using namespace std; int n; string s; void Solve() { cin >> n >> s; int res = 0; for (int l = 0, r = 1; l < n; l = r, r++) { while (r < n && !(s.compare(r - 1, 2, "ah") && s.compare(r - 1, 2, "ha"))) { r++; ...

这次的题前几道比上次难喵～ A.  一共有  个整数喵～用一个 set 或者类似物对  去重，答案为  减去集合内在  内的元素个数喵～ B. 因为所有可删字符都不等，所以贪心删是正确的喵～用一个栈栈一个个放字符，栈顶可以删就删喵～最后只要是空就可以删光喵～ C. 可以对每个 L 判断喵～也可以枚举每个  正方形，只要  都有答案就  喵～ DE. 把每个数当成点，可交换的对当成边建图图喵～每个连通块可以随意交换喵～只要每个连通块对应的下标集合和排列值集合相等就可以变升序喵～判断方式每个连通块搜一下，用个数组记录一下排列值是否搜索到以及搜索到的下标数组，搜完再过一遍看看是否都搜索到就可以了喵～...

考虑一个点染不同颜色的条件喵如果这个点是红色，那么她的儿子红白都可以喵如果这个点是白色，那么她的儿子只能是红色喵所以只要记录每个子树根节点是红色和白色的方案数，就可以用乘法原理递推喵于是我们用树形 DP 轻松解决了这题喵，答案就是根的红白方案数之和喵 #include <iostream> #include <vector> using namespace std; using ll = long long; const int MOD = 1e9 + 7; int n; vector<vector<int>> graph; pair<ll...

先 DFS 求图 2 连通块，然后 DFS 求图 1 连通块（碰到边连接图 2 两个不同连通块时删除这条边并且认为不连通），然后图 1 每多一个连通块就要多加一条边 #include <iostream> #include <vector> using namespace std; int n; int m1; int m2; vector<vector<int>> graph1; vector<vector<int>> graph2; vector<int> ltk; int res; vector<b...

A 简单判断一下就好了喵～ B 如果  和  恰有一个成立，那么割下最边上一个数是 ，其他都是  喵～其他情况无解喵～ C 简单用栈和队列模拟，然后判断和  是否全部相等即可喵～ D 建图，如果有  个连通块，答案就是  喵～ E 跑树形 DP，两个状态一个选根一个不选根，简单转移即可喵~ F 发现限制是一个基环树，确定环的值之后外部每个点都是  个方案喵～环内相当于一个环染色数量，用  递推即可，最后把所有数乘起来就是答案喵～