10 2019 档案
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199 题意：给一个Y，求满足8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y的x，且X在范围[0,100]中，若没有符合要求的X则输出No solution! 不知道为什么whi
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3015 题意：给定n组数，每组数有值x和值h，求n组数两两的val的总和。将所有x和所有h分别离散化（不去重）变成x'和h'，val(i,j)为abs(x'i-x'j)*min(hi',hj')。 如：
阅读全文
摘要：题意：给n个线段，每个线段会覆盖一些点，求删最少的线段，使得每个点覆盖的线段不超过k条。 思路：按右端点排序，之后依次加入每个线段，查询线段覆盖区间内的每个点，覆盖的最大线段数量，如果不超过k，那就可以直接加入。 #include<bits/stdc++.h> using namespace std
阅读全文
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5969 题意：给定自然数l和r ，选取2个整数x,y，满足l <= x <= y <= r，使得x|y最大。 分析：先把l和r转换成二进制位，举个栗子: (假设LR最高位不是同一位)： x、y可以取二进制的1
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/296/C 题意：给你n、m、k，表示n个数a[i]，m个对数的操作，k个对操作的操作。m个操作：数a[l]到a[r]范围内都加上d；k个操作：操作m[l]到操作m[l]范围内都执行一次。 线段树套线段树，但
阅读全文
摘要：目的：类似回文Trie树+ac自动机，可以用来统计一些其他的回文串相关的量 复杂度：O(nlogn) https://blog.csdn.net/Lolierl/article/details/99971257 https://www.luogu.org/problem/P5496 求出以每个位置结
阅读全文
