Yangjiyuan - 博客园

2016年5月21日

【bzoj1011】[HNOI2008]遥远的行星

摘要： #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 阅读(143) 评论(0) 推荐(0)

2016年5月17日

【bzoj3631】[JLOI2014]松鼠的新家

摘要：题目大意就是按照他给的顺序遍历树，问每个节点会经过几次，最后的那个要减1 类似前缀和的思想从起点x到终点y，只需给x,y两个结点加1，给LCA(x,y),fa[LCA(x,y)]减1，最后做一次从底到根的递推即可求出每个点在多少条链上阅读全文

posted @ 2016-05-17 21:12 Yangjiyuan 阅读(170) 评论(0) 推荐(0)

【bzoj3288】Mato矩阵

摘要：题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值高斯消元之后发现对角线上的东西是phi 于是线性筛出所有的欧拉函数即可一开始看题表示不会矩阵的行列式的值，于是搜了一下，发现求起来比较复杂。于是继续翻，发现一种可以这样搞这里有一个ppt 阅读全文

posted @ 2016-05-17 19:27 Yangjiyuan 阅读(256) 评论(0) 推荐(0)

【bzoj4590】[Shoi2015]自动刷题机

摘要：因为解一定是单调的，n越小切的题越多，这是可以肯定的，那么直接二分答案阅读全文

posted @ 2016-05-17 16:31 Yangjiyuan 阅读(441) 评论(0) 推荐(0)

2016年5月15日

【bzoj1798】[Ahoi2009]Seq 维护序列seq

摘要：大意：一个数组，三个操作，第一种是区间[a,b]每个数乘乘，第二种是区间[a,b]每个数加c，第三种是查询[a,b]区间的和并对p取摸。两种操作就不能简单的只往下传标记。每次传乘法标记时，要把加法标记同时乘上乘法标记，例如某个区间先进来一个加法标记add，之后又进来一个乘法标记mul。那么结果为阅读全文

posted @ 2016-05-15 15:46 Yangjiyuan 阅读(187) 评论(0) 推荐(0)

2016年5月14日

【bzoj1787】&【bzoj1832】[Ahoi2008]Meet 紧急集合 & 聚会

摘要： bzoj1787就是bzoj1832 bzoj1832 空间和时间少了一些。。。求三个结点到一个结点距离之和最小的结点以及距离和求出两两lca，其中有两个相同，答案则为另一个感觉就是一大暴力。。。阅读全文

posted @ 2016-05-14 22:27 Yangjiyuan 阅读(198) 评论(0) 推荐(0)

ST表学习

摘要：作用：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 阅读(1100) 评论(0) 推荐(0)

【bzoj4542】[Hnoi2016]大数

摘要： 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 阅读(252) 评论(0) 推荐(0)

【bzoj1150】[CTSC2007]数据备份Backup

摘要：将k对点两两相连，求最小长度易证得，最优方案中，相连的办公楼一定是取相邻的比取不相邻的要更优然后就可以用贪心来做这道题了。。将初始所有的线段放进堆里每次取最短的线段进行连接，且ans+=a[i] 取完后删除当前线段，与相邻的两条线段，同时再插入新边，权值为a[pre]+a[next]-a[n 阅读全文

posted @ 2016-05-14 14:23 Yangjiyuan 阅读(155) 评论(0) 推荐(0)

【bzoj1149】 [CTSC2007]风玲Mobiles

摘要：题目意为：给一颗二叉树，每一次操作可以交换该子树的左右两颗子树，要将该树变为完全二叉树，求最小操作次数。从根开始进行一遍DFS。记录每棵子树的大小size，如果左子树的size小于右子树的size那么答案+1。实际上并不需要真的将两颗子树交换。接下来就是处理无解的情况了。我们进行分类讨论。 1. 由阅读全文

posted @ 2016-05-14 10:47 Yangjiyuan 阅读(329) 评论(0) 推荐(0)

YJY_

公告