题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6606 考虑二分答案，我们二分一个值$x$，那么要怎么来验证这个答案是否可行，考虑dp求解，设$dp[i]$为前i个在答案为$x$的情况下划分最最多组数，那么若$dp[n] \geq k$ 则这个x可行， ...
分类：
其他好文 时间：
2019-07-30 09:26:05
阅读次数：
138
http://acm.hdu.edu.cn/showproblem.php?pid=6608 题意：给一个比较大的质数P（1e14以内），求比它小的最大的质数Q（貌似保证存在的样子，反正我没判不存在），求Q!modP的值。 一开始觉得是个什么神仙题，但是怎么全场都绿了一片，瞬时感觉智商受到了侮辱。想 ...
分类：
其他好文 时间：
2019-07-30 01:01:41
阅读次数：
142
今天hdu的比赛的第一题，凸包+区间dp。 给出n个点m个圆，n<400，m<100，要求找出凸包然后给凸包上的点连线，连线的两个点不能（在凸包上）相邻，连线不能与圆相交或相切，连线不能相交但是可以有公共端点。 首先找出凸包，然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ ...
分类：
其他好文 时间：
2019-07-30 00:43:50
阅读次数：
115
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6608 2019暑假杭电多校Contest 3 1006 题意：给定一个大素数P， 找到第一个比P小的素数Q， 求Q的阶乘对P取模的结果 思路：威尔逊定理：对于一个素数P，(P-2)! = 1 (mod ...
分类：
其他好文 时间：
2019-07-30 00:28:44
阅读次数：
102
http://acm.hdu.edu.cn/showproblem.php?pid=6611 题很简单,一眼拆点费用流 就是点边拉满之后复杂度有点恐怖,比赛的时候没敢莽费用流 但是最后居然真的是费用流,不过必须上原始对偶且用Dijkstra增广 具体细节很多,大概就是指,原本的Dijktra无法处理 ...
分类：
其他好文 时间：
2019-07-29 22:57:01
阅读次数：
87
HDU-3338 这道题真的处理起来好复杂啊，题意就是个简单的方格填数问题，但是每个白点至少放1，那么最后的可能解是怎样的呢？我们是不是要把x轴上的和y轴上的统一起来，然后就是每个点都被对应的x和y匹配起来，那么，之后，用每个点的x向y建立边，跑最大流，每个点的放的值就是反向边的权值了。 ...
分类：
其他好文 时间：
2019-07-29 21:52:00
阅读次数：
117
"题目传送门" //res tp hdu 目的 在尾部逐步插入n个元素，求插入第i个元素时,[1,i)内删去多少个元素，可使前缀和[1,i]不大于m 多测Q [1,15] n [1,2e5] m [1,1e9] 每个元素Wi [1,m] (i∈[1,n]); 数据结构 树状数组 分析 维护两个树状数 ...
分类：
其他好文 时间：
2019-07-29 21:45:09
阅读次数：
133
将给定区间分块，将每个块从小到大排序，二分查询每个块， ...
分类：
其他好文 时间：
2019-07-29 21:42:21
阅读次数：
146
题意：还是倒水问题:给出三个瓶子容积为 A,B,C ：A =B+C；然后问倒几次才能够使其中两个瓶子中水相同且平分已有的水。一开始A瓶被装满水 思路：像装水这种操作的问题就是模拟，而dfs能够解决最少操作问题（通过记录操作数） 完整代码： ...
分类：
其他好文 时间：
2019-07-29 14:45:05
阅读次数：
110
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6568 Math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2019-07-28 20:04:00
阅读次数：
368
