2018年9月7日

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 阅读(245) 评论(0) 推荐(0) 编辑

51nod 1250 排列与交换——dp

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

posted @ 2018-09-07 18:02 Narh 阅读(147) 评论(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 阅读(371) 评论(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) 编辑

导航