随笔分类 - 二分答案
摘要：每日一题 day72 打卡 Analysis 这道题一开始我就想到了暴力哈希的做法，但是因为n有 500000 那么大，所以单纯的哈希肯定是不行的。 于是我就上网翻了几篇题解，发现都是二分+哈希，于是思考二分的做法。 之前我就有一个想法，找到所有相邻不一样的点（即本身是反对称的且可能是更大的反对称串
阅读全文
摘要：每日一题 day48 打卡 Analysis 二分答案，判断序列的平均值是否大于等于mid 具体怎么实现呢？ 将序列减去mid，再用前缀和来维护平均值就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<
阅读全文
摘要：每日一题 day36 打卡 Analysis 非常水的二分模板，就直接二分答案，用贪心策略check就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define int
阅读全文
摘要：每日一题 day2 打卡 Analysis 一开始想到差分数组维护路径长度，但去掉一个点很麻烦，感觉不可做。 转念一想（其实我看了算法标签）是一个二分答案裸题，每次判断有没有超过m个比mid大就行了。 注意：二分判断答案合法后要储存答案，不能无脑输出l或r，不然只有70分。 请各位大佬斧正（反正我不
阅读全文
摘要：这是考试的T4。 T2 sb dp不想发了，T3 文化之旅是道错题，暴力20分。 Analysis 用差分数组储存借教室的情况，二分答案求差分数组前缀和判断合不合法。 请各位大佬斧正（反正我不认识斧正是什么意思）
阅读全文
