感觉跟中位数那题很像啊，不过简单一点还是不会 大力分治，那么要求的就是左端点在左区间，右端点在右区间的满足是一个连续排列的数量 对于一个连续的排列（设i是左端点j是右端点），有max-min+1=j-i+1 那么分情况讨论 枚举其中一个端点，若max，min都在这一边，那么可以计算另一端的端点 否则 ...
分类：
其他好文 时间：
2018-10-19 10:13:25
阅读次数：
143
"传送门" Solution 十分简单的树形dpQwQ，转移关系：父亲染了儿子不用染 只需要确定根就是简单树形dp，而其实根可以随便取一个非叶子节点 可以分情况讨论发现答案并不会改变 Code cpp //By Menteur_Hxy include include include include ...
分类：
其他好文 时间：
2018-10-12 01:34:57
阅读次数：
153
题目传送门 题目大意：给定一个$n*m$的棋盘，求放三个“炮”使它们不共行也不共列的方案数。（$n,m$$<=100$） 这题主要是转移比较困难，因为情况比较多，所以需要冷静大胆细心地进行分情况讨论。 首先我们还是设计出状态：设$f[i][j][k]$表示前$i$行，放1枚棋子的有$j$列，放2枚棋 ...
分类：
其他好文 时间：
2018-10-05 21:05:19
阅读次数：
160
分情况讨论，m=1的时候比较简单，设f[i][j]为到i选了j个矩形，前缀和转移一下就行了 m=2，设f[i][j][k]为1行前i个，2行前j个，一共选了k个，i!=j的时候各自转移同m=1，否则转移一下两行矩阵的情况 cpp include include using namespace std ...
分类：
其他好文 时间：
2018-09-24 00:31:41
阅读次数：
176
题目传送门：HDU - 4547 CD操作 题目大意： 略 分析： 求出目录A 到 B所需要的CD操作次数，这里的A B 位字符串 所以用到map映射，之后直接求LCA分情况讨论即可：设求A到B的CD操作数 1、A==B 需要的CD操作数是0 2、A是B的最近公共祖先，则A-->B的CD操作数是0 ...
分类：
其他好文 时间：
2018-09-22 15:57:03
阅读次数：
173
按根号300000=m分情况讨论 查询是，当x小于等于m，那么可以暴力记录直接出解；否则，用分块维护区间值，查询的时候以x为步长跳根号m次取最小值即可 还有一种并查集方法，来自https://www.cnblogs.com/CQzhangyu/p/7088337.html cpp include i ...
分类：
其他好文 时间：
2018-09-15 20:07:19
阅读次数：
136
题面懒得敲了，反正看这篇博客的肯定知道题面。 比赛时想按约数的一些性质分情况讨论出公式然后在合并，结果单考虑矩阵里出现2018和1009(与2互质，1009出现次数等于2)出现的情况就写了一长串公式，还推了很久。在考虑1出现的综合情况就直接GG了。。 然后想到打表，奈何队友卡H题很久，最终因时间原因 ...
分类：
其他好文 时间：
2018-09-04 22:32:28
阅读次数：
176
AtCoder Regular Contest 095 C Many Medians 题意： 有A，B两种匹萨和三种购买方案，买一个A，买一个B，买半个A和半个B，花费分别为a，b，c。 求买X个A和Y个B最小花费使多少。 分析： 明显的发现肯定买性价比更高的方案，分情况讨论一下，如果$a+b|a+ ...
分类：
其他好文 时间：
2018-09-01 20:38:37
阅读次数：
222
题意： 输入正整数n和k（范围均为1e9），求∑（k mod i），i从1~n 解法： 首先这道题直接暴力亲测会超时。 之后我们写几组数据之后可以发现当k/i的商相同的时候他们的余数成一个等差数列，而且数列首相是q，公差是p，项的个数是余数/商。 具体写法网上面有分情况讨论的，但是较为繁琐，这里LR ...
分类：
其他好文 时间：
2018-08-22 00:13:19
阅读次数：
190
题目链接 题意： 给定 n 个括号序列，问任意组合之后最大的匹配长度是多少。 思路： 要使得匹配长度最大，那么就是尽可能多的匹配括号，那么我们就可以记录每一个序列本身不能够匹配的左括号数和右括号数； 然后对于两个序列之间，我们分情况讨论，然后排序一遍，再进行匹配一次，记录答案就好了，详情见代码注释。 ...
分类：
其他好文 时间：
2018-08-07 10:19:28
阅读次数：
159
