上一页 1 ··· 7 8 9 10 11 12 13 14 下一页
摘要: "题目链接" Solution 传送操作最多使用一次,所以可以从起点和终点分别开始BFS,然后枚举点对进行传送。因为可以传送的点对要满足切比雪夫距离小于等于d,实际上就是一个$(d+1)\times (d+1)$的子矩阵内的点对可以互相传送,这个东西可以用二维单调队列来维护。找到使得路程最小的传送的 阅读全文
posted @ 2020-04-19 14:32 AE酱 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一维单调队列 阅读全文
posted @ 2020-04-19 09:22 AE酱 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目大意 现在有一棵 $n (2\leq n \leq 3000)$ 个结点的树,每条边分配了一个 $[0,2]$ 的整数权值 $w$ , 所有分配的整数都是不同的,并且每个整数都能分配给某条边。 定义: $S_{path(s,t)}=mex_{(u,v)\in path(s,t)} w(u,v)$ 阅读全文
posted @ 2020-04-14 01:21 AE酱 阅读(111) 评论(0) 推荐(0) 编辑
摘要: ```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigi 阅读全文
posted @ 2020-04-09 00:36 AE酱 阅读(131) 评论(0) 推荐(0) 编辑
摘要: ```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigi 阅读全文
posted @ 2020-04-08 23:00 AE酱 阅读(100) 评论(0) 推荐(0) 编辑
摘要: ![](http://r.photo.store.qq.com/psc?/V14FBJZS3lmtUs/lpoTnOcKgshCRzVbSpUVWQuAl0qaDjLyeiRRXbtKzlmmNdEjnigUBwep3vEYZZIPrI0WUKMzrzcNzYhREvXfuiCa0qjZ2OIjaUUoKGMoguo!/r)```cpp#include #include #include #inc... 阅读全文
posted @ 2020-04-06 13:25 AE酱 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目大意 一个长度为 $n$ 的好友列表,自上而下依次是 $1\sim n$,你依次收到了 $m$ 条消息,第 $i$ 条消息是 $a_i$ 发来的,这时 $a_i$ 会跳到会话列表的最上面,其它的按原顺序顺延,求 $1 \sim n$ 每个好友最靠上的位置和最靠下的位置。 $1\leq n,m\l 阅读全文
posted @ 2020-04-05 00:32 AE酱 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个 $N$ 行 $M$ 列的数字矩阵 $a$ ,找出两行 $x,y$,令$b_j=max(a_{x,j},a_{y,j})$,试使得$\mathop{min}\limits_{1\leq j\leq M} b_j$ 最大,输出选择的 $x,y$ ,可以相同。 题解 首先考虑二分答案去 阅读全文
posted @ 2020-04-01 23:06 AE酱 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 二项式系数学习笔记 1.二项式定理 $\dbinom{n}{k}=\dbinom{n 1}{k}+\dbinom{n 1}{k 1}$ $k\dbinom{n}{k}=n\dbinom{n 1}{k 1}$ $\dbinom{n}{0}+\dbinom{n}{1}+\dotsb+\dbinom{n} 阅读全文
posted @ 2020-03-29 14:35 AE酱 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给你一个长为$n(n\leq 10^5)$的序列$\{a_n\}$,其中$a_i\leq 10^5$,求有多少个子序列的$gcd=1$。答案对$10^9+7$取模。 题解 设 $f(x)$ 表示 $gcd=x$ 的子序列的个数,则题目要求 $f(1)$。 设 $g(x)$ 表示满足 $gc 阅读全文
posted @ 2020-03-29 12:09 AE酱 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 下一页