2017年7月6日
loj517 计算几何瞎暴力（Trie树）
摘要： 题目： https://loj.ac/problem/517 分析： 操作4比较特殊，我们先来分析下操作4 操作4相当于需要一个数据结构，使得里面的数据有序（这有很多选择） 结合操作1，操作4的“排序”实际上指的是，将上一次排序之后加入的一些点，插入到这个数据结构中，ok，这也很中规中矩 于是我们需 阅读全文
posted @ 2017-07-06 20:30 Chellyutaha 阅读(667) 评论(0) 推荐(3)
loj515 贪心只能过样例（bitset）
摘要： 题目： https://loj.ac/problem/515 分析： 所有可能和的最大值是1e6 如果dp的话，dp[i][j]表示前i个数能否凑出和为j的数 这样是O(n^5)的 考虑到[j]可以用bitset优化，时间可以卡过去 bitset可以认为常数/64，并且bitset刚开始全部都是0， 阅读全文
posted @ 2017-07-06 11:13 Chellyutaha 阅读(203) 评论(0) 推荐(0)