[Update] Bzoj 题一览 VI [2015.4.1 - 2015.6.30] - usqwedf - Tomorrow Will Be Forever
2015.4.3
Bzoj 1202 [HNOI2005]狡猾的商人 并查集 记 Dis[x] = Dis (x->F[x]) 注意压缩时的更新 可以代数推导
Bzoj 1071 [SCOI2007]组队 枚举 A*Height+B*Speed<=C+A*MinH+B*MinV 不等式左边偏序 另一值偏序 枚举 MinH MinV L R 指针维护可行
Bzoj 2659 [Beijing wc2012]算不出的算式 数学 分类讨论 p=q 直接定义计算 p!=q 建立坐标系 格点
2015.4.4
Bzoj 1090 [SCOI2003]字符串折叠 记忆化搜索 枚举是否循环 F[i][j] = F[i][k]+F[k+1][j] / F[i][k]+Length+2
2015.4.5
Bzoj 3891 [Usaco2014 Dec]Piggy Back Bfs F[i] 1->i G[i] 2->i P[i] n->i 则 求 Min(F[i]*B+G[i]*E+P[i]*P)
Bzoj 3893 [Usaco2014 Dec]Cow Jog 枚举 从后往前一遍扫 若追不上之前的最近的一头则为一个新的群体
Bzoj 3892 [Usaco2014 Dec]Marathon 动态规划 F[i][j] 表示到 i 跳过了 j 次 n 转移
2015.4.6
Bzoj 3886 [Usaco2015 Jan]Moovie Mooving 状态压缩动态规划 F[i] 表示状态为 i 时 最长达到的时间 时间复杂度 O(2^n*n*Log2(C))
2015.4.11
Bzoj 2186 [Sdoi2008]沙拉公主的困惑 数论 显然 答案为 N!*(P1-1)*(P2-1)*..*(Pn-1)/M! 线性筛预处理 S(n) = (P1-1)*(P2-1)*..*(Pn-1) 递推逆元 G(n) = 1/n (Mod R) 随之 预处理 W(n) = 1/P1*P2*..*Pn (Mod R) 常数优化
Bzoj 1225 [HNOI2001] 求正整数 Dfs 类似反质数 数字很大需要高精度 比较时可以用对数函数 考虑精度
Bzoj 3943 [Usaco2015 Feb]SuperBull 最大生成树 两两(i,j)点对连A[i]^A[j]的边 求该图的最大生成树 考虑 Prim
Bzoj 2783 [JLOI2012]树 Dfs 深度递增即链形结构 可以 Set/Queue 队列维护此时的 S 计数 T
2015.4.12
Bzoj 3613 [Heoi2014]南园满地堆轻絮 构造 据生成函数生成序列 记 Calc(Ai,Aj)(i<j Ai>Aj) = Max(Ai-(Ai+Aj)/2,(Ai+Aj)/2-Aj) 则
Read full article from [Update] Bzoj 题一览 VI [2015.4.1 - 2015.6.30] - usqwedf - Tomorrow Will Be Forever
No comments:
Post a Comment