- 博客(4)
- 收藏
- 关注
RSS订阅
原创 【特大消息】博客换地址啦！
新地址在这里啦 界面好看了很多，文字显示内容也增加了很多，方便了大家的阅读，不过增加了我的更新博客的难度了qwq，不过！为了追求美！笔者决定不畏艰险，还是把最好的送给大家！ 这里以后就不会再更新啦！ ...
2019-03-07 18:23:19
298
1
原创 【CF748E】Santa Claus and Tangerines 二分+记忆化搜索
题目在这里 题意比较难理解，因为里面有好多我不认识的单词，比如Santa Claus ,比如tangerine … 简要大意大概是圣诞老人想要分橘子(圣诞老人为啥要分橘子啊)，橘子可以对半分，对半分之后也要对半分，如果橘子瓣是个odd，就要分成odd/2和odd/2+1两部分。然后有k个人，要想每个人都有橘子，求每个人分的橘子数目最小值的最大值。(每个人只能分一次橘子，不可以重复得到)。 首先，...
2019-03-07 09:03:23
248
原创 【模板】三分查找 wannafly挑战赛16 AB序列
题目地址在这里啦 前言 二分查找大家一定都会，不会的话可以看我的这篇博客：二分＋dijkstra 具体来说，二分查找的前提是答案满足单调性，大家一定知道什么叫单调性吧！ 正文 与大家熟悉的二分查找不同的是，三分查找需要满足查找的函数是一个有最值的函数(凸性函数)，而且我们需要查找的就是给定区间上的最值。 我们怎么做三分查找呢？ 现在读者可以自己在纸上画一画一个二次函数，如果你想求它的最值，用计算...
2019-03-05 10:55:54
197
原创 【题解】2018wannafly summer camp Day2 | 2018牛客国庆集训Day1 D-Love Live! 01字典树+并查集+启发式合并
题目链接在这里 题意比较简单，就不赘述了。 我们直入主题： 首先我们按边权从小到大排序，这样我们每次取的边权一定是最大的限制的那一个。 然后我们需要在已经合并好的联通块(合并好的联通块里面的边权都是小于当前边权的，所以满足条件)里面找出异或和最大值。考虑使用01Trie树，我们在一颗Trie里面不断更新最大值，然后输出。并将树合并在一起。 由于数据范围较大，我们考虑启发式合并，我们在较大的Trie...
2019-03-02 10:50:55
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人