牛客小白月赛36 A 好哥哥 题意 给定一段合法括号序列和元钱，合法括号序列的定义如下：1.是合法的括号序列。2.若字符串是合法的括号序列，那么(A)也是合法的括号序列。3.若字符串A,B是合法的括号序列，那么AB也是合法的括号序列。我们设定表示第对括号的层数，即：它前面有多少未匹配的左括号。同时规定一对括号A是另一对括号B的好哥哥，当且仅当且括号A在括号B内。如果当前位于一对括号Q，每次可以花费1元跳到：1.它的任意一个好哥哥。2.一对括号X，要求X的好哥哥是Q。假如一开始位于第一对括号，请问最多可以经过多少对不重复的括号？ Solution 对括号序列建树，找到最长链，其余部分可以随便跑，...

杜教筛求积性函数的前缀和 O ( n 3 4 ) O(n^{\frac{3}{4}}) O(n43​)，预处理后的时间复杂度 O ( n 2 3 ) O(n^{\frac{2}{3}}) O(n32​) 一般的推导过程 ( f ∗ g ) ( n ) = g ( d ) f ( n d ) (f*g)(n)=g(d)f(\frac{n}{d}) (f∗g)(n)=g(d)f(dn​)是两个数论函数的卷积 ∑ i = 1 n ( f ∗ g ) ( i ) = ∑ i = 1 n ∑ d ∣ i g ( d ) f ( i d ) = ∑ d = 1 n ∑ d ∣ i g ( d ) ...

光速幂（矩阵光速幂类似） 时间复杂度O（T+sqrt(m)）(T是询问次数，m是模数大小) s = s q r t ( p )   p 是 模 数 大 小 a x ≡ a x s ∗ s + x % s m o d   p s=sqrt (p)\ p是模数大小\\ a^x\equiv a^{\frac{x}{s}*s+x\%s} mod \ p s=sqrt(p) p是模数大小ax≡asx​∗s+x%smod p // 代码没有验证过正确性，大致是这个样子 #include<bits/stdc++.h> using namespace std; const int mod ...

Contest - 2021-07-12 个人排位赛1 A Awkward Digits 题意 给你一个数n 的二进制表示和三进制表示，二进制表示和三进制表示中都有一个数错误，让你求原来的n是什么。 其中 0 < = n < = 1 e 9 0<=n<=1e9 0<=n<=1e9 Solution 暴力枚举二进制数中的某一位错误，三进制数中的某一位错误，将其修正后，看看二进制数和三进制数是否相等，若相等，转换为十进制得到答案。（这个方法需要较多的特判） 暴力枚举二进制数中的某一位错误，改正后转化为三进制，与原来的三进制数比较，看其是否只有一位不同...

牛客小白月赛36 A 好哥哥 题意 给定一段合法括号序列和 n n n元钱，合法括号序列的定义如下： 1. ( ) () ()是合法的括号序列。 2.若字符串 A A A是合法的括号序列，那么(A)也是合法的括号序列。 3.若字符串A,B是合法的括号序列，那么AB也是合法的括号序列。 我们设定 G x G_{x} Gx​表示第 x x x对括号的层数，即：它前面有多少未匹配的左括号。同时规定一对括号A是另一对括号B的好哥哥，当且仅当 G A = G B + 1 G_{A}=G_{B}+1 GA​=GB​+1且括号A在括号B内。 如果当前位于一对括号Q，每次可以花费1元跳到： 1.它的任意...

2020-07-06 个人赛1 A：Cow Gymnastics B：Where Am I? 后缀数组？？？ C：Livestock Lineup D：MooBuzz E：Meetings 思维 ，蚂蚁相遇+二分 F：Milk Pumping 贪心+dijk+并查集 G：Mlik Vists lca/树链剖分/主席树 H：Moortal Cowmbat 字符串处理+dp I：Greedy Pie Eaters 区间dp J：Bessie’s Snow Cow K：Tree Depth 2020-07-07 个人赛2 A：Photoshoot B：Farmer John Solves 3S...

2018ICPC焦作 A-Xu Xiake in Henan Province 简单的输入输出模拟 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef pair<int,int>P; typedef long long ll; int n; int a,b,c,d; int main() { scanf("%d",&n); while(n--) { scanf("%d%d%...

The 2018 ICPC Asia Shenyang Regional Contest [Cloned] A-Sockpuppets B-Sequences Generator C-Insertion Sort 题意： 多组样例，给你一个长度为n的数组，以及前k个数能进行升序排序，一个模数q，问有多少中方案能形成最长上升子序列>=n-1 solution： 1、k==1时，将按1，2，3，4，5这样n个数有序的单独拎出来作为一种方法，然后就是n-1个数是上升的，对于每一个数，他都能放在除了原来的位置之外的n-1个位置，所以有n(n-1)中方法，但是里面有重复，经过找规律发...

The 2018 ICPC Asia Nanjing Regional Contest [Cloned] A-Adrien and Austin 题意： 给了你n个石子，编号从1到n，玩家要取最少一个最多k个连续编号的石子，求是先手赢，还是后手赢（不能操作即为输） solution： 1、k==1时，判奇偶 2、k>1时，n<3时，此时n<=k必定成立，先手必胜，n>=3时，将n个石子从中间取几个，使其两边变成完全一样的两堆，此时先手必胜。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f3f3f3f3...

2018年icpc徐州站 [Cloned] A-Rikka with Minimum Spanning Trees 题意： 给了一段代码用于生成数据，并且讲解了了如何进行最小生成树计数的过程 solution： 我们队是用最小生成树计数过的，然鹅大佬说这个数据范围这么大，肯定只能生成一个最小生成树，直接用Kruscal过了 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef pair<int,int>P; typedef long long ll; unsig...

ZJNU-2020-11-29 组队赛 A-Sorted Arrays 题意： 给你一个长度为n的数组，让你求最少能将这个数组分成多少个非递增或非递减的连续子串。 solution： 贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n; int a[100005]; int main() { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d&qu...

2019icpc徐州站 [Cloned] A-Cat B-Cats line up C-< 3 numbers 题意： 给你一个l，r的区间，问[l，r]区间内因子个数小于3的数的个数与区间长度的比值是否小于三分之一，如果是，输出yes，否则，输出no solution： 先算出l到r内质数的个数，有个板子。然后特判区间包含1的情况，因为1的因子个数也是小于3 的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; ...

The 2017 ACM-ICPC Asia Shenyang Regional Contest [Cloned] A-BBP Formula B-Bridge C-Empty Convex Polygons D-Defense of the Ancients E-Five-round Show Hand F-Heron and His Triangle 题意： 给你一个n，让你求出满足t-1,t,t+1边长，并且面积是整数的三角形的最小的t solution： 打表，找规律 打表程序 #include<bits/stdc++.h> using namespa...

ZJNU-2020-12-05 组队赛 A-Shik and Stone 题意： 给了一个n，m的矩阵，给出从左上到右下的路径，用#表示，这个路径是由上下左右四个方向都可以行走，现在问只向右和下行走能否完全覆盖给定的路径。 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long ll; int n,m; char tu[10][10]; int vis[10][10]; int main() { scanf("%d%d",&am...