- 博客(6)
- 收藏
- 关注
RSS订阅原创 【半平面交】[POJ2451]Uyuw's Concert
模板题，不多解释，粘模板#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; #define MAXN 20000 #define EPS 1e-8 int n,m; void Read(int &x){ char c; while(c=getchar()
2016-04-22 16:36:41
102
原创 【考试总结】[CQOI2016]考试总结
我是滚粗的蒟蒻两天的考试，题目类型都是：很偏的模板题+水题+神题，所以这两场考试的成绩最重要的就是看你背的模板够不够多，够不够全(CQOI2016->重庆2016模板检测大赛)，然后神题暴力偏分，只要NOIP不是太烂就能进队啦 Day1 第一题 分治最小割裸题，幸好我做过分治最小割的题，要不然给我5个小时都想不出来。第二题 计算几何，我目前还不知道怎么做，但是据说巴蜀AK的两位同学分别用三分
2016-04-10 21:23:03
1009
3
原创 【Trie】[CQOI2016]路由表
题目描述 对于一次查询的一种理解方式是：无视其它所有查询操作，只看添加操作。先清空路由表，然后执行第1到a-1次添加操作。之后再执行第a到b次添加操作过程中，统计匹配改变的次数。数据范围： 设一条表项的掩码长度为L，数据保证将目的地址转为二进制串后，末尾的32-L位均为0。分析在线地，每次在添加表项至路由表的时候，将该地址加入trie，然后在结束的节点标记上添加这个表项的时间。 对于每次询问，
2016-04-10 21:19:11
877
原创 【数位DP】[CQOI2016]手机号码
题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。 考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。 f表示<=n的满足条件的电话号码，定义状态7维f[ff][i][j][f1][f2][f3][l] //是否比n小 当前是第几位 几个连续 是否3个连续 是否有8 是否有4 当前选择的数字是什么状态转移十分复杂（写着复杂），但是思维
2016-04-10 20:47:26
644
1
原创 【分治最小割】[CQOI2016]不同的最小割
题目描述分析一下所称的两点之间的最小割是指以其中一点为源点，另一个点为汇点的最小割，因为是无向图，交换源点、汇点之后最小割的值不变暴力的做法枚举点对，求出所有点对的最小割，然后全部排序看有多少个不同的值。在暴力的基础上优化我们能不能更快地求出所有点对的的最小割呢？分治最小割引入根据一些结论，最小割最多有n-1个，这n-1个最小割构成一个最小割树（我也不知道为什么） 然后，就可以分治求最小割了做法当
2016-04-10 20:26:43
1897
原创 【再谈后缀自动机(入门)】[SPOJLCS2]Longest Common Substring II
题目大意 给出n个字符串n 分析 关于后缀自动机 复习过程中再看后缀自动机，把许多初学的时候没弄懂的问题解决了。 首先要明确后缀自动机的每个节点所表示的是一个终点等价类，从根节点走到叶子节点就对应一个后缀，lenlen表示这终点等价类中长度最长字符串的长度，这个中终点等价类中的字符串的长度连续，且长度短字符串的是长度长的的后缀，后缀边指向的节点所对应的字符串是这个节点对应的字符串
2016-04-08 08:36:28
682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人