题目链接：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
不要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
所有题解都在注释里面。 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
题意：给出n，c，k。接着给出n个数字（在1~c之间），问最长的区间长度。该区间满足任意一个出现的数字至少出现k次。思路：我们可以把可能满足条件的区间进行判断，然后按区间内不符合条件的数的下标进行再次分区间，再次进行判断。 一直到所有的可能满足条件的区间都被判断完。坑点：在分区间时，对于边界的处理比 ...
分类：
其他好文 时间：
2019-07-25 23:14:34
阅读次数：
147
18年杭电多校5的e题 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6354 根据题意，第一个以后的圆不会相交，所以思路直接是通过余弦定理计算角度，然后求出弧长，进行加减得出答案。 代码： 1 #include <iostream> 2 #include ...
分类：
其他好文 时间：
2019-07-25 20:34:30
阅读次数：
120
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
