A simple Blog for wyx I've been down the bottle hoping.
3451: Tyvj1953 Normal 树分治 概率dp FFT
发表于: | 分类:Oi | 评论:0 | 阅读:193
首先我们考虑这样一个问题,什么时候点 $j$ 会对 点 $i$ 造成贡献? 这个问题的充要条件是 $j$ 比 $i$ 提前被选择而且 $j$ 到 $i$ 的路径上没有被选择的点 那么这个概率是 $\frac{1}{\texttt{dist}(i,j)}$ 那么现在...

阅读全文>>

HDU 5275 牛顿插值
发表于: | 分类:Oi | 评论:0 | 阅读:170
给你一坨点,然后指定 $[l,r]$ 一坨点在 $pos$ 处的取值 牛顿插值裸题,先 $n^2$ 处理差商,然后每次 $O(n)$ 求一遍就行了 #include <stdio.h> #include <string.h> #includ...

阅读全文>>

codeforces 717A 数学 斐波那契数列 二项式定理
发表于: | 分类:Oi | 评论:0 | 阅读:185
这场的题出奇的难,一道A题做了快一上午了 题目大意 给定整数 $k,l,r$,设 T 为所有长度在 $[l,r]$ 间且不存在相邻两个0的01串的集合,求从 $T$ 中取出恰好 $k$ 个长度相同的串的方案数 $1\le k\le 200,1\le l \le r...

阅读全文>>

4184: shallot 线段树 线性基
发表于: | 分类:Oi | 评论:0 | 阅读:147
首先你需要明白一个事情就是线性基这个东西可以随便插入但是并不支持删除 然后你就需要设计一个结构只有插入 利用时间线段树即可,用线段树维护时间顺序,然后每个节点的东西是在这段时间内进行的插入的元素 每个叶子节点对应了一个答案,所以到叶子节点输出就行了 一个细节是一个...

阅读全文>>

BZOJ 4568: [Scoi2016]幸运数字
发表于: | 分类:Oi | 评论:0 | 阅读:148
题目大意 给定一棵树,每个点有点权,每次选择一条路径,然后询问任意选取这条路径上的点能够异或出的最大值是多少 $n \le 20000, Q \le 200000, val \le 2^{60}$ 做法 正常的做法是可以把一堆数字拿出来然后跑个高斯消元,但是这样需...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP