把题目给的式子展开,发现是一组二次函数. 直接对称轴求最小值即可. cpp include include include include include include include include include include include include define MEM(x,y) ...
分类：
其他好文 时间：
2019-10-10 20:36:58
阅读次数：
73
T1： 翻转区间相当于位移，但是边界附近的点要特判。 可以处理出最左侧和最右侧的对称轴，然后分类讨论每个数的位置，即可知道他能移动到的区间。 用set进行bfs即可，相同的点不会被遍历两次。 也可以线段树优化建边，注意优化建边跑双端队列bfs一定要把出边的权值设为1。 时间复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2019-10-05 16:48:21
阅读次数：
82
https://loj.ac/problem/2452 题目描述 反对称串定义为进行0、1取反后再反过来和原串相同的字符串，给出一个字符串，求它的多少个子串是反对称串。 思路 首先我们从反对称串的定义入手，我们考虑如果一个串S为反对称串，显然它的长度是偶数，那么它也就是以它的对称轴为分割后将其前一部 ...
分类：
其他好文 时间：
2019-10-04 13:36:19
阅读次数：
82
首先能想到的是至少有一对相邻点或者中间间隔一个点的点对满足轴对称，那么接下来只需要枚举剩下的点对是否满足至多移动一个点可以满足要求。 第一种情况，对于所有点对都满足要求，那么Yes。 第二种情况，有一个点不满足要求，那么显然这种情况只可能是奇数点的时候才出现，那么只需要将这个点移到对称轴上则满足要求 ...
分类：
其他好文 时间：
2019-08-06 13:53:52
阅读次数：
101
前言 使用公式 注意，平时使用正用公式$(a\pm b)^2=a^2\mp 2ab+b^2$，目的是将完全平方式展开，便于下一步合并计算；但涉及到配方法时，却是逆用刚才的公式，$a^2\mp 2ab+b^2=(a\pm b)^2$，目的是找到函数的对称轴，便于判断其单调性等，由于使用的目的不一样，故 ...
分类：
其他好文 时间：
2019-08-03 11:03:08
阅读次数：
112
Uva 1595对称轴 题目描述： 给出平面上N个点，问是否可以找到一条竖线，使得所有点左右对称。 思路： 这个题我的思路是将所有高度(y)相同的点求每组高度的坐标x的平均值，如果总个数N是偶数，那么只要每组高度的x平均值相同，就能找到一个对称轴，而N是奇数，则需要平均值相同的基础上找出所有点的坐标 ...
分类：
其他好文 时间：
2019-08-03 00:54:00
阅读次数：
135
" 传送门 " Description .jpg) .jpg) Solution 可以先求出所有满足条件$1$和条件$2$的子序列 然后减去其中不满足条件$3$的，也就是回文子串的数量 对于第一步，可以用$NTT$先求出每根对称轴有多少个位置与它对称，设为$x$ $$ x a=b x\\ \righ ...
分类：
其他好文 时间：
2019-07-13 20:16:33
阅读次数：
181
对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判 ...
分类：
编程语言 时间：
2019-04-09 20:40:48
阅读次数：
245
思路： 这道题和 UVA221 Urban Elevations 思路一样的；用结构体pot存x,y的值； 用double数组x存下每一个可以做对称轴的点，然后sort,unique，然后遍历每一个对称轴， 写一个函数看看这个对称轴可不可以完成折叠；怎么看可不可以完成折叠呢？ 首先把一个坐标轴上的点 ...
分类：
其他好文 时间：
2019-02-15 13:58:34
阅读次数：
163
