随笔分类 - hdu
摘要："Regular Number" 思路： shifit and算法 代码： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y11
阅读全文
摘要："HDU 6184" 思路：三元环。将无向图转换成有向无环图，详见 "洛谷日报" pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) include using namespace std; define y1 y
阅读全文
摘要："Math" $f_i$为从$i$到$i+1$的期望步数。 $f_i = 1 p + p(f_i + 2((1 q)^{n i}(n i) + q\sum_{j=0}^{n i 1}(1 q)^{j}j))$ 移项相减得： $f_i = 1+\frac{2p((1 q)^{n i}(n i) + q
阅读全文
摘要：HDU - 3516 思路： 平行四边形不等式优化dp ：） 代码：
阅读全文
摘要：HDU - 3506 思路： 平行四边形不等式优化dp 这不就是石子归并（雾 代码：
阅读全文
摘要：HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码：
阅读全文
摘要：HDU - 2829 思路： 平形四边形不等式优化dp 同上一篇博客 代码：
阅读全文
摘要：5306 ( Gorgeous Sequence ) 思路： 吉司机线段树 维护最大值和次大值，大于最大值不改，在最大值和次大值之间的直接修改，小于次大值递归修改。 代码：
阅读全文
摘要：6521 思路： 线段树玄学剪枝， 俗称吉司机线段树。 代码：
阅读全文
摘要：HDU 5299 思路： 圆扫描线+树上删边博弈 圆扫描线有以下四种情况，用set维护扫描线与圆的交点，重载小于号 代码：
阅读全文
摘要：3949 思路： 线性基，线性基的每个元素尽可能小 将k转换成二进制与排好序的线性基相对应 如果线性基的个数小于n，说明n个元素线性相关，所以可以构成0，k要减1 代码：
阅读全文
摘要：5787 思路： 数位dp
阅读全文
摘要：HDU - 4609 思路：记录每个木棍长度出现的次数，然后就可以用用类似多项式的乘法（专业术语：卷积，因为是下标和为一特定值的积的和（x+y=k），相当于在笛卡尔坐标系中将这条直线卷起来，故得名卷积）的方法计算两个组合后每个长度的木棍的个数，然后用容斥减去多余的。 然后对它求个前缀和sum 假设两
阅读全文
摘要：4747 思路： 线段树 先求出mex(1,1)， mex(1, 2) ， mex(1,3)，...，mex(1，n)（单调上升），先将这些mex放进线段树里求和 然后再求出next[i]表示下一次出现a[i] 的位置 然后从前往后不停的删数，对于一个数a[i]，我们删掉他的影响是：l为mex大于a
阅读全文
摘要：HDU 4812 思路： 点分治 先预处理好1e6 + 3以内到逆元 然后用map 映射以分治点为起点的链的值a 成他的下标 u 然后暴力跑出以分治点儿子为起点的链的值b，然后在map里查找inv[b]*k 代码：
阅读全文
摘要：HDU 4804 思路： 轮廓线dp
阅读全文
摘要：HDU - 1400 思路： 轮廓线dp入门题
阅读全文
摘要：HDU 1540 思路1： 树状数组+二分 代码： 思路2： 线段树区间合并 代码：
阅读全文
摘要：思路： 很简单的一个状态压缩，比赛时没想出来。 最多只有2^10个状态，n^2暴力一下也就1e6。 代码：
阅读全文
摘要：思路： 先n^3预处理出每个点能到达的（1010串）最上面的行下标。 然后再n^3暴力一下，对于每个点，往左走看能走到哪，边走边更新面积。 代码：
阅读全文
浙公网安备 33010602011771号