摘要：Description 一次歌唱比赛中，一位歌手刚刚结束表演，评委正在打分。一共有n 位评委，他们每人可以打1 分或0 分，第i 位评委希望歌手的得分为v[i]。评委们有特殊的控分技巧，他们会按一个顺序依次评分，第一个评分的评委会不管三七二十一打0 分。对于接下来的评委，假设前面a 位评委评分总和为 阅读全文

摘要：题链 Description Description 和交互库交互，你给出n个点，交互库指定颜色，求一条直线分割颜色。 Sol 分别在x轴，y轴上二分即可。 Code #include<bits/stdc++.h> #define Mid (l+r>>1) using namespace std; 阅读全文

摘要：题链（由于愚人赛，题面在N，数据规模5e5，LL） 在此资瓷syh dalao，本来以为这道题是可持久化主席树套分块套树状数组（这和暴力差不了多少） 原来wqs 二分可以不基于DP。只要满足单调即可。（话说凹凸函数似乎也可以。） 在那里想了半天的N^2 DP,我还是太菜。 我们二分附加权W，然后我们 阅读全文

摘要：CDH分治，核心思想就是对操作进行二分。感觉和我以前对操作分块的思想很像啊，fhb分块 ……(⊙o⊙)… 日常懒得写模板的题解，转载一篇（本家） 分割线 在线/离线：首要考虑 在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选 阅读全文

摘要：题目大意： 给你X门学科，每一门学科有两个参数，ti和·ai，我们想通过一门学科只有满足以下2个条件： 1.其尝试考试的simga ti <=T; 2.其尝试考试的次数<=ai 求最多通过的学科数，并输出方案。 SOL： 我们发现如果我们有考试却没有通过，我们还不如不考。 我们又发现其满足二分性质。 阅读全文