basasuya

摘要： "论文地址" "论文视频" 左侧边栏可以导入数据，或者打开以及前保存的结果。右侧显示了所有的日志，可以轻松回到之前的状态，视图的主区域上半部分是数据，下半部分是聚类视图。 INTRODUCTION 数据聚类对于处理无标签数据，高维数据是非常有效的工具。聚类算法中如何确定最好的聚类方法和参数比较困难， 阅读全文

摘要： 从(1,1,n,n)每次只变一个坐标，进行询问。 如果问到对角线有距离限制， 再从(1,1,n/2,n/2)询问到(n/2,n/2,n,n) 记住前半部分贪心忘上走，后本部分贪心往右走 因为最后的路线可能有多条 所以这样走的话一定能找到一条对角线在右上角的路线 c++ include include 阅读全文

摘要： 从最大的数开始讨论 如果最大的数中间有断开的地方，那么就需要从0里面选，把他填上 需要使用树状数组 include include include include include include include include include include include include incl 阅读全文

摘要： 二分答案 然后前缀和+树状数组来判断这个答案是否大于等于数 如果我们对于一个查询，如果小于这个数令为1，大于这个数领为 1 将所有前缀和放在树状数组中，就可以查询所有sum_{l} include include include include include include include inc 阅读全文

摘要： 先枚举所有的列长度 对于每种列长度，然后里面用dp算 include include include include include include include include include using namespace std; const int INF = 0x3f3f3f3f; ch 阅读全文

摘要： 有图可以直观发现，如果一开始的pair(1，1+n/2)和pair(x, x+n/2)大小关系不同 那么中间必然存在一个答案 简单总结就是大小关系不同，中间就有答案 所以就可以使用二分 include include include include include include include i 阅读全文

摘要： 首先枚举Berland最后的得票数，然后根据这个得票数， 根据得票数，贪心的取价钱少的人： 首先 原票数 就比Berland预计票数的团队 需要票投到比Berland少1 如果Berland还是达到预计的票数，然后再贪心从其他人中取 c++ include include include inclu 阅读全文

摘要： 这道题比赛之后被重新加了几个case，很多人现在都过不了了 算法就是先求凸包，然后判断两个凸包相等 我们可以吧凸包序列化为两点距离和角度 角度如果直接拿向量的叉积是不对的，，因为钝角和锐角的叉积有可能相同。我直接把点积和叉积加一起当作角度其实也不严谨，，最好是变成三个元素，长度，叉积，点积 代码有所 阅读全文

摘要： 首先我们如果满足三缺一，那么必有同行和同列的点 如果两行有同列的数，我们可以设想，他们最后会全部填充成为两者啥都有的情况 显然这个是个并查集 现在我们有了很多集合，每个集合自己可以进行三缺一操作，但是集合有缺陷，集合里面的人都没有的列数，那就没法搞 可以贪心的想，一共k个集合的话，把k个集合连接起来 阅读全文

摘要： 一列中有两个连续的元素，那么下一列只能选择选择正好相反的填色方案(因为连续的地方填色方案已经确定，其他地方也就确定了) 我们现将高度进行离散化到Has数组中，然后定义dp数组 dp[i][j] 表示前i列的方案数，其中第i列中最小的连续元素(k 1, k)处在[ Has[j 1] + 1, Has[ 阅读全文