菲得

分类

题解(20)

/ 注册

全部文章（共20篇）

题解 | #小白月赛100题解#

前言 F出题人的期望解法是三元环，第一次见，内测时候交出了34发的天文数字，如果有错欢迎大家指出。题解 A.ACM中的A题枚举所有情况，分别给每一个木棍乘2试试。 #include<bits/stdc++.h> using i64 = long long; using u64 ...

2024-09-06

29 279

题解 | #周赛58题解#

前言 fw又来了，如果有问题欢迎大家评论或私信指出题解 A.会赢吗 a&preview=true">输出，否则输出 #include<bits/stdc++.h> using i64 = long long; using u64 = unsigned long long;...

2024-09-01

16 507

题解 | #挑战赛76#

前言废物只会前四题了，在手机上敲得题解大家将就看题解 A.Wakey Wakey 任意长度区间都存在绝对众数，考虑区间长度为2时，任意相邻两项都相等，所以整个序列就只有一种数字，输出m%p即可 #include<bits/stdc++.h> using i64 = long lo...

2024-08-30

15 146

题解 | #周赛57题解#

前言 fw又来了，如果有问题欢迎大家评论或私信指出题解 A.小红喜欢1 输出1的位置即可 #include<bits/stdc++.h> using i64 = long long; using u64 = unsigned long long; void solve() { ...

2024-08-25

4 301

题解 | #小白月赛99题解#

前言哦豁哦豁，我是fw，如果有错欢迎大家指出。题解 A.材料打印彩印花彩印的钱，既可以黑白又可以彩印那就哪个便宜用哪个 #include<bits/stdc++.h> using i64 = long long; using u64 = unsigned long long;...

2024-08-23

11 533

题解 | #牛客周赛56题解#

前言做的时候昏昏的，每题一个rz错误，比如读入没读完，减一写错位置，传vector做函数参数切记要引用，要不然每次拷贝一次，直接T麻了题解 A.面包店故事如果 + ，就输出，否则输出 #include<bits/stdc++.h> using i64 = long long;...

2024-08-18

16 354

题解 | #[HAOI2010]软件安装#

没有题解，我就来写个题解，这个题我们分析来看，一个软件会依赖于另一个软件，那如果出现了环，比如他们互相依赖，所以这个三个要么不选，要么全选，再思考一下，那就是强连通分量里面的所有点，要么全选，要么全不选。那第一步我们肯定进行强连通分量缩点，雨巨姐姐教育我们，强连通分量缩点后会得到什么！有向无环图，...

2024-08-13

0 115

题解 | #牛客周赛55题解#

前言本蒟蒻的第一篇题解，有写的不好地方欢迎大家私信评论。我认为D，F需要一定的代码能力，处理好细节就可以，E硬控我一小时，但好歹最终做出来了，Bingbong说还算是挺板的算贡献题，实在是泰牛。题解 A.小红的字符串输出字符种类减一即可 #include<bits/stdc++.h&...

2024-08-11

10 330

题解 | #Redundant Paths#

为什么这篇没人写题解呢，去网上查了半天找到的还大多数是链式前向星建图的。这题应该算是一个边双连通分量的板子吧，我们首先进行点双连通分量缩点，缩点后的图是一片森林，如果原图连通那么就是一棵树，若想整张图点双连通我们记所有度为的点个数为，最少添加的边数为但我们发现tarjan跑有向图一点问题都没有，跑...

2024-08-11

0 129

题解 | #牛郎织女来相会#

思维题对于个位置有且仅有两个位置相同其余均不同故一共有个数要被选择，即为，而对于选择出来的个数，由于有两个数相同因此这两个数一定要放在两侧，即最大值左边放一个最大值右边放一个，而易得这个数不能为选出来的数的最大值，故一共有个数可以作为相同个数，而对于剩下的个数（去除了最大值和两个...

C++ 数学

2024-08-10

9 133