![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
ZFATM
只要大胆猜想,才不管什么破烂证明。蒟蒻一枚。
展开
-
【NOIP2015模拟11.5】旅行
DescriptionSolution经过观察,可以发现题目有一个比较不错的性质:1、一条合法的路径必须由两条路径组成,一条是奇数,另一条是偶数。所以我们可以先把每一个点到达根节点的路径求出来,深度为奇数的点放进一个aaa数组里,偶数的放进bbb数组里,再给他们分别进行排序。然后进行两两结合,先把a数组里的所有数跟b1b_{1}b1结合,把路径丢进一个小根队里。每次取出堆顶,假设取出来的是aia_{i}ai和bjb_{j}bj,那么我们就把aia_{i}ai和bj+1b_{j+1}bj+1原创 2020-08-05 20:14:35 · 280 阅读 · 0 评论 -
2020.07.18【NOIP提高组】模拟反思与总结
昨天有点膨胀,今天就会翻车。——我太弱了!今天我比得不好,只能够想到大致的思路,但是在实现方面还是有很大的差距。【T1】Description我看到第一眼,就觉得T1很简单,就简简单单地打了个dp过了样例就交了。孰不知,T1没有这么简单,还是有一些情况没有考虑到。以后比赛也一定要周全地考虑。解法:先对于每一个蛋糕,使它的 ,然后在根据 为第一关键字进行排序。拍完序后,枚举h,先把1~h的蛋糕以 为关键字丢进一个小根堆。然后扫一遍h+1~n,每一次把堆顶弹出,把当前的蛋糕i丢进堆里,并更新答案。期原创 2020-07-19 21:47:06 · 138 阅读 · 0 评论 -
2020.07.17【NOIP提高组】模拟反思总结
还行,197分,Rank.7【T1】Decription这一道题用了我好久。看到题,我一下就想到是用树型dp,转移时用插板问题。但是我对插板问题不是很熟悉,搞得我先是想了接近一个小时,调了一个小时。好险功夫不负有心人,成功地把样例都过了,最后AC100。以后一定要把每一个知识点都学透、熟悉。设 为做完以 根的子树排序有多少种方案。那么根据插板问题就可以得出转移方程:最后根据费马小定理求出C即可。预处理阶乘,用快速幂求出C。(注:附上费马小定理。a^(p-1)≡1(mod p) a的原创 2020-07-17 16:54:47 · 985 阅读 · 1 评论 -
2020.2.16【NOIP提高组】模拟B组7题解兼反思
这已经是我连续崩掉的第n场比赛了,170分,Rank20.做这套题是感觉不是很难,但是就是完全的崩掉了(我太弱了QAQ)。不说这么多不开心????的事,留着泪写题解吧。(觉得我太蒟就但是反思吧)T1:题目大意在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴...原创 2020-02-17 22:00:29 · 396 阅读 · 0 评论