"Contest Page" A sol 对于一个长度为$L$的相同字符段，显然要花费$\frac{L}{2}$次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同，算出每种字符、每种长度的连续字符段出现了多少次即可。 B sol 首先当图不是二分图的时候肯定无解，否则可以发现答案的上界 ...
分类：
其他好文 时间：
2019-10-20 10:47:49
阅读次数：
60
大敛好稳啊..居然在模拟赛拿了540.. 有点畏惧.jpg 而我就是什么什么不行级人物了.. 真正在联赛拉开那么多分怎么追啊.. T1kmp？hash？ T2 概率小到炸精时，对答案也就没贡献了 然后拓扑递推一下，化化柿子就好了 T3 分类讨论，倍增，码力。 ...
分类：
其他好文 时间：
2019-10-18 19:18:09
阅读次数：
99
给定一个n，输出$(a1+x) (a2+x) ...(an+x)$的多项式长度。 每一个字符(包括"a”、“x”、“("、")”、“+”，每一个指数的每一个数字,每一个下标 的每一个数字长度都为1。如π=n时，总长度为40。 对于这个题来说我们直接把a,x,(),+,数字，下标分类讨论一下，就能得到 ...
分类：
其他好文 时间：
2019-10-17 21:51:43
阅读次数：
77
C. White Sheet 一道基础的几何题 给定三个矩形的左下角坐标和右上角坐标，第一块是白色矩形，第二第三都是黑色矩形，问白色矩形是否被黑色矩形完全覆盖。思路就是根据点判断分类讨论。 1、如果白色矩形的四个点没有全部被覆盖了 那么直接输出“NO” 2、如果白色矩形的四个点都被覆盖了，那么就再判 ...
分类：
其他好文 时间：
2019-10-17 21:38:51
阅读次数：
75
题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,in ...
分类：
其他好文 时间：
2019-10-14 14:24:08
阅读次数：
207
题目：http://hihocoder.com/problemset/problem/1873 题解：采用分治的思想，将大问题逐步分解到小问题： 首先，我们可以把问题理解成，我当前站在pos 点，需要m 种方案到达终点，这样我们可以分类讨论： <1>m是偶数: 方案数=m/2 在pos+1 位置建立 ...
分类：
其他好文 时间：
2019-10-11 18:14:13
阅读次数：
92
题目链接 思路： 这道题其实还是普通的区间修改和查询问题，只不过序列变为了环形，所以就是小小的改一下就可以了。 分类讨论一下，如果输入的l<r，那么就是照常修改和查询。但由于是环形，所以会出现l>r的地方，其实也就是这样拆成l-n和1-r两个操作即可。 代码，不需要代码，太水了 #include<b ...
分类：
其他好文 时间：
2019-10-06 20:37:06
阅读次数：
105
首先进行一步转化 $a_j \leq a_i + q sqrt(abs(i j))$ $a_i + q \geq a_j + sqrt(abs(i j))$ 即 $q = max (a_j + sqrt(abs(i j))) a_i $ 我们对$i \geq j 和 j i$ 分类讨论, 其实解决一 ...
分类：
其他好文 时间：
2019-10-06 00:24:43
阅读次数：
70
description analysis 明显括号序长度是偶数，如果其中一个是奇数，那么只能让这奇数行或列是括号序 对于两个都是偶数，需要分类讨论，假设$n include include define ll long long define reg register ll define max(x ...
分类：
其他好文 时间：
2019-10-05 22:07:13
阅读次数：
137
T1： 翻转区间相当于位移，但是边界附近的点要特判。 可以处理出最左侧和最右侧的对称轴，然后分类讨论每个数的位置，即可知道他能移动到的区间。 用set进行bfs即可，相同的点不会被遍历两次。 也可以线段树优化建边，注意优化建边跑双端队列bfs一定要把出边的权值设为1。 时间复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2019-10-05 16:48:21
阅读次数：
82
