9.对称属性 快速判断方法，经过中心点画一条直线，交点到中心点的距离相同，如果不相同的话那么肯定不是轴对称或者中心对称图形。 轴对称或中心对称都可以用上述方法来确定。 既有横轴对称又有纵轴对称，就是中心对称图形。 考察对称轴的方向，特别只有在一条对称轴的时候，
https://vjudge.net/problem/UVA-10294 题意： 用n颗k种颜色的珠子，分别能构成多少种项链和手镯 项链：旋转看作相同 手镯：旋转和翻转看作相同 利用Polya定理求等价类个数 旋转： 设旋转i颗珠子的间距（0<=i<n），那么（0 ，i，2i……）构成一个循环。这个循环的长度是n/gcd(i,n)。 证明： 设x经
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manacher'
源自校内模拟赛 Statement 求 \[(\sum_{i=0}^{p-1}\binom{2i}im^i)\bmod p\] \(1\le m<p\le 10^{14}\) ，\(p\) 为质数 多组数据，数据组数不超过 \(10^4\) Solution 神仙题 一个转化： \[\binom{2n}n=\frac 1{(n!)^2}(\prod_{i=1}^n(2i-1))(\prod_{i=1}^n2i)=\frac{2^n}{n!}\prod_{i=1
一：题目 判断平面上的一组点，是否关于一条竖线对称。即找到一条垂直对称轴 （一）样例输入 35-2 50 06 54 02 342 30 44 00 045 146 105 106 14 （二）样例输出 YESNOYES 二：代码实现 #define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <algorithm>using namespace std;#d
题目链接 样例1： 3 1 5 4 7 2 3 输出： 4 题意： 给你n个矩形，每个矩形的左下端点和右上端点根据题目给出的格式给出，然后问这n个矩形所能构成的关于某一平行于x轴的直线对称的面积最大是多少； 分析： emmmmm，关于某一平行于x轴的直线对称？？ 模拟一下，发现矩形的中心轴是个分界点，什么
Uva 1595对称轴 题目描述： 给出平面上N个点，问是否可以找到一条竖线，使得所有点左右对称。 思路： 这个题我的思路是将所有高度(y)相同的点求每组高度的坐标x的平均值，如果总个数N是偶数，那么只要每组高度的x平均值相同，就能找到一个对称轴，而N是奇数，则需要平均值相同的基础上找出所有点的
