2019 年 5月随笔档案 - eason99

摘要：https://ac.nowcoder.com/acm/contest/903/L题意就是给你n*n的数字矩阵，然后在矩阵格子里走，一个格子可以重复走，然后走过的格子里的数可以连接起来，问最小的无法得到的数是多少... 阅读全文

posted @ 2019-05-28 01:11 eason99 阅读(201) 评论(0) 推荐(0) 编辑

摘要：写法①动态的区间主席树就是利用了树状数组的思想，对树状数组的每个节点都开了一颗权值线段树，比如说i位置开的权值线段树维护的是i-lowbit(i)+1到i这个区间的信息。更新操作，假如更新i位置的值，如果是静态主... 阅读全文

posted @ 2019-05-24 12:43 eason99 阅读(112) 评论(0) 推荐(0) 编辑

摘要：由于不会马拉车求最长回文子串，于是就只能用二分了。然后由于长度为奇数的回文子串不存在，不代表更长的长度为偶数的回文子串不存在。但是长度为奇（偶）数的回文子串不存在，更长的长度为奇（偶）数的回文子串一定不存在，长度... 阅读全文

posted @ 2019-05-21 22:53 eason99 阅读(95) 评论(0) 推荐(0) 编辑

map自定义键

摘要：这个问题的起源是，当时比赛的时候我想用map来标记结构体变量是否出现过，当时一直调不出来。现在才知道，重载using namespace std;#define fuck(x) coutx=x; t... 阅读全文

posted @ 2019-05-21 13:11 eason99 阅读(141) 评论(0) 推荐(0) 编辑

摘要：题意是给你一个s，包含？（），然后可以把？变成（或），然后问你是否存在一个方案可以使得s的所有严格前缀都是不合法的，然后s是合法的。可以这样想，假如有a个括号，其中有b个需要变（，c个需要变），我们就直接对s进行... 阅读全文

posted @ 2019-05-20 16:57 eason99 阅读(108) 评论(0) 推荐(0) 编辑

摘要：题意就是给你n个点，保证无重点，然后问你n个点两两相连构成直线，这些直线会有多少个交点？思路就是两条直线如果不是平行就是相交的，所有我们可以把全部直线都找出来，存到set里，然后对于一条直线在用map记录和它... 阅读全文

posted @ 2019-05-15 21:00 eason99 阅读(82) 评论(0) 推荐(0) 编辑

摘要：题意就是给你n个点，保证无重点，然后问你n个点两两相连构成直线，这些直线会有多少个交点？思路就是两条直线如果不是平行就是相交的，所有我们可以把全部直线都找出来，存到set里，然后对于一条直线在用map记录和它... 阅读全文

posted @ 2019-05-15 21:00 eason99 阅读(76) 评论(0) 推荐(0) 编辑

摘要：#includeusing namespace std;const int maxn=1e5+10;struct node{ int ls,rs,sum; node(int ls=0,int rs=0... 阅读全文

posted @ 2019-05-07 15:51 eason99 阅读(81) 评论(0) 推荐(0) 编辑

摘要：#includeusing namespace std;const int maxn=1e5+10;struct node{ int ls,rs,sum; node(int ls=0,int rs=0... 阅读全文

posted @ 2019-05-07 15:51 eason99 阅读(70) 评论(0) 推荐(0) 编辑

05 2019 档案