摘要：题目 题目 做法 很明显的一个事情，求第$K$大的最小值，一般采用的做法是二分（有人会问，但是不满足二分性啊，接着往下看）。 考虑二分答案，但是如何检验$mid$是对还是错，考虑每次只能取$<=mid$的数字，如果能取到$(n-k)+1$个数字以上就可以，至于看能否取到$n-k+1$个，采用二分图匹 阅读全文

摘要：题意 题目 做法 做法1 没错，这个时间复杂度垃圾的做法就是我的做法。 我们用double进行二分，二分可能的平均值，这个平均值是否满足要求是满足二分性的。 但是$check$函数怎么打呢？也就是说我们要确认一个数列能否构成这样的平均值$x$，该怎么做呢？我们只需要把每个数字减去$x$，然后判断是否 阅读全文

摘要：题意 "题目链接" 题解 我们可以发现最多只有一个位置有奇数，其他的位置的盾牌个数都是偶数，那么我们做一遍前缀和，那么奇数个盾牌的位置以后的前缀和都是奇数，很明显我们可以$O(n)$的时间内算出$0 i$范围内有多少个盾牌，那么我们就二分一下，判断前缀和为奇数的最前的一个位置，就是奇数盾牌的位置。 阅读全文

摘要："传送门" 这道题要用带一点点三角函数。。。 ~~不用怕，只要有理性的思维，是可以知道怎么做的~~ 度娘！ 说说我对三角函数的理解吧，简单来说，就是如果你知道直角三角形的一个锐角，那你就知道了这个直角三角型的形状了（求出三个角的角度数），那么如果由另一个直角三角型的三个角也跟这个三角形相等，那么他们 阅读全文

摘要：[TOC] 引子 二分： "传送门" 三分： "传送门" （注意，是五舍六入，不是四舍五入，在2018年10月23日前是这样的） 话说一本通上不是有讲嘛，做法自己看吧。。。~~（但是我太弱了，精度版看不懂QWQ）。~~ 简单讲一下二分与三分吧。 二分 二分：必须满足单调性： 非增或非减就叫单调性（如 阅读全文