题意： 设f(n,m)为比n大的第m个和n互质的数，给定一个k=(f(n,m)-n)xor n和m，求最小的n 题解： 对于给定的m而言，一个k周围合法的n分布的很密，因此在k的邻域暴力搜索即可。 ...
分类：
其他好文 时间：
2019-08-08 16:08:05
阅读次数：
106
链接：acm.hdu.edu.cn/showproblem.php?pid=6638 题目大意：给n个点 的坐标和权值，画一个矩形（边平行于坐标轴），矩形的值为矩形内部和边界所有点的和，求最大的矩形的值。 题解：求最大的子矩阵和 因为点的坐标x,y范围太大，先离散，变为1~2000内的数 把x放到数 ...
分类：
其他好文 时间：
2019-08-07 22:53:00
阅读次数：
115
Snowy Smile "题目传送门" 解题思路 先把y离散化，然后把点按照x的大小进行排序，我们枚举每一种x作为上边界，然后再枚举其对应的每一种下边界。按照这种顺序插入点，这是一个压维的操作，即在线段树中的y位置加上其w，并利用线段树来更新动态的最大子段和。 代码如下 cpp include de ...
分类：
其他好文 时间：
2019-08-07 22:19:12
阅读次数：
190
题意： 给你一个C，再给你n组a,b，让你求x取什么值的时候，$ \sum_{i=1}^n |a_i*x+b_i| =C $，要求求出解的个数，并用最简分数从小到大表示，如果有无穷多解，输出-1. 题解： 其实这些方程就是在平面上的一组曲线，都是V形的，最低点都在x轴上，求出所有的零点，以这个零点从 ...
分类：
其他好文 时间：
2019-08-06 15:46:00
阅读次数：
90
题意： 给你n个数，求如下限制条件下的排列数：1，第一位必须是x，2，最后一位必须是y，3，相邻两位之差小于等于2 题解： 如果x<y，那么考虑把整个数列翻转过来，减少讨论分支。 设dp[n]为限制1和n在两边，相邻的数之差小于等于2的排列方案。 dp[0]=1 dp[1]=1 dp[2]=2 dp ...
分类：
其他好文 时间：
2019-08-06 00:41:01
阅读次数：
71
学习内容：KMP + 字典树 + 位运算 完成题数：5题 看书情况：11页 做题总结： 杭电多校第五场：https://www.cnblogs.com/buhuiflydepig/p/11303968.html AcWing 141：https://www.cnblogs.com/buhuiflyd ...
分类：
其他好文 时间：
2019-08-05 23:14:03
阅读次数：
208
permutation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given three positive inte ...
分类：
其他好文 时间：
2019-08-05 20:33:43
阅读次数：
402
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6578 计数问题想到dp不过分吧... dp[i][j][k][w]为第1-i位置中4个数最后一次出现的位置从大到小排列后为i>=j>=k>=w，但是会MLE，所以把i滚动掉。 但是这里有限制条件，把所有 ...
分类：
其他好文 时间：
2019-08-05 18:37:17
阅读次数：
87
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：T（3）组样例，n(1e5)个数，q(1e5)次查询，查询[l , r] 内， | a[i] - p | 第k大的数,且强制要求离线化 分析：初始的思路是跟着修改，想着用动态主席树来做，但是 ...
分类：
其他好文 时间：
2019-08-04 16:46:47
阅读次数：
119
【HDU 6014】 SOLVED 【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径 【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解 【总结】1.与或非都要先考虑拆分后二进制的特性 2.检验算法正确性时，验证数据要是自己验证能 ...
分类：
其他好文 时间：
2019-08-04 13:13:44
阅读次数：
97
