给出一个多边形，求对称轴数量。考虑对于一个多边形，其是对称的当且仅当对于若干个边（角），其左右的角与边都是对称的。考虑如果我们对于内角构造出一种单射，映射为一个整数，将边映射为它的边长，那么我们按照角，边，角，边，……的顺序将他们加入数组中，能构造出一个长度为\(2n\)的数组，将这个

[POI2007]ATR-TouristAttractions题目背景EnglishEdition题目描述给出一张有\(n\)个点\(m\)条边的无向图，每条边有边权。你需要找一条从\(1\)到\(n\)的最短路径，并且这条路径在满足给出的\(g\)个限制的情况下可以在所有编号从\(2\)到\(k+1\)的点上停留过。每

本题解由于作者太菜在POI及LUOGU上会TLE，该题解主要讲思路，剩下的内存优化请各位大佬自行补充，欢迎评论区讨论本题解运行时间10406ms，空间194584KiB题目描述FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城

问题给出\(n,m,k\)（\(1\leqn,m,k\leq10^5\)），求\(\sum\limits_{i=1}^n\sum\limits_{j=1}^m\lbrack\gcd(i,j)=k\rbrack\)，即：满足\(1\leqi\leqn\)，\(1\leqj\leqm\)，且\(\gcd(i,j)=k\)的二元组\((i,j)\)的数量。题解\(\sum\limits_{i=1}

P3464显然的，先将原数变为四进制的数。由于算的是进位/不进位的代价最小值和方案数，容易想到dp。这里假定该四进制数是从高位到低位的，顺序显然是由低位到高位。令\(f_{i,0/1}\)表示第\(i\)位进/不进位的最小代价，\(g_{i,0/1}\)表示的是最小代价下的方案数。转移是简单的

题目link是莫比乌斯函数还是莫比乌斯反演捏？感觉好多所谓“莫比乌斯反演”题只要拿\(\mu\)性质给暴力替换一下就能做出来了，比如这题qwq答案是这个式子：\(\sum\limits_{

（2022-12-28）AcWing1106洛谷P3456题目大意找出一个图中所有大于（或小于）周围相邻的非连通块点的所有连通块个数。就是说，对于一个连通块：如果它周围的点都低于它，那么山

BZOJ1097.[POI2007]旅游景点atrQ3.5.2.1.旅游景点设dis[i][j]表示i到j的最短路(需要用k次Dijkstra,因为i到j可能经过其他点)设f[i][s]表示现在在i

POI2007题目列表PortalP3453Drz-Trees简要题意:给定序列\(h_{1\cdotsn}\)，定义其权值为\(\sum_{i=1}^{n-1}|h_i-h_{i+1}|\)。对于每个\(i\)，求出将\(h_i\)与另

https://darkbzoj.cc/problem/1109分析考虑状态表示原来在位置\(i\)的数有贡献（也就是说在结束操作后它的位置\(i'\)满足\(i'=w_i\)）的最大值为\(f[i]\)。那么我们