又又又又又又又被踩爆了 首先容易写出这样的期望方程：f(1)=max(d(1),f(2)/2)，f(n)=max(d(n),f(n-1)/2), f(i)=max(d(i),(f(i-1)+f(i+1))/2)，d是直接下来的收益 令S(i)等于后面那一个东西，那么f(i)=max(d(i),S(i ...
分类：
其他好文 时间：
2019-02-20 21:37:00
阅读次数：
248
"bzoj 2152 聪聪可可" 类似于点分治板子那道题,但是本题的 $n$ 更大,而在模 $3$ 意义下计算边权和很小,在计算子树路径时,可以开一个桶 $tot[3]$ 记录每个权值的路径条数. 合并时就不用枚举路径了,对答案贡献显然直接就是 $2 tot[1] tot[2]+tot[0]^2$. ...
分类：
其他好文 时间：
2019-02-19 20:02:37
阅读次数：
195
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x) g(i) 0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(; ...
分类：
其他好文 时间：
2019-02-16 22:02:15
阅读次数：
188
"Prime Distance" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25099 Accepted: 6567 Description The branch of mathematics called number t ...
分类：
其他好文 时间：
2019-02-13 00:25:11
阅读次数：
153
"题目" 刚开始并没有看懂题意于是痛苦的挣扎了好久 题意是这样的 问$[l,r]$有多少对$(i,j)$满足$a_i$和$a_j$恰好是$a_i...a_j$中严格最大的两个数 强制在线 先考虑$a_j$是$a_i...a_j$严格第二大的那一个 我们可以一个单调栈扫过去找到$j$之前第一个大于等于 ...
分类：
其他好文 时间：
2019-02-11 17:01:38
阅读次数：
174
题目大意： Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Cla ...
分类：
其他好文 时间：
2019-02-10 17:47:27
阅读次数：
179
传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1485 【题解】 Catalan数，注意不能直接用逆元，需要分解质因数。 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 cons ...
分类：
其他好文 时间：
2019-02-10 15:05:59
阅读次数：
184
题目大意： 有一些矿石,每个矿石有一个a和一个b值,要求选出一些矿石,b的和最大且不存在某个矿石子集它们的a的异或和为0. 解题关键：对魔力进行由大到小排序，依次加入线性基，统计即可。 ...
分类：
其他好文 时间：
2019-02-10 09:22:29
阅读次数：
150
Op tech briefing, 2002/11/02 06:42 CST "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra ...
分类：
其他好文 时间：
2019-02-09 19:11:27
阅读次数：
129
