摘要：
题目链接 思路：母函数 lucas 大数 题解： http://tieba.baidu.com/p/2832505865 代码： 以上代码不能ac，因为数据出错，加上特判才能ac 阅读全文
摘要：
D - Ears 思路： s:起点 t:终点 l:左端点 r:右端点 以上称为关键点 dp[i][j]表示到位置 i 为止，已经经过前 j 个关键点的最小花费 转移方程看代码： 阅读全文
摘要：
E - Vasya and Binary String 思路：区间dp + 记忆化搜索 转移方程看上一篇博客。 代码： 阅读全文
摘要：
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 < 阅读全文
摘要：
2018 ACM-ICPC, Syrian Collegiate Programming Contest A Hello SCPC 2018! 水题 B Binary Hamming 水题 C Portals 思路：并查集维护连通性 代码： //#pragma GCC optimize(3) //# 阅读全文
摘要：
2002 思路： 处理出块中每个位置跳出当前块的步数以及位置 代码: 阅读全文
摘要：
枚举子集： 复杂度：O(3^k) 用sos dp求解子集和以及父集和 子集和： 父集和： 转移方向与上相反，优化一维空间 阅读全文
摘要：
1084 思路： dp[i][j][k]:第一列选前i个第二列选前j个总共选了k个子矩阵的最大值 注意空矩阵也算子矩阵 代码: 阅读全文
摘要：
1968 线性筛求约数个数 一般跟质因子或者质因子个数有关的积性函数都可以用线性筛求 比如欧拉函数、莫比乌斯反演函数、约数个数函数、约数和函数等函数 考虑最小的质因子对转移的影响 代码： 阅读全文
摘要：
2018 German Collegiate Programming Contest (GCPC 18) Attack on Alpha-Zet 建树，求lca 代码： #include <algorithm> #include <iterator> #include <iostream> #inc 阅读全文
摘要：
F - Ivan and Burgers 思路：线性基+贪心，保存线性基中每一位的最后一个 代码： 阅读全文
摘要：
参考1：https://www.zhihu.com/question/27221568 参考2：https://blog.csdn.net/hzk_cpp/article/details/79275772 参考3：https://blog.csdn.net/BIT1120172185/article 阅读全文
摘要：
D - Acute Triangles 思路: 极角排序+点积叉积 在一个三角形中,如果它是直角或者顿角三角形,那么直角和顿角只会出现一次 所以直角和顿角三角形的个数等于直角和顿角的个数 所以锐角三角形的个数等于三元组个数减去直角和顿角的个数 三点共线看成退化的顿角三角形 怎么算直角和顿角个数呢, 阅读全文
摘要：
A - Tree Search 思路: 经典树形dp dp[i][0]表示i的子树中以i为端点的最大链 dp[i][1]表是整棵树中除去i的子树剩下的部分以i为端点的最大链 最后答案就是以i为端点的最大链和次大链拼起来(除了一些特殊情况,比如一条链更大,或者只有一条链) 代码: 阅读全文
摘要：
B - Cactusophobia 思路： 点双联通分量+最大流 用tarjan求出每个点双联通分量 对于大小大于1的点双联通分量，它就是个环，那么源点和这个环相连， 容量为环的大小减一，这个环和环上的颜色连边，容量为一； 对于大小为1的点双连通分量，它只有一条边，那么源点和这个分量连边， 分量和边 阅读全文
摘要：
D - Labyrinth 对于位置(i,j), j - c = R - L = const(常数), 其中R表示往右走了几步,L表示往左走了几步 所以R越大, L就越大, R越小, L就越小, 所以只需要最小化L和R中的其中一个就可以了 由于每次变化为0或1,所以用双端队列写bfs, 保证最前面的 阅读全文
摘要：
2017 Russian Code Cup (RCC 17), Final Round A Set Theory 思路:原题转换一下就是找一个b数组,使得b数组任意两个数的差值都和a数组任意两个数的差值相等 根据题目数据范围, 肯定可以构造一个1, 1+d, 1+2d, 1+3d, ... , 1+ 阅读全文
摘要：
Yandex.Algorithm 2018, final round A Smart Vending B LIS vs. LDS C Eat And Walk D Search Engine E Guess Me If You Can 思路:如果n这个位置加1的话,不同的数的个数要么不变,要么加1, 阅读全文
摘要：
G - Petya and Graph 思路: 最大权闭合子图 对于每条边,如果它选了,那么它连的的两个点也要选 边权为正,点权为负,那么就是求最大权闭合子图 代码: 阅读全文
摘要：
概念: 桥:无向图中删去一条边使得图不再联通,则这条边称为桥 割点:无向图中删去一个点使得图不再联通,则这个点称为割点 算法: 运用到tarjan算法 关于tarjan算法: https://www.bilibili.com/video/av7330663/ 求桥: 对于一条边 u -> v, 如果 阅读全文