kylin_xy - 博客园

2019年10月5日

摘要： 1 #include<cstdio> 2 #define it register int 3 #define il inline 4 const int N=8000005; 5 typedef long long ll; 6 int h[N],nxt[N],adj[N],opt,l[N],r[N] 阅读全文

posted @ 2019-10-05 22:24 kylin_xy 阅读(298) 评论(0) 推荐(0)

题解CF191C Fools and Roads

摘要：题面：CF191C Fools and Roads 树上差分模板题吧。唯一需要注意的也是值得讲的就是：边化点。对于(i,j)连接的边，我们记录这条边的方式就是把（i,j）中深度大的点的id作为这条边的编号，第二遍dfs统计的时候可以直接记下来。提一下树上差分：边上操作：++s[u],++s[v 阅读全文

posted @ 2019-10-05 20:47 kylin_xy 阅读(234) 评论(0) 推荐(0)

2019年10月4日

题解【七校联考宏律】

摘要：先给出部分分的做法：离线并查集+点染色排个序，每次往里面加即可。很显然偶环就是0（把相同颜色的没有连边的点扔一起），奇环就是最大边权（必须有两个连边的放一起）。由于边权排过序了，所以两两之间的边一定是最小的。 1 #include<cstdio> 2 #include<queue> 3 #inc 阅读全文

posted @ 2019-10-04 21:24 kylin_xy 阅读(434) 评论(0) 推荐(0)

题解UVA11100 The Trip, 2007

摘要：今天模拟赛考了这题，一周前我才做的，心里美滋滋，结果挂了。。这题的思想就是分组。怎么分组？显然分成的最小组数就是最大值。由于每次我们最多选这个数之后Maxn个数和它分在一组（否则有可能重复），每次从1~maxn循环，往后找Maxn个即可。 1 #include<cstdio> 2 #includ 阅读全文

posted @ 2019-10-04 19:44 kylin_xy 阅读(146) 评论(0) 推荐(0)

2019年10月3日

树形结构泛做（二）UVA

该文被密码保护。阅读全文

posted @ 2019-10-03 12:14 kylin_xy 阅读(3) 评论(0) 推荐(0)

2019年10月2日

随机化思想

该文被密码保护。阅读全文

posted @ 2019-10-02 23:09 kylin_xy 阅读(1) 评论(0) 推荐(0)

2019年9月30日

一些奇怪的东西

该文被密码保护。阅读全文