MQFLLY

2021年3月6日

ACL Contest1 B- Sum is Multiple 数论，EXGCD

摘要： ACL Contest1 B- Sum is Multiple 数论，EXGCD 题意求最小的$k$满足 $2n | k(k+1)$ \[ 1\leq n \leq 1e15 \] 分析设$k$的质因子集合$P_1$,$k+1$的质因子集合$P_2$,$2n$的质因子集合$P_n$ 对于任意阅读全文

posted @ 2021-03-06 19:39 MQFLLY 阅读(83) 评论(0) 推荐(0) 编辑

P4137 Rmq Problem / mex 可持久化线段树求区间MEX

摘要： P4137 Rmq Problem / mex 可持久化线段树求区间MEX 题意如题，给定$n$个数，$q$个询问，求$[L,R]$的MEX \[ 1 \leq n \leq1e5\\ 1\leq q\leq1e5\\ 0 \leq a_i \leq1e9 \] 分析我们对$[1,r]\(建立可阅读全文

posted @ 2021-03-06 10:59 MQFLLY 阅读(73) 评论(0) 推荐(0) 编辑

[可持久化权值线段树] [模板] [数组版本]

摘要： [可持久化权值线段树] [模板] [数组版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点但是太难调试了，还是数组版本吧代码 int a[maxn],b[maxn],len; inline int getid(int val){ 阅读全文

posted @ 2021-03-06 10:20 MQFLLY 阅读(65) 评论(0) 推荐(0) 编辑

2021年3月5日

CodeForces383C Propagating tree 思维线段树 DFS序

摘要： CodeForces383C Propagating tree 思维线段树 DFS序题意给定一颗1为根的树，由$1-n$编号，每个点具有点权，两种操作： 1 u val 表示给$u$号点增加权值val，同时还会影响子树，它的所有子节点-val，所有子节点的子节点-(-val).... 2 u 阅读全文

posted @ 2021-03-05 20:18 MQFLLY 阅读(61) 评论(0) 推荐(0) 编辑

CodeForces 558E A Simple Task 线段树桶排思想

摘要： CodeForces 558E A Simple Task 线段树桶排思想题意给定长度不超过$105$的字符串(小写英文)，和不超过$105$的操作。每次操作对$[L,R]$区间的字符排序，$K = 1$表示升序，$K = 0$ 表示降序。分析一般这种题可以转化着去做，即不要真的去排阅读全文

posted @ 2021-03-05 16:13 MQFLLY 阅读(53) 评论(1) 推荐(0) 编辑

P1471 方差线段树维护区间方差

摘要： P1471 方差线段树维护区间方差题意线段树练习题，给定$n$个实数，$m$个询问，三种操作：区间加$k$ 区间均值区间方差 \[ 1 \leq n \leq 1e5\\ 1 \leq m \leq 1e5\\ \] 分析显然区间均值是好维护的，只要求区间和就可以了。区间均值直接看好像阅读全文

posted @ 2021-03-05 15:01 MQFLLY 阅读(83) 评论(0) 推荐(0) 编辑

Leetcode1521 找到最接近目标的函数值位运算

摘要： Leetcode1521 找到最接近目标的函数值位运算题意给定$n$个数，目标数$target$,求区间$[l,r]$，$a_l \& a_{l+1} \& ...a_{r-1}\&a_r = f$,$|f - target|$的最小值 \[ 1 \leq n \leq 10^5\\ 1 阅读全文

posted @ 2021-03-05 13:40 MQFLLY 阅读(75) 评论(0) 推荐(0) 编辑

2021年3月4日

CodeForces-739C Alyona and towers 线段树经典套路之维护左中右

摘要： CodeForces-739C Alyona and towers 线段树经典套路之维护左中右题意现在有$n$个数，$m$个操作，每次区间加一个数，对于每一次操作，找出最长的$a_l...a_r$，满足存在$k$在$[l,r]$， \[ a_l < a_{l+1}<a_{l+2} < ...<a 阅读全文

posted @ 2021-03-04 10:39 MQFLLY 阅读(70) 评论(0) 推荐(0) 编辑

2021年3月3日

GYM-101194F Mr. Panda and Fantastic Beasts 后缀数组套路

摘要： GYM-101194F Mr. Panda and Fantastic Beasts 后缀数组套路题意给定$n$个字符串，找出第一个字符串的最短的子串，使得其不存在任何其他字符串中 \[ 1 \leq T \leq42\\ 2 \leq N \leq 50000\\ N \leq \sum|S_ 阅读全文

posted @ 2021-03-03 21:27 MQFLLY 阅读(75) 评论(0) 推荐(0) 编辑

Gym-101194H Great Cells 思维，组合计数

摘要： Gym-101194H Great Cells 思维，组合计数题意给定$N \times M$的矩阵。定义好点为，该点的大小严格大于该行和该列的每个其他格子的大小。现可在每个点赋值$[1,K]$。记$A_g$为好点个数的$g$的赋值方案数。问 \[ \sum_{g=0}^{NM}(g+1) 阅读全文

posted @ 2021-03-03 21:21 MQFLLY 阅读(57) 评论(0) 推荐(0) 编辑

Loading

公告