上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: #include #include #include #include #include #include #include using namespace std; typedef long double LD; #define N 100010 long double a; int n,T=50; long double m[N],f[N]; int main() ... 阅读全文
posted @ 2016-05-21 20:52 Yangjiyuan 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是按照他给的顺序遍历树,问每个节点会经过几次,最后的那个要减1 类似前缀和的思想 从起点x到终点y,只需给x,y两个结点加1,给LCA(x,y),fa[LCA(x,y)]减1,最后做一次从底到根的递推即可求出每个点在多少条链上 阅读全文
posted @ 2016-05-17 21:12 Yangjiyuan 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一个n阶行列式,第i行第j列为GCD(i,j),求这个行列式的值 高斯消元之后发现对角线上的东西是phi 于是线性筛出所有的欧拉函数即可 一开始看题表示不会矩阵的行列式的值,于是搜了一下,发现求起来比较复杂。于是继续翻,发现一种可以这样搞 这里有一个ppt 阅读全文
posted @ 2016-05-17 19:27 Yangjiyuan 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 因为解一定是单调的,n越小切的题越多,这是可以肯定的,那么直接二分答案 阅读全文
posted @ 2016-05-17 16:31 Yangjiyuan 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 大意:一个数组,三个操作,第一种是区间[a,b]每个数乘乘,第二种是区间[a,b]每个数加c,第三种是查询[a,b]区间的和并对p取摸。 两种操作就不能简单的只往下传标记。每次传乘法标记时,要把加法标记同时乘上乘法标记,例如某个区间先进来一个加法标记add,之后又进来一个乘法标记mul。 那么结果为 阅读全文
posted @ 2016-05-15 15:46 Yangjiyuan 阅读(175) 评论(0) 推荐(0) 编辑
摘要: bzoj1787就是bzoj1832 bzoj1832 空间和时间少了一些。。。 求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca,其中有两个相同,答案则为另一个 感觉就是一大暴力。。。 阅读全文
posted @ 2016-05-14 22:27 Yangjiyuan 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 作用:ST算法是用来求解给定区间RMQ的最值,本文以最小值为例 举例: 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法:ST算法分成两部分:离线预处理 (nlogn)和 在线查询(O(1))。虽然还可以使用线段树、树状链表等求解区间最值,但是ST算 阅读全文
posted @ 2016-05-14 20:34 Yangjiyuan 阅读(1095) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef long long LL; 10 11 #define N 100010 12 13 struct Node 14 { 15 ... 阅读全文
posted @ 2016-05-14 17:09 Yangjiyuan 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 将k对点两两相连,求最小长度 易证得,最优方案中,相连的办公楼一定是取相邻的比取不相邻的要更优 然后就可以用贪心来做这道题了。。 将初始所有的线段放进堆里 每次取最短的线段进行连接,且ans+=a[i] 取完后删除当前线段,与相邻的两条线段,同时再插入新边,权值为a[pre]+a[next]-a[n 阅读全文
posted @ 2016-05-14 14:23 Yangjiyuan 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目意为:给一颗二叉树,每一次操作可以交换该子树的左右两颗子树,要将该树变为完全二叉树,求最小操作次数。从根开始进行一遍DFS。记录每棵子树的大小size,如果左子树的size小于右子树的size那么答案+1。实际上并不需要真的将两颗子树交换。接下来就是处理无解的情况了。我们进行分类讨论。 1. 由 阅读全文
posted @ 2016-05-14 10:47 Yangjiyuan 阅读(321) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页