forezxl的博客

ZJ蒟蒻OIer

洛谷P1505 [国家集训队]旅游(BZOJ2157)

树链剖分 洛谷题目传送门 BZOJ题目传送门 操作有点多的裸树剖。套路下放边权后就是打板子。注意操作的时候不要包括LCA。 代码: #include<cctype> #include<cstdio> ...

2018-06-06 15:47:56

阅读数:60

评论数:3

BZOJ1854 [Scoi2010]游戏(洛谷P1640)

并查集 BZOJ题目传送门 洛谷题目传送门 一点都不会的神题。 这道题网上大致有两种解法:二分图最大匹配和并查集,这里采用并查集。 二分图做法:把属性值当成左边的点,装备编号当成右边的点,每次读入时连a→ia→ia\rightarrow i和b→ib→ib\rightarrow i的边。...

2018-06-06 11:53:58

阅读数:45

评论数:0

BZOJ1196 [HNOI2006]公路修建问题(洛谷P2323)

最小生成树 BZOJ题目传送门 洛谷题目传送门 因为一级公路的花费一定大于二级公路,那么我们当然恰好选kkk条一级公路时是最优的。先以c1c1c_1为关键字排序选kkk条边,再以c2c2c_2为关键字排序选n−k−1n−k−1n-k-1条边即可。 代码: #include&amp...

2018-06-05 21:10:10

阅读数:48

评论数:0

BZOJ1968 [Ahoi2005]COMMON 约数研究

数学题 题目传送门 大水题 考虑每个数对答案的贡献。能整除iii的数显然有n/in/in/i个,那么答案就是∑ni=1ni∑i=1nni\sum_{i=1}^n\frac ni。 迄今写过除了输入输出题之外最短的代码: #include<cstdio&a...

2018-06-04 21:39:28

阅读数:38

评论数:0

BZOJ1143 [CTSC2008]祭祀river(洛谷P4298)

二分图最大匹配 BZOJ题目传送门 洛谷题目传送门 其实就是求最大点权独立集,而最大点权独立集=总点数-最大匹配数。那么跑个传递闭包后建图求最大匹配即可。 代码: #include<cctype> #include<cst...

2018-06-04 21:06:02

阅读数:48

评论数:0

洛谷P3897 [湖南集训]Crazy Rabbit(BZOJ3663 4660 4206)

计算几何 LIS 洛谷题目传送门 BZOJ3663 BZOJ4660 BZOJ4206 这套题老师拿给我们考简直有毒 神题根本不会做,考场上就写了个10分代码。 %%%liu_runda 我们通过看题解画图可以发现,当两个点的切点所对应的弧相交且不包含时才能满足题意。 差不多长这...

2018-06-02 21:30:38

阅读数:62

评论数:4

洛谷P3896 [湖南集训]Clever Rabbit(BZOJ3662)

打表 洛谷题目传送门 BZOJ题目传送门 这套题老师拿给我们考简直有毒 强烈吐槽为什么会有打表这种题目(可能有正解???) 我们可以枚举ggg(lll也行)在哪个地方分数字,即用9个隔板隔开不同的数字(ggg递减),这样的效率是C9n+9Cn+99C_{n+9}^9的,跑个大概7分钟表...

2018-06-02 18:22:11

阅读数:58

评论数:0

洛谷P3895 [湖南集训]Hungry Rabbit(BZOJ3661)

贪心 洛谷题目传送门 BZOJ题目传送门 这套题老师拿给我们考简直有毒 T1完全不会,感觉像贪心但又不知道怎么贪。考完后问了A掉的神犇+看网上的题解才会做。我好菜啊。 网上有两种做法:贪心和网络流。因为我根本不会建图所以这里采用了贪心。 记录L[i][j]L[i][j]L[i][j]表...

2018-06-01 20:50:05

阅读数:63

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭