CLAMhttps://github.com/mahmoodlab/CLAM    CLAM（Clustering-constrainedAttentionMultipleInstanceLearning）。旨在用于数据高效的弱监督计算病理学，特别是使用切片级标签对全切片图像（WSI）进行分类，无需提取感兴趣区域 （ROI）或进行切片级别的标注。     先

2-SATsouvenir一般就是每个变量为\(0/1\)，给出很多个关于两个变量的约束然后求解啥的。下文设\(x\)表示\(1\)，\(x'\)表示\(0\)。比如\(x\oplusy=1\)，则连边\(x\toy'\)，\(x'\toy\)，\(y\tox'\)，\(y'\tox\)（单向的）。faire可以暴力DFS。时间复杂度\(\math

CF797FMiceandHoles线性dp+单调队列优化可以发现，进同一个洞的老鼠是一段连续的区间，所以考虑dp。设\(f_{i,j}\)表示前\(i\)个洞进了\(j\)只老鼠的最小总距离，转移枚举第\(i\)个洞中的老鼠对应的区间，然后要预处理出\(g_{i,j}\)表示前\(i\)只老鼠进第\(j\)个洞的

Toremoveholeswithinpolygonsinashapefile,youcanusethegeopandaslibraryinPython.Here'showyoucandoit:importgeopandasasgpd#Readtheshapefilegdf=gpd.read_file('path_to_shapefile.shp')#Removeholeswithinpolygon

maskTakesanytypeofpolygonandanoptionalmaskandreturnsapolygonexteriorringwithholes.获取任意类型的多边形和一个可选的遮罩，并返回一个带孔的多边形外部环。参数参数类型描述polygon(FeatureCollection|Feature<(Polygon|MultiPolygon)>)GeoJSON

Link。暴力做是\(O(nm)\)的。怎么优化呢？I'venoslightestidea

建立一个虚拟点\(p\)，满足\(p\)在LCT中编号最小。如果一个点\(i\)可以弹到点\(j\)那么\(i\)到\(j\)连一条边。如果一个点\(i\)可以被弹出那么向\(p\)连一条边。然后，直接用LCT即可。\(0\)操作直接修改即可。\(1\)操作最后落在哪一个洞就是编号区间最大值，

前言学校基础模拟赛的题，当时有思路但是不太会写凸包就没做，下来看了看，自己的思路大部分是正确的，有些细节没有想到，在此写篇题解。我用的是Andrew求凸包。思路答案为0

A-WolfandRabbitWolfandRabbitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9786    Accep