![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Algor_pro_king_John
这个作者很懒,什么都没留下…
展开
-
[jzoj]5954. 【NOIP2018模拟11.5A组】走向巅峰(期望)
Problem nnn个节点的树,每次随机染黑一个叶子结点,可以重复染黑,求直径第一次变小的期望次数. n≤5∗105n\le 5*10^5n≤5∗105. Solution 首先要注意这题有一个性质:即不是直径的叶子结点可以不理会,因为无论染不染它对直径长度都没有影响,因为当我们染了无数次之后,必定会出现某一次染完点之后直径变小,In other words,我们只需计算出染黑一...原创 2019-01-12 11:48:10 · 216 阅读 · 0 评论 -
[jzoj5972]wang(最小权匹配=最小费用最大流、贪心、结论题)
5972. 【北大2019冬令营模拟12.1】 wang(2s,256MB) Problem 给定一个定义域和值域都在ZZZ上的函数F(x)F(x)F(x),且给定一个常数CCC,且满足F(2F(x)−x+1)=F(x)+CF(2F(x) - x + 1) = F(x) + CF(2F(x)−x+1)=F(x)+C 现在给定你nnn个二元组(xi,yi)(x_i,y_i)(xi,yi...原创 2018-12-09 15:59:36 · 276 阅读 · 0 评论 -
6023. 【GDOI2019模拟2019.2.16】烤仓鼠(Trie + 贪心 + set)
https://jzoj.net/senior/#main/show/6023 Problem 给定{an}\{a_n\}{an},让你求一个字典序最小的排列{pn}\{p_n\}{pn},使得maxi=1n−1api⨁api+1\max_{i=1}^{n-1}a_{p_i}\bigoplus a_{p_{i+1}}maxi=1n−1api⨁api+1最小. Data con...原创 2019-02-23 12:39:44 · 329 阅读 · 0 评论 -
6063. 【GDOI2019模拟2019.3.16】移动
Problem 环形分金币 Solution 中位数。 对于第1个小朋友,A1-X1+X2=ave -> X2=ave-A1+X1 = X1-C1(假设C1=A1-ave,下⾯类似) 对于第2个小朋友,A2-X2+X3=ave -> X3=ave-A2+X2=2ave-A1-A2+X1=X1-C2 对于第3个小朋友,A3-X3+X4=ave -> X4=ave-A3+X3=3a...原创 2019-03-21 22:12:53 · 187 阅读 · 0 评论