lghjl

摘要： Hard Process(题面) 大意：给定一个长度为\(n(0<=n<=10^5)\)的序列，序列中只包含0或1，现有k次机会可以将0改为1，问，k次机会前最长连续1序列的长度并且输出这个序列（只需一个）。 解法：二分答案+前缀和 证二分答案的单调性： 先解释check函数：现有一个需要查询的长度 阅读全文

摘要： 标题：正如标题所示 当n=35时。爆搜的复杂度是$O(2^n)$,肯定是不能接受的，这时候就可以用折半搜索了。 折半搜索的思想是：先搜一半数据的答案，在搜另一半数据的答案，最后合并这两个答案，得到最终的答案。 例如此题:Maximum Subsequence 可以先爆搜搜出前半段的答案，再搜出后半段 阅读全文

摘要： 在沸腾的水中放入勺子，勺子内部的水没有沸腾。 在厨房煮面条时，在水沸腾了以后，我把一个勺子放入水中，惊讶地发现，虽然勺子外的水沸腾，但是勺子内部的水却出人意料地平静下来了，这令我十分诧异。这是为什么呢？ 一开始我认为可能是因为勺子的初温太低不足以让勺子内部的水达到沸点，可是当我把勺子放在沸腾的水中很 阅读全文