题目链接：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 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
题意：每次从1到i 1中选择最少的数减为0，确保1到i的前缀和小于m，我们离散化，从小到大排序，按照输入顺序每遍历一个就插入到树状数组在排序过后的位置，二分位置确保树状数组的前缀和刚好小于/等于m a[i]（当前i必选），因为从小到大排序确保了现有的小的尽量多选，大的都删掉。 include def ...
分类：
编程语言 时间：
2019-07-29 20:16:49
阅读次数：
124
不要2000，不要1000，只要998，AC带回家 红小豆在此真诚求教更快的方法orz 参考：https://www.cnblogs.com/DeaphetS/p/11229389.html 场上试图拿数位瞎搞，转移转不动。。 震惊，竟然是n4的四维dp 附赠一份和题解没什么不同但是加了贼快的快读板 ...
分类：
其他好文 时间：
2019-07-28 17:54:27
阅读次数：
174
题目链接 "传送门" 题意 有$n$个士兵，要你给他们分配职业。有$m$对关系，对于某一对关系$u,v$，如果同为勇士则总能力增加$a$，同法师则增加$c$，一个勇士一个法师增加$\frac{a}{4}+\frac{c}{3}$，要你求最大的总能力。 思路 这位大佬的 "博客" 讲的很详细，大家可以 ...
分类：
其他好文 时间：
2019-07-27 09:19:05
阅读次数：
70
HDU6602 Longest Subarray 线段树 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题意： 给你一段区间，让你求最长的区间使得区间出现的数字的个数大于k 题解： 比较巧妙的的线段树更新的做法 我们选择的区间吗，该区间内出现的 ...
分类：
其他好文 时间：
2019-07-27 00:12:31
阅读次数：
127
所有题解都在注释里面。 1004： 1 /* 2 出题人的说法：最终通过停车线的时候，一定是一个车后面堵着剩余所有车。那么影响 3 时间的就只有最前面这辆车，所以对于每一辆车，假设是它与0车堵在一起的最靠前的一辆车。 4 那么可以计算出一个值。所有的车的计算值的最大值就是答案。 5 这个就是出题人的 ...
分类：
其他好文 时间：
2019-07-26 14:34:03
阅读次数：
144
大意: $n*m$棋盘, 初始位置$(1,1)$, 横坐标为$\frac{m+1}{2}$时可以向下走, 否则只能左右走, 每走一步花费$1$秒. 有$k$管奶, 第$i$罐位置$(r_i,c_i)$, 要花费$t_i$的时间去喝. 对于所有的$1\le i\le k$, 求出喝完$i$管奶最短用时 ...
分类：
其他好文 时间：
2019-07-26 13:09:41
阅读次数：
103
大意: 给定$N^3$立方体, 每个单位立方体权值为三个坐标异或, 每次沿坐标轴切一刀, 得分为两半内权值和的乘积, 求切成$n^3$块的最大得分. 可以发现得分与切法无关, 假设每个点权值为$a_i$, 就有$ans=\frac{(\sum a_i)^2-\sum a_i^2}{2}$. 从而转化 ...
分类：
其他好文 时间：
2019-07-26 02:00:38
阅读次数：
104
