04 2016 档案

【半平面交】[POJ2451]Uyuw's Concert
摘要：模板题，不多解释，粘模板#include#include#include#includeusing namespace std;#define MAXN 20000#define EPS 1e-8int n,m;void Read(int &x){ char c; wh... 阅读全文
posted @ 2016-04-22 16:36 outer_form 阅读(151) 评论(0) 推荐(0)
【考试总结】[CQOI2016]考试总结
摘要：我是滚粗的蒟蒻两天的考试，题目类型都是：很偏的模板题+水题+神题，所以这两场考试的成绩最重要的就是看你背的模板够不够多，够不够全(CQOI2016->重庆2016模板检测大赛)，然后神题暴力偏分，只要NOIP不是太烂就能进队啦 Day1 第一题 分治最小割裸题，幸好我做过分治最小割... 阅读全文
posted @ 2016-04-10 21:23 outer_form 阅读(325) 评论(0) 推荐(0)
【Trie】[CQOI2016]路由表
摘要：题目描述 对于一次查询的一种理解方式是：无视其它所有查询操作，只看添加操作。先清空路由表，然后执行第1到a-1次添加操作。之后再执行第a到b次添加操作过程中，统计匹配改变的次数。数据范围： 设一条表项的掩码长度为L，数据保证将目的地址转为二进制串后，末尾的32-L位均为0。分析在线... 阅读全文
posted @ 2016-04-10 21:19 outer_form 阅读(265) 评论(0) 推荐(0)
【数位DP】[CQOI2016]手机号码
摘要：题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。 考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。 f表示#include#includeusing namespace std;typedef long long LL;LL f[... 阅读全文
posted @ 2016-04-10 20:47 outer_form 阅读(189) 评论(0) 推荐(0)
【分治最小割】[CQOI2016]不同的最小割
摘要：题目描述分析一下所称的两点之间的最小割是指以其中一点为源点，另一个点为汇点的最小割，因为是无向图，交换源点、汇点之后最小割的值不变暴力的做法枚举点对，求出所有点对的最小割，然后全部排序看有多少个不同的值。在暴力的基础上优化我们能不能更快地求出所有点对的的最小割呢？分治最小割引入根据... 阅读全文
posted @ 2016-04-10 20:26 outer_form 阅读(163) 评论(0) 推荐(0)
【再谈后缀自动机(入门)】[SPOJLCS2]Longest Common Substring II
摘要：题目大意给出n个字符串nlen≠p−>len+1，说明由p转移到q并不是q点所对应的最长的字符串但这却是能够增加这个终点的最长的字符串，q所对应的长于该长度的字符串都不能增加这个终点，，所以我们新建一个节点nq，将q的信息复制给他（len,fail,ch），nq→len=p→len... 阅读全文
posted @ 2016-04-08 08:36 outer_form 阅读(287) 评论(0) 推荐(0)