2015年3月20日
BZOJ3695 滑行
摘要： 转化模型就变成几层折射率不同的玻璃光要怎么走才能从(0, 0)到(x, y)我们发现第一次光线射出去的角度确定，之后光的行程是确定的而且角度和最后到达y时的x成正相关，于是可以二分！然后物理学学好就可以了QAQ 1 /*****************************************... 阅读全文
posted @ 2015-03-20 23:20 Xs酱~ 阅读(345) 评论(0) 推荐(0) 编辑
BZOJ3689 异或之
摘要： 我们需要知道一个事实，trie树上是可以要求第k大的！我们每个节点记个size值然后像其他数据结构一样维护就可以了然后我们再搞个priority_queue什么的就好了，注意每个值会出现两次只要记一次 1 /*********************************************... 阅读全文
posted @ 2015-03-20 23:10 Xs酱~ 阅读(351) 评论(0) 推荐(0) 编辑