摘要：
题意： "题目链接" 在房屋与property line之间有障碍物（房屋，property line，障碍物均可看做与x轴平行的线段） 求从房屋到property line最长的能看到的一段的长度 思路： 能看到的一段的长度本身并不好求解 但是不能看到的一段的长度却相对好求解 于是找到proper 阅读全文
摘要：
题意： "题目链接1" "题目链接2" 大概就是给你一些管道，求光从管口处射入最多能射多远 思路： 枚举拐点（上壁与下壁都算）作为直线(光束)上的两个点。然后判断这条直线和每一条 线段 $(x_i, y_i)(x_i, y_i 1)$是否有交点。若无，则求出最远能到达的x。 注意事项： 丧心病狂的卡 阅读全文
摘要：
题意: 题目描述 $X$ 国有 $N$ 座城市，由 $N 1$ 条道路连接形成了一棵树，每条边都有边权 $wi$ 表示经过这条边需要 $wi$ 的时间。为了方便出行，$X$ 国计划在每座城市建造一座传送装置，它们两两之间可以进行传送。传送并不是即时的，初始时你需要给每个传送装置设置一个参数 $ai$ 阅读全文
摘要：
题意： 题目描述: $X$班有 N 个人，从$1$到$N$编号。他们中有一些人住双人宿舍，一些人住单间，也 就是说一些人有唯一的一个室友，有些人则没有。同时有些人会和他的同桌共用一张双 人桌，另一些人则单独坐。 你需要求出有多少个排列$P$，满足原本的人$i$换到$P_i$的宿舍以及桌子上后，原本 阅读全文
摘要：
题意： "题目链接" 快捷版题意：一个正方形格子中有若干隔板，问从指定位置走出正方形格子至少穿过多少隔板（边界也算；不能穿交点） 思路： 开始时百思不得其解，想要给分割出来的每个小格子编号，然后连边跑最短路 但是怎么编号？怎么连边？比较困难。 发现其实不一定非要按着题目的规则（即走每段墙的中点），可 阅读全文
摘要：
题意： "题目链接" 思路： 首先$此图是二分图$与$此图没有奇环$是充分必要关系 那么，如何判断一个图是否有奇环呢？ 两种方法：一是黑白染色，二是带权并查集 但黑白染色每一次都是$O(n)$的，无法优化 于是就用带权并查集 最暴力的做法是每一个时间点都$O(n)$做一次，显然不行 然而我们发现，每 阅读全文
摘要：
题意 "题目链接" 简洁版：平面上有$n$个点，每个点有一个权值，有$m$个操作 交换两点的权值 询问一个矩形区域内第$k$小的权值 $n using namespace std; const int N=60005; const int M=10005; int n,m,cnt,t1,t2,mn= 阅读全文
摘要：
题意 给定由$n$个点$m$条边组成的无向连通图，保证没有重边和自环。 你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当 它包含的所有点都只在这个环中被经过了一次。 注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。 思路 可以先从图中dfs出一棵生成树 可 阅读全文
摘要：
"题意" 思路： 首先可以感觉到是二分 进而可以发现是整体二分 警告：后面做法极为骚气，请各位站稳扶牢 这里的插入操作可以看成每一次的区间加（如果l r可拆为两边处理） 最后可强行加一个覆盖所有点的区间加1e9，这样能满足所有p[i] 这里的询问操作可以看成询问每一个点的权值 对于整体二分基本与其他 阅读全文
摘要：
题意： 给定$n$个元素，每个元素有四个属性$a,b,c,d$，求序列中满足$a_i using namespace std; const int N=50005; int n,ans; struct node{int a,b,c,d,tp;}q[N],tmp1[N],tmp2[N]; inline 阅读全文