10 2016 档案

摘要:题解其实网上有 突然有点感想 为什么可以用搜索或状压,因为方案数很有限,它要求每种方案不同就意味着搜索的次数也一定,所以现在就应该坚定往这方面想,找部分方案的贪心。这和上一题一样,都是先暴力,后面处理。 #include<bits/stdc++.h> using namespace std; #de 阅读全文
posted @ 2016-10-31 19:55 basasuya 阅读(167) 评论(0) 推荐(0) 编辑
摘要:比赛看不懂 之后不确定题意去瞄了题解,需要分类讨论?囧 之后按照队友已经ac的题意 就是求外面一圈周长,直接可以求得 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) typedef long lon 阅读全文
posted @ 2016-10-24 21:42 basasuya 阅读(167) 评论(0) 推荐(0) 编辑
摘要:最近好弱做什么题目都是做一晚上 这是合肥站炼铜后遗症? 这题就是贪心 我已开始还写了1小时………三分……………. #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) typedef long long 阅读全文
posted @ 2016-10-24 20:40 basasuya 阅读(135) 评论(0) 推荐(0) 编辑
摘要:温习一下多校的题目 这题主要抓住一点,亦或值的贡献是固定的 所以按位搜索即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5; int n; int A[MAXN]; 阅读全文
posted @ 2016-10-14 15:36 basasuya 阅读(138) 评论(0) 推荐(0) 编辑
摘要:把我写吐了 太弱了 首先按照欧拉函数性质 我只需要统计区间不同质数个数就好了 一眼主席树 其次我被卡了分解质因数这里 可以通过质数筛时就建边解决 不够灵性啊,不知道如何改 #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文
posted @ 2016-10-10 18:26 basasuya 阅读(166) 评论(0) 推荐(0) 编辑
摘要:比赛写了一小时还是改不出来有bug就弃疗回寝室了 自己其实是很怕写这种题的 虽然状态不好昨晚,但是还是不熟练 #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; const int INF = 0x3f3f3f3f; t 阅读全文
posted @ 2016-10-09 16:21 basasuya 阅读(151) 评论(0) 推荐(0) 编辑
摘要:jxt的思路 先膜一发 先处理 T这棵树上每个点到祖先这条链的点所生成的并查集 每个点的并查集都得分开来存 这个dfs做就好了 最后询问的时候 将k 个点的并查集合并就是这个询问的连通图 易得答案 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2016-10-07 22:20 basasuya 阅读(131) 评论(0) 推荐(0) 编辑
摘要:比完看acdream说这题是签到题 怎么都不会写 我现在补完也觉得 这不是傻逼题么 我我这个这么快5题的人真的不应该啊 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define sz(X) ((int)X.s 阅读全文
posted @ 2016-10-06 21:43 basasuya 阅读(125) 评论(0) 推荐(0) 编辑
摘要:这个dp题很有学问,我也是照着标称写的 还需要学习 补: if(order[i] < order[i-1]) pre[j] += now[j]; 这句的解释 首先order表示的是每个数字排序之后的数组 order[0] 就是最小的那个数字是原来数组哪一个 但是会有等于的情况 所以这里定义的是如果 阅读全文
posted @ 2016-10-05 21:59 basasuya 阅读(132) 评论(0) 推荐(0) 编辑
摘要:能把 not working now 写成 not working hard now 还查一晚上也是没谁了 我的做法是维护两个set 分别是前20% 和后80% #include<iostream> #include<algorithm> #include<set> #include<cmath> 阅读全文
posted @ 2016-10-05 19:24 basasuya 阅读(145) 评论(0) 推荐(0) 编辑
摘要:贴下以前写的代码 比赛前我准备着重看的 主席树 树dp 字符串 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5; const int MOD = 1e9+7; int 阅读全文
posted @ 2016-10-04 01:30 basasuya 阅读(152) 评论(0) 推荐(0) 编辑
摘要:这题真的有毒 首先你忽略 N-M < 100 的条件你就gg吧 其次就算你知道了怎么做之后 还有可能因为写vector或者各种常数大的原因被卡 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #incl 阅读全文
posted @ 2016-10-03 11:08 basasuya 阅读(173) 评论(0) 推荐(0) 编辑
摘要:贪心 如果有0先变成非0 如果负数的个数 应该变为偶数 之后就是每次将绝对值最小的值加K #include<bits/stdc++.h> using namespace std; const int MAXN = 2e5+5; typedef long long ll; int N,K,X; ll 阅读全文
posted @ 2016-10-01 13:50 basasuya 阅读(128) 评论(0) 推荐(0) 编辑
摘要:技不如人甘拜下风 这题网上说法有 建反向边和先拓扑 都是为了每个点之前将其前驱都遍历到 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 5005; const int INF = 阅读全文
posted @ 2016-10-01 11:37 basasuya 阅读(139) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示