Narh

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

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

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

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

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

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

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

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

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

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