耕云种月

题解

格式整理(10)

/ 注册

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

出题人题解 | #Xor Path#

原题解链接：https://ac.nowcoder.com/discuss/150246 对每个点，考虑它被多少条路径经过。在枚举子树的时候用sizesizesize算一下就可以了。 #include <cstdio> #include <cctype> #include &...

2022-01-11

0 354

出题人题解 | #Phrase String#

原题解链接：https://ac.nowcoder.com/discuss/150246 显然，当k≥vk\ge vk≥v时，最优的构造方法为kkk个111 当k<vk < vk<v时,最优的构造方法为长度为vvv的序列，两端各有一个111,从中间位置开始向左向右各有k−22\fr...

2022-01-11

0 355

出题人题解 | #无畏死灵术士莉莲娜与锁链面纱#

原题解链接：https://ac.nowcoder.com/discuss/150009 一个简单的期望dpdpdp。用std::vector与std::map暴力存下状态，O(n)O(n)O(n) 转移。转移时枚举选到了哪个数，根据后继状态更新当前状态。注意当前状态的后继有可能还是自己，那么只要...

2022-01-11

0 336

出题人题解 | #小K种妹妹#

原题解链接：https://ac.nowcoder.com/discuss/150007 块状树套上平衡树将整块树分成好几部分，分块之后，将整棵树变成了一颗很小的树（一号树），每一个结点都是一个块，定义为二号树。 000查询查询的是一棵子树，首先，我们找到查询的结点uuu，接着，对uuu所属的那...

2022-01-09

0 334

出题人题解 | #消消乐#

原题解链接：https://ac.nowcoder.com/discuss/150007 暴力 #define _CRT_SECURE_NO_DEPRECATE /************************ *创建时间：2018 09 14 *文件类型：源代码文件 *题目来源：原创题 *当前状...

2022-01-09

0 452

出题人题解 | #算式子#

原题解链接：https://ac.nowcoder.com/discuss/149990 令cnt[y]cnt[y] cnt[y]为aia_iai中yyy的出现次数。首先对于每个1≤x≤m1 \leq x \leq m1≤x≤m 考虑 ∑i=1n⌊aix⌋\sum_{i=1}^{n}\left\...

2022-01-09

0 348

出题人题解 | #手办#

原题解链接：https://ac.nowcoder.com/discuss/149984 其实本来所有的手办是WifeWifeWife的中文翻译的设f(x)f(x)f(x)为整除xxx的(a∗b)(a * b)(a∗b)的有序对数 g(n)g(n)g(n) 为 ∑i=1nf(i)\sum_{i=1...

2022-01-09

0 359