Narh

51nod 1301 集合异或和——异或dp

摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1301 好题！看了TJ才会。因为是不可重集合，所以当然有前 i 个表示A和B都考虑的前 i 个，新加一个讨论放A、放B、不放。 A<B在异或上看就是有一位，它前面的A 阅读全文

posted @ 2018-09-07 21:12 Narh 阅读(248) 评论(0) 推荐(0)

51nod 1250 排列与交换——dp

摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1250 仔细思考dp。第一问，考虑已知 i-1 个数有多少种方案。再放入一个数，它是最大的且在最后面，所以它的位置不同的话，就是不同的方案。它在特定的位置，其余部分的阅读全文

posted @ 2018-09-07 18:02 Narh 阅读(153) 评论(0) 推荐(0)

bzoj 4066 简单题——KDtree(带重构)

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4066 带部分重构的KDtree。就是那个替罪羊树思想的。写了对拍，调了半天，发现忘了 rebd 里 fa==0 的时候改 rt ！改后就能以一个很慢的速度A了。 #include<iostr 阅读全文

posted @ 2018-09-07 16:24 Narh 阅读(378) 评论(0) 推荐(0)

2018.8.9 模拟赛

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

posted @ 2018-09-07 00:08 Narh 阅读(4) 评论(0) 推荐(0)

2018.8.8 模拟赛

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

posted @ 2018-09-07 00:08 Narh 阅读(4) 评论(0) 推荐(0)

2018.8.10 模拟赛

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

posted @ 2018-09-07 00:07 Narh 阅读(5) 评论(0) 推荐(0)

bzoj 2850 巧克力王国——KDtree

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2850 改一下估价即可。判断子树能否整个取或者是否整个不能取，时间好像就能行了？因为有负数，所以判一下四个边界。注意这个区域本身还占了一个点。阅读全文

posted @ 2018-09-06 18:55 Narh 阅读(160) 评论(0) 推荐(0)

bzoj 2716 [Violet 3]天使玩偶——KDtree

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2716 第三道KDtree！仍旧是模板。还有CDQ分治做法，见下面。数组迷之开大？（开6e5+5还不行）原来query( )只用传一个根。 CDQ分治做法可看看这个人的博客：https:// 阅读全文

posted @ 2018-09-06 17:01 Narh 阅读(171) 评论(0) 推荐(0)

bzoj 1941 [Sdoi2010]Hide and Seek——KDtree

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1941 第二道KDtree！枚举每个点，求出距离它的最远和最近距离。O( n * logn )。曼哈顿最小估价：max( 0 , s[ cr ].x[ 0 ] - a[ k ].p[ 0 ] 阅读全文

posted @ 2018-09-06 15:56 Narh 阅读(126) 评论(0) 推荐(0)

bzoj 2044 三维导弹拦截——DAG最小路径覆盖（二分图）

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2044 还以为是CDQ。发现自己不会三维以上的…… 第一问可以n^2。然后是求最长不下降子序列吗？dilworth好像不能用吧。那就是能从自己转移到哪些状态就从自己向哪些状态连边，然后就是最小阅读全文

posted @ 2018-08-25 17:49 Narh 阅读(206) 评论(0) 推荐(0)

51nod 1301 集合异或和——异或dp

51nod 1250 排列与交换——dp

bzoj 4066 简单题——KDtree(带重构)

2018.8.9 模拟赛

2018.8.8 模拟赛

2018.8.10 模拟赛

bzoj 2850 巧克力王国——KDtree

bzoj 2716 [Violet 3]天使玩偶——KDtree

bzoj 1941 [Sdoi2010]Hide and Seek——KDtree

bzoj 2044 三维导弹拦截——DAG最小路径覆盖（二分图）

导航

搜索

随笔分类

工具

关注