Palapala

摘要： 根据兔子试药情况可以缩小范围，如果死了，不在试过的药里面，如果活着，在试过的药里。最糟的情况: 两个原则 1.能确定魔药所在的范围的尽量大，2.死得兔子尽量多。如果当前不知道情况的药n为k的二倍以上，那么基于上面两个原则，试过药的兔子肯定会死。没死：范围k，损失的兔子0死了：范围n-k，损失的兔... 阅读全文

摘要： 题目背景是以前用来对网页进行排名的Page Rank算法，是早期Google的革命性发明。背后的原理是矩阵和图论。这个数学模型是由Google的创始人拉里·佩奇和谢尔盖·布林发现的。如果一个网页被很多网页链接那么它的排名就高，当然不同的网页应该用不同的权值加以区分，一个网页的排名来自指向它的网页权值... 阅读全文

摘要： 题意：移动一个矩形，使矩形内包含的点尽量多。思路：把一个点拆成两个事件，一个进（权值为1）一个出（权值为-1），将所有点按照x排序，然后扫描，对于每个x，用一个滑窗计算一下最大值，再移动扫描线。树状数组可以实现。上面方法其实不是最优的，目前所知最优的办法是把一个矩形压缩成一个点，而一个点延伸为一条线... 阅读全文