摘要：
Description 给定二维直角坐标系上的N个点$(X_i,Y_i)$,定义一个有N个点中的部分点所构成点集为“凸点集”，当且仅当该集合内的所有点恰好构成一个面积为正的凸多边形（每个内角严格小于180°）。 对于每一个凸点集S，设这N个在该点集对应凸多边形内（包括边界）的数量为m，则该凸点集对答 阅读全文
摘要：
Description 给你一个长度不超过100的字符串。一共进行$N$次操作，第$i$次操作是将当前字符串复制一份接到后面，并将新的一份循环移位$k_i$（$1 \le k_i \le 100$）次。给出$M$（$1 \le M \le 100000$）个询问，每次询问所有操作完成之后，$[l,r 阅读全文
摘要：
Description 现在在平面上给你一条折线 $P_1P_2 \cdots P_n$ 。 $x$ 坐标是严格单调递增的。对于每一段折线 $P_iP_{i+1}$ ，请你找一个最小的 $j$ ，使得 $j \gt i$ 且CJB走在 $P_iP_{i+1}$ 上能看到折线 $P_jP_{j+1}$ 阅读全文
摘要：
Description "题目链接" 大意：给一张基环外向树。要求给每一个点确定一个值，其值为所有后继点的$\text{mex}$。求是否存在确定权值方案。 Solution 首先，对于叶子节点，其权值必定是0. 对于每一棵外向树，树上的每个点的权值都是唯一确定的。可以通过DFS计算得到。 然而，每 阅读全文
摘要：
Description "题目链接" Solution 首先，把输入矩阵看成邻接矩阵，将问题转化到图上。 现在的问题变成：给定一个有向图，如果存在$(u,v)$和$(v,w)$，则连边$(w,u)$，重复边不连。求最终状态下，整张图有多少条边。 第一个思路是各个弱联通块互不影响，既然初始时它们之间无 阅读全文
摘要：
Description "题目链接" Solution 磕了3个半小时没做出来的题,就是全场崩. 首先对于一个人的答案是很好求的,显然是选择左端点在此人区间中,右端点最远(最靠右)的人作为下一个接棒人.因此用线段树维护一下就可以了,注意判断跨环边界的情况(n 1). 时间复杂度$ \mathcal 阅读全文
摘要：
Description "原题链接（权限题）" 题目大意：给一棵带点权的树，要求支持两种操作： （1）给某一个点的权值加上$x$ （2）令堵上一个点的代价为其权值，询问以某一个点$u$为根的子树中，至少花费多少代价，使得$u$与子树中的叶子节点不连通（不算$u$，可以赌叶子节点和$u 阅读全文
摘要：
Description "题目链接" Solution 场上尝试使用优化建图网络流实现，结果T到怀疑人生。 鉴于这是个匹配问题，考虑用贪心做一下。 先退一步，想一下如果每一个人只有$[1,l_i]$单个限制时怎么匹配。 我们应该对所有人按$l_i$从小到大排序。从前往后扫一次，能 阅读全文
摘要：
Description "题目链接" Description 好题。题意是维护一个初始值，交替加减一段时间，有上界$m$和下界0（不能超过这两条界限），问对于某一种初始值，在某一个时刻时该值为多少？ 可以把所有询问按时间排序成一列，然后用线段树区间加减、区间min、max暴力实现，然而我 阅读全文
摘要：
Description "题目链接" Solution 显然每一列只能一起动，乱动则无解。 对原网格按列黑白染色，显然每一列数只能在相同颜色之间交换，乱动则无解。 之后考虑构造方案。 我们需要发(shou)现(wan)出一些好用的变换： （1）使一种颜色的相邻两列同时上下翻转 阅读全文