耕云种月

题解

格式整理(10)

/ 注册

全部文章 / 题解（共107篇）

出题人题解 | #定向#

原题解链接：https://ac.nowcoder.com/discuss/149978 dfsd f sdfs 出一棵生成树，令所有树边从父亲指向儿子，所有返祖边从后代指向祖先。判断这样构造的有向图是否强连通即可。正确性证明如下: 如果无向图不连通或者存在割边显然无解，否则这样构造一定是一组...

2022-07-10

0 226

出题人题解 | #a-贝利福斯数#

原题解链接：https://ac.nowcoder.com/discuss/149978 考虑使用类似线性筛的方法，从小到大枚举每个a-贝利福斯数 iii ，然后从小到达枚举每个a-贝利福斯素数 xxx ，标记 i×xi \times xi×x ，如果 i mod x=0i \bmod x=0imo...

2022-07-10

0 179

出题人题解 | #再编号#

原题解链接：https://ac.nowcoder.com/discuss/149978 定义 sum⁡(a)=∑i=1nai\operatorname{sum}(a)=\sum_{i=1}^{n} a_{i}sum(a)=∑i=1nai ，考虑计算 sum⁡(a′)\operatorname{...

2022-07-10

1 197

出题人题解 | #最长区间#

原题解链接：https://ac.nowcoder.com/discuss/149978 定义数组 b1..n−1b_{1 . . n-1}b1..n−1 ，其中 bi=[ai<ai+1](i.eb_{i}=\left[a_{i}<a_{i+1}\right]\left(i . e\r...

2022-07-10

0 209

出题人题解 | #因数个数和#

原题解链接：https://ac.nowcoder.com/discuss/149978 首先把因数个数和转化成倍数个数和，即 ∑i=1n⌊ni⌋\sum_{i=1}^{n}\left\lfloor\frac{n}{i}\right\rfloor∑i=1n⌊in⌋ 方法1: 利用 ⌊ni⌋\le...

2022-07-10

1 244

出题人题解 | #青蛙#

原题解链接：https://ac.nowcoder.com/discuss/149978 先考虑如何判断有xxx只青蛙要从起点跳到终点是否可行。我们从左往右考虑每块石头, 1.可以强制使用这块石头,因为不用这块石头的方案可以转化成使用这块石头的方案; 2.可以强制让最左的青蛙跳到这块石头,因为让非...

2022-01-30

0 222

出题人题解 | #平面#

原题解链接：https://ac.nowcoder.com/discuss/149980 定理: nnn条直线最多能把空间划分为n∗(n+2)2+1\frac{n *(n+2)}{2}+12n∗(n+2)+1 份我们可以把XXX型看做两条不相交的直线，因此答案为2n∗(2n+1)2+1\frac...

2022-01-30

0 235

出题人题解 | #烟花#

原题解链接：https://ac.nowcoder.com/discuss/149980 第一问由于每个烟花互不相同，因此每种颜色的个数都是1 根据期望的定义: ans =∑pi∗1=∑pi=\sum p_{i} * 1=\sum p_{i}=∑pi∗1=∑pi 第二问设f[i][j]f[i...

2022-01-30

1 208

出题人题解 | #城市规划#

原题解链接：https://ac.nowcoder.com/discuss/149980 考虑一个很显然的O(mlogm)O(m log m)O(mlogm)的做法首先对所有线段按照右端点排序，然后每次在右端点处切但是mmm达到了10710^7107级别，所以不能通过此题由于题目保证所有线段的...

2022-01-30

0 299

出题人题解 | #xor序列#

原题解链接：https://ac.nowcoder.com/discuss/149980 性质: 若 x⊕z=y,x \oplus z=y, \quadx⊕z=y, 则 x⊕y=zx \oplus y=zx⊕y=z 考虑答案一定是 x⊕{x \oplus\{x⊕{ 坨东西 }=y\}=y}=y 那么...

2022-01-30

0 238