摘要：
题意：给定一颗 $n$ 个节点的树，定义 $dis(x,y)$ 为树上点 $x$ 到 $y$ 的路径经过的边数. 定义一个点集 $S$ 的 $f(S)$ 为 $f(S)=max\left \{dis(x,y)|x,y\in S\right \}$ $,|S|\geqslant2$ 求：对于 $i$ 阅读全文
posted @ 2019-10-11 18:52
EM-LGH
阅读(173)
评论(0)
推荐(0)
摘要：
好久没写过图论了，练练手~ code: 阅读全文
posted @ 2019-10-10 19:02
EM-LGH
阅读(113)
评论(0)
推荐(0)
摘要：
如果做过起床困难综合征的话应该很快就能有思路，没做过那道题的话还真是挺费劲的. 我们不知道要带入的值是什么，但是我们可以知道假设带入值得当前位为 $1$ 时这一位在经过位运算后是否为 $1$. 至于这个怎么维护，我们开两个变量 $f0,f1$ 代表初始带入全 $0$，全 $1$ 时每一位得值. 然后 阅读全文
posted @ 2019-10-10 16:08
EM-LGH
阅读(169)
评论(0)
推荐(0)
摘要：
感觉这个思路非常巧妙啊~ code: 线段树版（可以改装改装加个单点修改之类的） code: 阅读全文
posted @ 2019-10-10 14:48
EM-LGH
阅读(174)
评论(0)
推荐(0)
摘要：
这个模型以前绝对见过，模拟赛的时候开始敲了一个AC自动机，纯属脑抽~ code: 阅读全文
posted @ 2019-10-10 14:25
EM-LGH
阅读(145)
评论(0)
推荐(0)
摘要：
考试的时候被卡常了~ code: 阅读全文
posted @ 2019-10-10 14:18
EM-LGH
阅读(144)
评论(0)
推荐(0)
摘要：
题意：支持两种操作：$1.$ 查询 $[l,r]$ 每个数字出现次数的 $mex$，$2.$ 单点修改某一位置的值. 这里复习一下带修改莫队. 普通的莫队中，以左端点所在块编号为第一关键字，右端点大小为第二关键字，在带修改莫队中每一个操作都有一个时间戳，那时间戳就是第三关键字. 可以将数字先离散化， 阅读全文
posted @ 2019-10-09 19:04
EM-LGH
阅读(154)
评论(0)
推荐(0)
摘要：
题意： 给定序列 $a,m$ 次询问，每次询问给出 $t,k$. 求 $a_{t}+a_{t+k}+a_{t+2k}+.....a_{t+pk}$ 其中 $t+(p+1)k>n$ 题解： 这种跳步数问题可以用根号分治来解决： 对于 $k$ 比较大的询问直接暴力跳，而对于 $k$ 较小的部分就通过预处 阅读全文
posted @ 2019-10-09 16:44
EM-LGH
阅读(168)
评论(0)
推荐(0)
摘要：
现在看这道题也不难啊，不知道考场上为啥没切~ code: 阅读全文
posted @ 2019-10-09 16:06
EM-LGH
阅读(204)
评论(0)
推荐(0)
摘要：
题中只有两个条件：任意区间异或值不等于0或m. 如果只考虑区间异或值不等于 0，则任意两个前缀异或值不能相等. 而除了不能相等之外，还需保证不能出现任意两个前缀异或值不等于m. 即 $xor[i]$^$xor[j]!=m$, $\Rightarrow$ m^xor[j] 这个异或前缀就不可以再次出现 阅读全文
posted @ 2019-10-09 14:54
EM-LGH
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号