- 博客(6)
- 收藏
- 关注
RSS订阅原创 【ZCMU】数的划分（dp || 母函数）
题目链接2117: 数的划分Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 85 Solved: 36[Submit][Status][Web Board]Description 一个正整数可以划分为多个正整数的和，比如n=3时：3；1＋2；1＋1＋1；共有三种划分方法。给出一个正整数，问有多少种划分方法。 Inpu...
2018-12-20 20:28:18
349
原创 母函数
最近因为期末了就没怎么做题了qwq感觉好生疏呀但是因为后天就要校赛啦，还是得做做题练个手。然后一做就发现不会辽，痛苦...这里先丢个模板，和大佬博客，以后自己再慢慢整理吧。 https://blog.csdn.net/yu121380/article/details/79914529#comments 普通母函数：#include <iostream> ...
2018-12-20 20:12:12
304
原创 【题目整理】树形DP（入门）
树形DP是在“树”这种特殊的数据结构上进行的动态规划。树形DP通常有两种方向，一种是自顶向下，一种是自底向上。叶->根：在回溯的时候从叶子节点往上更新信息。 根->叶：往往是在从叶子往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。往往用递归（即dfs）写法来实现，建立有向图还是无向图要看题目。POJ2342 Anniversary party【题...
2018-12-14 15:42:38
247
原创 【Codeforces Round #525(Div. 2)】Ehab and another another xor problem（思维+异或）
题目链接D. Ehab and another another xor problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem!Eha...
2018-12-10 19:54:44
207
原创 次小生成树
丢两个模板...都是建立在最小生成树的基础上。如果对最小生成树还不是很了解的话，可以戳这里https://blog.csdn.net/qq_39826163/article/details/81660819。目录一、Prim算法（复杂度n^2+e）二、Kruskal算法（复杂度N^2log(N+M) + N*M）一、Prim算法（复杂度n^2+e）算法过程：先求最小生成...
2018-12-05 21:31:40
273
原创 【Codeforces Round #524(Div. 2)】Olya and magical square（思维+数学推导）
题目链接D. Olya and magical squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Olya received a magical square with the...
2018-12-05 13:58:54
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人