QOJ传送门好题。首先可以视为每一列\(1\)的个数\(\gea_i\)，超出的最后再无视即可。首先先不考虑构造。考虑二分\(k\)，考虑Dilworth定理，即询问是否有\(k\)条链覆盖所有的黑格。可以调整使得第\(i\)条链的起点为\((n-k+i,1)\)，终点为\((i,m)\)。那么一条链往

传送门description对于一个\(1\)到\(n\)的排列\(p\)，第\(i\)个位置的权值是\(p\)中数字\(i\)，所在的连续自然数段的长度（可以递增，也可以递减）。现在给定一个数组\(a\)，求第\(i\)个位置权值为\(a_i\)的排列\(p\)的个数。\(n\leq10^5\)10.0s1024MiBsolution数

偏序关系对于二元关系\(R\subseteqS\timesS\)，若\(R\)是自反的，反对称的，传递的，那么\(R\)称为偏序关系。自反性\(a\preceqa，\foralla\inS\)反对称性\(\foralla，b\i

问题有\(n\)个整数变量\(x_i\)。\(x_i\)可以取\([1,m]\)，取\(j\)需要\(a_{i,j}\)的代价。有若干个约束，形如\(x_{u_i}\lex_{v_i}+w_i\)。给变量赋值，最小化总

很好的一道题，即使是我这种菜鸡也感到心潮澎湃。直觉有余，证明不足。思路有余，推导不足。无论是什么比赛，对拍都是最有效的查错方式。本篇题解里的所有图片采用gra

题意给一个n个点的无向图，其中有一个隐藏点X,可以进行一组询问S来确定S是n个节点中的哪个点。S包括k个询问节点。询问返回的值也为k个值，每个值为X点到每个询问节点的最短路