普通van Emde Boas树 Time Limit: 9 Sec Memory Limit: 128 MBSubmit: 1969 Solved: 639[Submit][Status][Discuss] Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,
转载
2018-01-15 10:30:00
52阅读
2评论
裸权值线段树做不出来的题
原创
2023-02-23 10:01:34
39阅读
题目大意：维护一种数据结构，支持以下操作：
1 x 若x不存在,插入x
2 x 若x存在,删除x
3 输出当前最小值,若不存在输出-1
4 输出当前最大值,若不存在输出-1
5 x 输出x的前驱,若不存在输出-1
6 x 输出x的后继,若不存在输出-1
7 x 若x存在,输出1,否则输出-1
这题卡Treap，要写线段树
ZKW大法好啊 可惜我这个沙茶又
原创
2023-04-19 01:09:33
76阅读
考察:二分思路: 首先这道题不是让我们求坐标,而是求具体的值.观察式子,当j不变时,i增大,值增大.分数满足单调性,j不变时,i也满足单调性.二分分数,枚举每一列有多少个满足分数＜小于当前score,根据总数再继续二分score.在枚举每一列时,i也满足单调性,所以也用二分枚举i.注意:二分get(mid,j)<score时,二分结束的值是满足此性质的最大数....不要搞成第一个
转载
2021-03-06 11:06:03
174阅读
2评论
题目大意：有一个N ＊ N的矩阵，其中Aij ＝ i * i + i * 100000 - 100000 * j + j * j + i * j,问这个矩阵中，第M小的数是多少解题思路：观察这个式子，可以发现j不变的情况下，随着i的增大，Aij也相应增大，由这个受到启发 二分枚举第M小的数，然后按列寻找，找到第一个大于这个数的位置，就可以知道该列中有多少个数是大于这个数的了#include<cs
原创
2023-04-07 10:49:06
99阅读
<题目链接>
题目大意：
给你一个n*n的矩阵，这个矩阵中的每个点的数值由 i2 + 100000 × i + j2 - 100000 × j + i × j 这个公式计算得到，N(1 ≤ N ≤ 50,000)，现在问你，这个矩阵中第m小的数是多少？
解题分析：仔细研究这个式子不难发现，在每一列，即 j 一定的时候，这个式子的数值随着 i 的增大而增大，也就是说，在这个矩阵的每
转载
2018-09-21 14:18:00
83阅读
Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 4658 Accepted: 11 Description Given a N × N matrix A, whose element in the i-th ro
原创
2022-01-10 17:51:20
89阅读
题目链接：http://poj.org/problem?id=3685 Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7378 Accepted: 2187 Description Given a N × N ma
转载
2017-09-23 21:09:00
14阅读
2评论
题目链接：http://poj.org/problem?id=3685 题目大意：有n*n的矩阵，第i行第j列的数为Aij=i2+ 100000 ×i+j2- 100000 ×j+i×j,求矩阵中第k小的数。解题思路：显然每一列是单调的，二分答案，枚举每一列，再二分行标，求出该列能够满足的个数，从而找到矩阵不超过他的个数。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include
转载
2013-09-27 19:26:00
67阅读
2评论
传送门 题目大意：N*N的矩阵,a[i][j]=i*i+100000*i+j*j-100000*j+i*j,求矩阵中第K小。 N<=5*10^4 题解： 打个表，发现每一列从上往下单调递增。 在大范围内二分搜索，二分第k小为x，然后再二分找矩阵中有多少个比x小的数。 代码：
转载
2019-12-04 22:15:00
46阅读
2评论
题意：给一个多边形（有可能是凹多边形）。问有多少种可以使得它稳定放置的方式。当然稳定的原则就是重心做垂线在支撑点之内。 解法：由于有可能是凹多边形，所以先求出多边形的凸包，这是在放置时候会接触地面的全部点。然后将重心与每天凸边推断是否稳定。 代码：/*************************
转载
2017-04-25 09:18:00
66阅读
2评论
Memory Limit:65536KTotal Submissions:4637Accepted:1180DescriptionGiven aN×Nmatrix A, whose element in thei-th row andj-th columnAijis an number that e...
转载
2014-09-14 20:15:00
173阅读
2评论
题目链接：://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d
原创
2022-01-11 11:51:33
100阅读
F -Rotational PaintingTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3685Appoint description:DescriptionJos...
转载
2014-11-09 18:42:00
35阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
线段树合并nlogn.
转载
2017-02-01 16:32:00
88阅读
2评论
kruskal重构树。
转载
2016-09-18 14:27:00
116阅读
2评论
线段树的裸题；
但是操作很奇怪，开方是不能lazy tag的
看来只能暴力修改了
但注意，开放开到1的时候就不用开，立一个flag就可以了
这可以大大的优化；
其实我是来复习线段树的
1 var tree:array[0..400010] of int64;
2 lazy:array[0..400010] of boolean;
3 a:array[0..100010]
转载
2014-05-02 23:43:00
111阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
