摘要：
有$n$个神奇宝贝，以及两种神奇宝贝球 用第一种神奇宝贝球去捕捉第$i$个神奇宝贝，捕捉成功的概率为$p_i$ 用第二种神奇宝贝球去捕捉第$i$个神奇宝贝，捕捉成功的概率为$q_i$ 你有$a$个第一种神奇宝贝球，和$b$个第二种神奇宝贝球 对于每一个神奇宝贝，每一种神奇宝贝球最多只能对其使用一次 阅读全文
posted @ 2018-08-15 20:54
KingSann
阅读(213)
评论(0)
推荐(0)
摘要：
和JZOJ 4715构成双倍经验…… 直接点分治的时候统计长度在$[S,E]$的最小的路径长度就行了…… 然后题解十分奇怪…… 统计的最点对个数应该是$[S,k]$吧……这个似乎必须是$O(n \log^2 n)$吧……而且再套上二分不就三个\log$了…… 不太懂题解的做法…… 1 %:pragm 阅读全文
posted @ 2018-08-15 16:28
KingSann
阅读(98)
评论(0)
推荐(0)
摘要：
十分有趣的一道题…… 先证明两个式子（假设$a \gt b$）…… $$\gcd(a,b) \le a-b$$ 证：$\gcd(a,b)=\gcd(a,a-b) \le \min(a,a-b) \le a-b$ $$a \oplus b \ge a-b$$ 对于$a$和$b$的某个相对应的二进制位， 阅读全文
posted @ 2018-08-15 15:37
KingSann
阅读(146)
评论(0)
推荐(0)
摘要：
相当于问将$n$拆分成$k$个正整数之和的拆分数 设$f[n][k]$表示将$n$拆分成$k$个正整数之和的拆分数，那么对于当前的决策，可以将所有数都加$1$，或者新来一个$1$ 即$f[n][k] = f[n - 1][k - 1] + f[n - k][k]$ 1 #include <bits/ 阅读全文
posted @ 2018-08-15 14:53
KingSann
阅读(87)
评论(0)
推荐(0)
摘要：
Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T 学校中有 m 条连接两个点的双向道路，保证从任意一个点可以通过道路到达学校中的所有点。 然而 Y 君不得不面临一个严峻的问题，就是天气十分炎热，如果 Y 君太热了，她就会中暑。 于是 Y 君调查了学校中每条 阅读全文
posted @ 2018-08-15 14:41
KingSann
阅读(99)
评论(0)
推荐(0)
摘要：
假的数据范围……第五个大样例是$\mid A \mid = 10^6$…… 把B串翻转过来，就相当于每次给定A和B的两个后缀，然后统计这个的前缀数量：$lcp \gt 0$，且去掉$lcp$后的剩余部分最多只有一个是非空的，且是一个回文串 hash处理+前缀和提取区间+hash求lcp就行了…… 1 阅读全文
posted @ 2018-08-15 11:16
KingSann
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号