【题解】 用线段树维护区间最大值（因为没有修改，St表也可以），然后由于x,y可能是降雨量未知的年份，需要进行分类讨论。 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 #define N 50010 5 #defin ...
分类：
其他好文 时间：
2018-04-22 12:48:47
阅读次数：
185
等比数列求和一定要分类讨论！！！！！！！！！！！！ ...
分类：
其他好文 时间：
2018-04-18 13:35:35
阅读次数：
327
一、思想：分类讨论 二、二叉搜索树的删除操作具体讨论分如下四种情况：（记我们要删除的节点为D） 1、如果D节点既没有左孩子，也没有右孩子，那么直接删除就好了； 2、如果D节点只有左孩子，没有右孩子，那么只需要把该D节点左孩子链接到D节点的父亲节点，然后删除D节点就好了； 3、如果D节点只有右孩子，没 ...
分类：
其他好文 时间：
2018-04-15 13:42:27
阅读次数：
754
国际惯例的题面: 这题让我爆肝啦......这种计数显然容斥，正好不含任何坏点的我们不会算，但是我们能算至少含零个坏点的，至少含一个坏点的，至少含两个坏点的......所以最终的答案就是(至少含零个坏点的-至少含一个坏点的+至少含两个坏点的-至少含三个坏点的+至少含四个坏点的)。然后就是怎么计算的问 ...
分类：
其他好文 时间：
2018-04-15 12:01:13
阅读次数：
170
A. Tritonic Iridescence 题解：分类讨论。注意题目要求，至少有两种方案。 B. Mystical Mosaic 题解：对于同一列的"#"所在行应该是对称的。 C. Three-level Laser 题解：分析式子，当 Ej 选定后，i=j-1，所以只需要考虑 Ek ,显然 k ...
分类：
其他好文 时间：
2018-04-01 00:58:36
阅读次数：
199
解决思路:分类讨论 当k==0的时候,有n n对答案 当k!=0的时候,设 分类讨论:当 的时候 ...
分类：
其他好文 时间：
2018-03-28 00:05:57
阅读次数：
108
L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 ...
分类：
其他好文 时间：
2018-03-17 12:16:34
阅读次数：
118
2333? 先记一下吧，这题现在全部都是照着题解做的，因为怎么改都改不出来，只好对着题解改，以后还要再做过 以后再也不用指针了！太恶心了！空指针可不止直接特判那么简单啊，竟然还要因为空指针写奇怪的分类讨论！ 没错，就是那个诡异的55和63行。由于要返回删除x后x所在树的新根，要分类讨论：如果x是根且 ...
分类：
其他好文 时间：
2018-03-03 00:38:27
阅读次数：
209
"题目链接" 题意 给定两个$n$位的$m$进制数$s1,s2$，所有出现的$0$均可等概率地被其他数字替换，求$s1\gt s2$的概率。 思路 从高位到低位，根据每一位上相应的$0$的个数进行 分类讨论 。 计算每一位的时候加上这样一部分答案： 比到该位恰能比出大小 的情况数。 恰能比出大小意味 ...
分类：
其他好文 时间：
2018-02-22 23:50:24
阅读次数：
248
题解：对每一位分别考虑贡献 先求前缀和 按照二进制减法分类讨论，求出最终这一位是1还是0 用树状数组维护 注意：树状数组对0这个位置单独考虑 ...
分类：
其他好文 时间：
2018-02-20 12:22:43
阅读次数：
114
