__故人__

分类

CF(8) UOJ(1) 每日一题(3) 牛客小白月赛27(10) 算法模板(10) 随笔(20) 题解(117)

/ 注册

TA的专栏 52篇文章 0人订阅

30篇文章 847人学习

22篇文章 1707人学习

全部文章（共169篇）

排列

分析我们对于一个节点考虑，如果有一个点两维都大于，那么这个节点肯定不可能作为结尾。因为考虑一下，如果排列先出现，那么这个两维都是单调不降的，所以不可能转移到，反之，如果先出现，它一定保持不住结尾，最后整个图构成了一个有向无环图，每一个节点可以等概率转移到后置节点。那么一个...

2020-09-21

5 1019

[SDOI2010]古代猪文来自专栏

分析读完题，我们发现就是求。因为是一个素数，那么我们根据欧拉定理。那么我们其实就是求。好像到这里我们没法快速计算组合数了，可以考虑定理，但是并不是一个素数。那么我们先考虑唯一分解，对于的每个素因子，发现最大的素因子才，最后在通过中国剩余定理合并。时间复杂度为。 ...

2020-09-21

1 735

牛客小白月赛28 J 来自专栏

分析其实如果一条边链接了两个颜色不一样的节点，其实这个边根本没有任何意义，因为你从任意方向都不可能进入这条边，那么我们只需要用并查集维护集合数量就可以了。代码 #include<bits/stdc++.h> using namespace std; int read() { ...

2020-09-21

6 624

牛客小白月赛28 I 来自专栏

分析因为一个节点只有可能从转移过来。考虑枚举余数，那么令表示在节点数字是否可以表达。那么答案为。代码 #include<bits/stdc++.h> using namespace std; int read() { int x = 0,f = 0;c...

2020-09-21

6 701

牛客小白月赛28 H 来自专栏

分析如果考虑，而因为可以向回走，所以状态并不好转移。这里直接考虑最短路算法。走路就是在两两个站中加双向边，而站台就是加从左向右的单向边。代码 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10,i...

2020-09-21

4 583

牛客小白月赛28 G 来自专栏

分析考虑每个串和模板串可以匹配的最大前缀，就应该是两个串在匹配过程中的最长匹配长度，这就是的数组可以做的事。直接就好了，时间复杂度为。代码 #include<bits/stdc++.h> using namespace std; int read() { in...

2020-09-21

5 668

牛客小白月赛28 F 来自专栏

分析发现题面就是要我们求这个东西。这个显然显然单次枚举是。我们考虑我们维护了一个上凸壳。所以我们只需要找到凸壳的顶点就好了，而考虑到是凸壳，那么考虑三分法解决。代码 #include<bits/stdc++.h> using namespace std; const int ...

2020-09-21

5 0

牛客小白月赛28 E 来自专栏

分析这场比赛较难的一道题。我们可以根据坐标建一根线段树，然后在线段树上二分。这样就可以做到，而并不是题解的。没有太大思维量，根据题意把线段树建出来，然后对于每一个节点模拟一下就好了。主要还是考察了代码能力吧。要注意是按输入顺序来考虑的，而不是坐标的从左向右。代码 #include<...

2020-09-21

4 765

牛客小白月赛28 D 来自专栏

分析对于加法我们可以考虑为，两个为，那么该位变为，下一位。而异或满足两个为，那么该位变为。而下一位，则可以考虑哪些位要进位，所以我们得到第一个式子。但是我们要考虑到进位之后和要没有同一个位为，这才是可行的方案。代码 #include<bits/std...

2020-09-21

8 761

牛客小白月赛28 C 来自专栏

分析我们发现对于任意一对括号都满足，括号中的现有答案乘上括号后的数字。那么我们先将括号进行匹配，然后通过递归处理。时间复杂度为，因为我们读入的是字符串，所以对于数字的处理要用类似快读的方法。主要是要注意一下细节就可以了。代码 #include<bits/stdc++.h> usi...

2020-09-21

5 717