![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
mountain_k
愿有攀登高山的勇气,也有填平大海的毅力 QQ 850874665
展开
-
poj2083 分形(图形的递归)
题目传送门代码有注释。#include<iostream> #include<algorithm> #include<cstdlib> #include<sstream> #include<cstring> #include<bitset> #include<cstdio> #include<stri原创 2018-05-24 21:27:41 · 616 阅读 · 0 评论 -
hdu6446 Tree and Permutation 2018ccpc网络赛 思维+dfs
题目传送门 题目描述:给出一颗树,每条边都有权值,然后列出一个n的全排列,对于所有的全排列,比如1 2 3 4这样一个排列,要算出1到2的树上距离加2到3的树上距离加3到4的树上距离,这个和就是一个排列的val,计算所有全排列的val和就可以了。 思路:对于一个n的全排列,会发现 任意x-y的边在这个全排列中出现的次数是一样的,(x-y和y到x是不一样的边)。也就是说我只需要计算出这个次数,然...原创 2018-08-25 21:50:45 · 295 阅读 · 0 评论 -
注意点罗列
1、long long的范围是+-的2^63-1,不是64,而unsigned long long可以到达这个范围。 2、题目答案看似很多,时间复杂度太高时,想想鸽笼原理,可能很少。 3、线性逆元方程 能在o(n)的时间内算出1-n所有数字的逆元。 处理阶乘的逆元 const int MOD = (int)1e9 + 7;//按题目要求的取余数 const int N = 1000000...原创 2018-08-11 18:38:13 · 149 阅读 · 0 评论