A simple Blog for wyx I've been down the bottle hoping.
4753: [Jsoi2016]最佳团体
发表于: | 分类:Oi | 评论:0 | 阅读:103
题目大意 给定一棵树,选择一个节点就必须要选择他的父亲节点,每个点选择会付出一定的代价$P_i$,但是也会获得一个权制$V_i$,现在要选出一个点集,大小为指定的数字$K$,使得整个集合中的点的性价比最高,即$\frac{\sum V_i}{\sum C_i}最大...

阅读全文>>

BZOJ 2226 sum of lcm 数论
发表于: | 分类:Oi | 评论:0 | 阅读:91
题目大意:给定n,求$LCM(1,n)+LCM(2,n)+...+LCM(n,n)$ 枚举$d=(i,n)$, 令F(n)为n以内与n互质的数之和 则$ans=\sum\limits_{d|n}\frac{d\times F(d)\times n}{d} =n\s...

阅读全文>>

3837: [Pa2013]Filary
发表于: | 分类:Oi | 评论:0 | 阅读:76
这是我做过的最玄学题目没有之一 你首先需要分析出来每个数字在答案中的贡献的概率至少是$\frac{1}{2}$ 证明非常简单,假设$m=2$,这个答案就是最小是$\frac{n}{2}$了 然后我们就可以疯狂乱搞了思考正确的算法了 我们先瞎jb随机一个数字出来,然...

阅读全文>>

4399: 魔法少女LJJ
发表于: | 分类:Oi | 评论:0 | 阅读:97
仔细看操作数,然后你就会感叹:这题是来逗比的吧………… 对于这七个操作 操作1 新建一棵权值线段树,更新对应的信息 操作2 权值线段树合并即可 操作3 清空$<x$的部分,并把信息更新到$x$上 操作4 清空$>x$的部分,并把信息更新到$x$上 操...

阅读全文>>

3733: [Pa2013]Iloczyn 暴搜
发表于: | 分类:Oi | 评论:0 | 阅读:131
我想了一个小时然后发现自己的$dp$ GG了,我满怀对数学的敬畏之心翻看题解,看完题解社会观崩塌,大概从NOIP之后已经好久没做搜索题了……老年选手表示思想江化 然后直接搜是会T的,你需要一些剪枝……大概这里说的非常清楚…… 具体来说就是你乱搞一些方法比如预处理约...

阅读全文>>

Title - Artist
0:00

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

TOP