耕云种月

分类

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

/ 注册

全部文章（共117篇）

出题人题解 | #Tachibana Kanade Loves Probability#

原题解链接：https://ac.nowcoder.com/discuss/173818 简单的模拟题。题目等价于求分数 ab\frac{a}{b} ba 的小数点后K1 K_1K1 到K2 K_2K2 位的所有数字。直接暴力模拟除法过程是肯定会 TT T的，但是我们发现我们不用从头开始...

2022-01-29

0 346

出题人题解 | #Tachibana Kanade Loves School#

原题解链接：https://ac.nowcoder.com/discuss/173818 简单的枚举题。直接 O(n2)O(n^2)O(n2) 枚举每对人判断是否成立即可。注意到输出的字符串为 YE5 和 N0 即可通过此题。 #include <bits/stdc++.h> us...

2022-01-29

0 327

出题人题解 | #旅行#

原题解链接：https://ac.nowcoder.com/discuss/163610 题目大意给定一棵树和树上的一些点集，多次询问一个点到某个点集的距离的最小值。题目分析我们不妨对每个点集建立虚树，那就相当于从虚树上找到离询问点最近的那个点，再加上虚树上这个点到询问点集中的点的距离的最小值...

2022-01-29

0 262

出题人题解 | #热爆了#

原题解链接：https://ac.nowcoder.com/discuss/163610 题目大意给定一棵树，点有权值，有 qqq次询问，每次给定 l,rl,rl,r，求所有点权在[l,r] [l,r][l,r]之内的点所构成的斯坦纳树的大小（即构成的最小连通块中点的个数）其中 1≤n≤4×10...

2022-01-29

0 367

出题人题解 | #序列上问题#

原题解链接：https://ac.nowcoder.com/discuss/163610 题目大意请你求出一个111 ~ NNN的排列，使得它正好有K KK个逆序对。由于存在很多种这样的排列，所以要求出字典序最大的排列。因为排列可能很长，所以你只用输出类似于将这个排列放到N+1 N+1N+1 ...

2022-01-29

0 363

出题人题解 | #出题的诀窍#

原题解链接：https://ac.nowcoder.com/discuss/163610 给定一个二维数组 {AM,N}\{A_{M,N}\}{AM,N}，求： ∑i1=1N∑i2=1N⋯∑iM=1NSUM(A1,i1,A2,i2,…,AM,iM)(mod1000000007)\sum \limi...

2022-01-29

0 326

出题人题解 | #SHTMYCBDFTT#

原题解链接：https://ac.nowcoder.com/discuss/163610 题目大意给定一个序列，求一个子串，使得数字的异或和加上所有的数字最大题目分析根据异或的定义，可以得到：b⊕c≥b−cb \oplus c \ge b-cb⊕c≥b−c，原因是： {1⊕1=01−1=01⊕...

2022-01-29

0 336

出题人题解 | #字符串#

原题解链接：https://ac.nowcoder.com/discuss/163610 显然，我们要求的答案是(LCP(A[l,r],B[l,r])+1)×(LCS(A[l,r],B[l,r])+1)−1(\texttt{LCP}(A[l,r],B[l,r]) +1) \times ( \text...

2022-01-29

0 334

出题人题解 | #简单数学题#

原题解链接：https://ac.nowcoder.com/discuss/157310 由题面可知 t=f(x)\ t=f(x) t=f(x)没有平方根，加上xxx的最大质因子为717171，说明它的质因子种数只有202020种。那么 t=f(x)\ t=f(x)&...

2022-01-29

0 339

出题人题解 | #球的体积并#

原题解链接：https://ac.nowcoder.com/discuss/157310 设两个球 A\ A A和 B \ B B的体积分别为 Va\ V_{a} Va 和 Vb\ V_{b} Vb ，半径分别为 &...

2022-01-25

0 409