耕云种月

分类

格式整理(10) 题解(107)

/ 注册

全部文章（共117篇）

【题解】牛客小白月赛8

T1 病毒感染求出一张图，上的能从它出发一直覆盖整张图的所有点说人话,其实我所给定的图的类型全部是树,所以说这个问题也就相应的转化为求树的重心,而树的重心的求法,我就不过多赘述了,详见代码 T2 切题之路阅读理解题 T3 神秘钥匙水题，显然可知答案是 ∑i=1nCni∗i\sum_{i=1}...

2022-01-02

0 283

【题解】牛客小白月赛9

T1签到显然答案是 1−Πi=1n(1−pi)1-\Pi_{i=1}^{n}\left(1-p_{i}\right)1−Πi=1n(1−pi) 注意当n=0n=0n=0的时候，被砸到的概率为000。 T2法法显然答案就是 (∑i=1n[2∤i]×(n−1)!) mod 2={1n=11n=2...

2022-01-01

0 290

【题解】wannafly挑战赛9

T1 找一找统计一下 111 到 100000010000001000000 的数字分别有多少个。对于每个数字，看看原来的集合中有没有他的倍数，若有就更新答案。复杂度 O(nlogn)O(nlogn)O(nlogn)。 T2 数一数假如一个字符串的长度不是所有字符串中最短的，那么其答案一定为 0...

2021-12-30

0 275

【题解】wannafly挑战赛8

T1 小Y和小B睡觉觉模拟题，先把秒数 /86400/ 86400/86400，再看看余数能不能凑够一天。 T2 LBJX的三角形答案为 a∗b∗ca * b * ca∗b∗c，因为满足条件的三角形一定是从红点、蓝点和绿点中分别取一个点。 T3 小C打比赛令 f[S][j]f[S][j...

2021-12-30

0 360

【题解】Wannafly挑战赛7

T1 codeJan与恐怖分子可以根据 codeJan 的位置，将方格矩阵分成四个子矩阵分别考虑。对于每个子矩阵如果存在边长为 0 00 的话，就不用考虑。如果存在边长小于 K 那一定不能完成任务，否则依次按照行列炸毁。因为要炸毁所有区域且允许重复炸一个区域，所以对于 a∗b a ∗ ba∗b...

2021-12-30

0 258

【题解】Wannafly挑战赛7

T1 codeJan与恐怖分子可以根据 codeJan 的位置，将方格矩阵分成四个子矩阵分别考虑。对于每个子矩阵如果存在边长为 0 00 的话，就不用考虑。如果存在边长小于 K 那一定不能完成任务，否则依次按照行列炸毁。因为要炸毁所有区域且允许重复炸一个区域，所以对于 a∗b a ∗ ba∗b...

2021-12-30

0 322

【题解】牛客小白月赛5

T1无关一道经典的容斥原理题目。对于3030%30的数据，可以用暴力骗一波分。对于100100%100的数据，L-R可以达到101810^{18}1018，对于暴力来说太大了。但是k≤20k\leq 20k≤20,相对来说是极小的。于是我们想到了容斥原理： ∣A1∪A2∪⋯∪Am∣=\lef...

2021-12-30

0 338