Tswatery

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #小美的排列询问#

暴力做 D 如果一个节点有多个孩子，它最多只能和一个孩子进行染色，因此暴力搜索即可哪些节点能一起染色即可。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 1...

C++ Python3

2023-08-21

0 808

题解 | #小红的循环节长度#

参考：如何找到一个循环小数循环节？欧拉定理维基百科｜欧拉定理简单说就是，如果aaa和bbb为正整数，且互为质数也就是gcd(a,b)=1gcd(a, b) = 1gcd(a,b)=1，那么： aΦ(b)≡1(mod b)a^{\Phi(b)} \equiv 1(mod\ b)aΦ(b...

C++

2023-08-08

3 908

题解 | #游游的k好数组#

%k分类假设k=3，第1个长度为k的区间和为s1=a1+a2+a3s_1=a_1+a_2+a_3s1=a1+a2+a3（数组下标从1开始），第二个长度为k的区间和为s2=a2+a3+a4s_2=a_2+a_3+a_4s2=a2+a3+a4。题目要求所有长度为k的区间和相等，也就是...

C++

2023-08-07

3 484