Processing math: 100%

08 2018 档案

摘要:记得分块还是大一时学的,后来就没怎么写过,趁此时机,再重新巩固一下此专题。 1.普通分块题目 POJ 3468 后悔没有学习这么优秀的代码,自己当年写的就是一坨屎。 #include <cstdio> #include <algorithm> #include <cmath> using names 阅读全文
posted @ 2018-08-16 09:40 卷珠帘 阅读(694) 评论(0) 推荐(0) 编辑
摘要:GuGuFishtion dls真厉害,快速求na=1mb=1gcd(a,b)的个数,我想的方法是根据上节课dls讲的方法,要容过来容过去,这次不用了。 则f[d]=n/d)×(m/d)。 而$g[d]=f[d]-\sum_{d|x} g[ 阅读全文
posted @ 2018-08-15 15:33 卷珠帘 阅读(192) 评论(0) 推荐(0) 编辑
摘要:Werewolf 只考虑村民边,然后每个村民边求联通块,最后加狼边,看看两个端点在不在一个联通块里就可以了。 比赛的时候有点坑,思路正确,写歪了…… #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; ve 阅读全文
posted @ 2018-08-10 21:44 卷珠帘 阅读(367) 评论(0) 推荐(0) 编辑
摘要:Problem B. Harvest of Apples #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; typedef long long ll; const ll mod = 1e9 + 7; ll 阅读全文
posted @ 2018-08-04 20:35 卷珠帘 阅读(217) 评论(0) 推荐(0) 编辑
摘要:今天帮舍友做道笔试题,可惜只过了66.7%,怎么看算法都没有问题,后来想想应该是超时了。 题目如下: 题目就是给了这么个有向图,然后让你输出总共有几条链,并且输出最长的链的长度。 我当时想直接DFS统计,从入度为0开始统计,直到叶子节点结束,这是链的个数,最长路顺路就记了。 但是应该是超时了,虽然看 阅读全文
posted @ 2018-08-04 20:34 卷珠帘 阅读(280) 评论(0) 推荐(0) 编辑

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