CQOI2016 总结
2016-04-10 19:25
330 查看
2016.4.9 day 1
第一题:按照题目描述暴力,N^2枚举点对再跑网络流,最后50.据说正解是分治最小割,还是一道分治最小割的裸题,然而不知道 =_= 心塞
第二题:看到题目就被吓到了,最笨的N^2*log(N)的暴力肯定过不了,但是看到k<=100的时候心情又好了,觉得肯定有什么奇特的东西可以乱搞搞。最后还是暴力的,不过优化了一些,得了50分。用双链表维护一个单调不递增的序列,注意还要回收内存,还要注意再当前边长已经小于当前的第k大的时候直接continue,然后就没然后了。
第三题:最可爱的数位dp,题目裸的明显,状态想的自然,然后递推就A了。
2016.4.10 day 2
第一题:什么诡异的数学题,据说正解是Pollard Rho,没学过,心好塞,好像还是很裸的题。然后用exgcd乱搞搞就得了暴力的30分
第二题:做这道题的策略不好,一开始题意理解错了,后来在不归路上一去不返,还麻烦了监考老师很久很久。最后还是爆0了。
正解是Trie吧。考完之后想想真的是这样,题目还明确说了不会添加目的地址和掩码长度都一样的项,那么对于每一个01串建立Trie树,在相应掩码结束的位置记录这个串位于添加表中的位置pos。每次询问的时候扫一遍Trie对应询问的串,看每一个扫过的位置上记录的pos是不是在询问的对应区间内就好了。
第三题:一道搜索题,看出来了,但是我的搜索太垃圾了,30分终结。
第一题:按照题目描述暴力,N^2枚举点对再跑网络流,最后50.据说正解是分治最小割,还是一道分治最小割的裸题,然而不知道 =_= 心塞
第二题:看到题目就被吓到了,最笨的N^2*log(N)的暴力肯定过不了,但是看到k<=100的时候心情又好了,觉得肯定有什么奇特的东西可以乱搞搞。最后还是暴力的,不过优化了一些,得了50分。用双链表维护一个单调不递增的序列,注意还要回收内存,还要注意再当前边长已经小于当前的第k大的时候直接continue,然后就没然后了。
第三题:最可爱的数位dp,题目裸的明显,状态想的自然,然后递推就A了。
2016.4.10 day 2
第一题:什么诡异的数学题,据说正解是Pollard Rho,没学过,心好塞,好像还是很裸的题。然后用exgcd乱搞搞就得了暴力的30分
第二题:做这道题的策略不好,一开始题意理解错了,后来在不归路上一去不返,还麻烦了监考老师很久很久。最后还是爆0了。
正解是Trie吧。考完之后想想真的是这样,题目还明确说了不会添加目的地址和掩码长度都一样的项,那么对于每一个01串建立Trie树,在相应掩码结束的位置记录这个串位于添加表中的位置pos。每次询问的时候扫一遍Trie对应询问的串,看每一个扫过的位置上记录的pos是不是在询问的对应区间内就好了。
第三题:一道搜索题,看出来了,但是我的搜索太垃圾了,30分终结。
相关文章推荐
- 【剑指offer系列】 把数组排成最小的数___33
- bug记录1
- 深度神经网络入门教程Deep Neural Networks: A Getting Started Tutorial
- 团队博客 一 需求分析
- 牺牲空间换时间的非比较排序之计数排序和基数排序
- Android ServiceConnection详解
- POJ 3624 Charm Bracelet
- 谷歌开源机器学习,这个狂拽炫酷吊炸天的技术究竟是什么玩意?
- NOJ1142-最大连续和
- 2016.4.10Python列表生成式及生成器generator
- LeetCode(java)5. Longest Palindromic Substring
- CSS中的负margin之我见
- SQLSever安装出错
- “我是集美貌与才华于一身的PAPI酱”,她为什么可以融到1200万
- CodeForce 580D Kefa and Company贪心算法
- 学习进度六
- 采集转码以及模拟浏览器访问
- Android设置Dialog是否可隐藏
- The requested resource (/) is not available
- 深度神经网络如何看待你,论自拍What a Deep Neural Network thinks about your #selfie