摘要: 当我看到题时,满脑子都是骚操作,然后一个都不对(会),看了黄学长的博客后 直接搜索。。。 #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <ve 阅读全文
posted @ 2017-10-26 17:25 新手-周 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 最大生成树,倍增求lca(貌似树上增暴力也可以) #include<cstdio> #include<algorithm> #define inf 2000000000 #define maxn 10010 using namespace std; template<class T>inline v 阅读全文
posted @ 2017-10-26 12:44 新手-周 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 可能有点水, 但这种题做的很少, 还是练习一下比较好 考虑二进制 任何数都可用2的幂次方加和得到. 那么把m个金币拆成几个2的幂次方的数就可以凑出任何 1~m 之间的数了. 但是不一定会正好, 把剩下的钱拆成单独一份, 答案就是第一个大于m的2^n的那个n. 那如果正好拆完呢? 因为最后一份不可以是 阅读全文
posted @ 2017-10-26 00:41 新手-周 阅读(133) 评论(0) 推荐(0) 编辑
摘要: ...... #include <stdio.h>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#include <vector>using namespace std;int n;int main(){ 阅读全文
posted @ 2017-10-26 00:38 新手-周 阅读(94) 评论(0) 推荐(0) 编辑