bzoj 5308 [ZJOI2018] 胖 "Link" Solution $\text{ZJOI2018}$ 最简单的一道题 首先看数据范围，大概就是每次 $O(k\log n)$ 或者 $O(k\log ^2n)$ 不难发现，答案就是每一个修建方案对应的点能够扩展的点数之和 就是说，对于每一个 ...
分类：
其他好文 时间：
2019-01-05 20:06:19
阅读次数：
193
$SAM$板子，直接建出$SAM$之后把每个串放上去匹配就好了 代码 cpp include include include include define maxn 10000005 define re register define LL long long define max(a,b) ((a ...
分类：
Web程序 时间：
2019-01-05 19:58:45
阅读次数：
214
" 传送门 " Description SHOI 概率充电器由 n 1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。 随后电能可以从直接充电的元件经过通电的导线使得其他充电元件进行间接充电。 进入充电状态的元件个数的期望是 ...
分类：
其他好文 时间：
2019-01-04 14:42:23
阅读次数：
168
给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的生成树。 题目保证有解。 ...
分类：
其他好文 时间：
2019-01-03 16:43:32
阅读次数：
217
已知一个长度为 n 的序列 a1, a2, ..., an。
对于每个1 <= i <= n，找到最小的非负整数 p 满足对于任意的 j, aj <= ai + p - sqrt(abs(i-j))。 ...
分类：
其他好文 时间：
2019-01-03 15:08:18
阅读次数：
181
" 传送门 " Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立 ...
分类：
其他好文 时间：
2019-01-03 14:05:29
阅读次数：
188
Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n include include include include define inf 0x7f7f7f7f define sqr(x) ((x) (x)) using name ...
分类：
其他好文 时间：
2019-01-03 12:51:14
阅读次数：
222
题意: 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将 ...
分类：
Web程序 时间：
2019-01-02 23:34:32
阅读次数：
310
D - Nanami's Power Plant 思路：类似与bzoj切糕那道题的模型。。 ...
分类：
其他好文 时间：
2019-01-02 19:12:48
阅读次数：
189
min max千万别用宏定义了。。。 以后都不要用宏定义了。。。 ...
分类：
其他好文 时间：
2019-01-02 19:07:02
阅读次数：
159
