01 2019 档案

Codeforces 1107 E - Vasya and Binary String
摘要：E - Vasya and Binary String 思路：区间dp + 记忆化搜索 转移方程看上一篇博客。 代码： 阅读全文
posted @ 2019-01-27 15:02 Wisdom+.+ 阅读(398) 评论(0) 推荐(0)
UVA - 10559 Blocks
摘要：UVA - 1055 思路：区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和 j 颜色相同的 dp[i][j][k] <-- dp[i][j-1][0] + (k+1)^2 2.对于i < 阅读全文
posted @ 2019-01-27 15:00 Wisdom+.+ 阅读(291) 评论(0) 推荐(0)
2018 ACM-ICPC, Syrian Collegiate Programming Contest
摘要：2018 ACM-ICPC, Syrian Collegiate Programming Contest A Hello SCPC 2018! 水题 B Binary Hamming 水题 C Portals 思路：并查集维护连通性 代码： //#pragma GCC optimize(3) //# 阅读全文
posted @ 2019-01-26 23:15 Wisdom+.+ 阅读(630) 评论(0) 推荐(0)
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：2002 思路： 处理出块中每个位置跳出当前块的步数以及位置 代码: 阅读全文
posted @ 2019-01-23 16:35 Wisdom+.+ 阅读(167) 评论(0) 推荐(0)
算法笔记-- 二进制集合枚举子集 && 求子集和 && 求父集和
摘要：枚举子集： 复杂度：O(3^k) 用sos dp求解子集和以及父集和 子集和： 父集和： 转移方向与上相反，优化一维空间 阅读全文
posted @ 2019-01-23 15:54 Wisdom+.+ 阅读(438) 评论(0) 推荐(0)
BZOJ 1084: [SCOI2005]最大子矩阵
摘要：1084 思路： dp[i][j][k]:第一列选前i个第二列选前j个总共选了k个子矩阵的最大值 注意空矩阵也算子矩阵 代码: 阅读全文
posted @ 2019-01-20 15:59 Wisdom+.+ 阅读(138) 评论(0) 推荐(0)
BZOJ 1968: [Ahoi2005]COMMON 约数研究
摘要：1968 线性筛求约数个数 一般跟质因子或者质因子个数有关的积性函数都可以用线性筛求 比如欧拉函数、莫比乌斯反演函数、约数个数函数、约数和函数等函数 考虑最小的质因子对转移的影响 代码： 阅读全文
posted @ 2019-01-20 10:01 Wisdom+.+ 阅读(135) 评论(0) 推荐(0)
2018 German Collegiate Programming Contest (GCPC 18)
摘要：2018 German Collegiate Programming Contest (GCPC 18) Attack on Alpha-Zet 建树，求lca 代码： #include <algorithm> #include <iterator> #include <iostream> #inc 阅读全文
posted @ 2019-01-19 09:58 Wisdom+.+ 阅读(580) 评论(0) 推荐(0)
Codeforces 1100 F - Ivan and Burgers
摘要：F - Ivan and Burgers 思路：线性基+贪心，保存线性基中每一位的最后一个 代码： 阅读全文
posted @ 2019-01-15 17:35 Wisdom+.+ 阅读(228) 评论(0) 推荐(0)