摘要：
"原题链接" 不会$\text{SAM}$的蒟蒻只好用$\text{SA}$来水了。 先读懂题意(窝在读题意这儿花了快$20$min). 简单来说，是给你一个字符串，然后给你两个区间的集合$A,B$，一共有$m$组$A_i$到$B_j$的支配关系。若$A_i,B_j$有支配关系，则从$A_i$到$B 阅读全文
posted @ 2020-03-01 11:36
libra9z
阅读(135)
评论(1)
推荐(0)
摘要：
"原题链接" 这显然是一道 树据结构 ~~毒瘤卡常~~题 考虑用树剖 则原操作珂转换为： 1. 在区间$[l, r]$同时$±1$ 2. 询问区间$[l, r]$内有多少数$ 0$ ~~然后发现不能线段树~~ 珂以用分块 在每一块里搞一个关于值域的后缀和，即$\text{cnt}_{\text{i, 阅读全文
posted @ 2020-02-29 23:33
libra9z
阅读(167)
评论(3)
推荐(0)
摘要：
"原题链接" 显然,答案具有单调性.所以珂以考虑二分 假设目前二分的答案为$\text{d}$. 现在题目转化为:有$2N$个坐标,其中有一些不能被Flags同时占据,问是否有一种Flags占据坐标的方法. 在所有珂能的坐标中,两个坐标$x_1, x_2$不能同时被Flags占据的充要条件是$|x_ 阅读全文
posted @ 2020-02-29 23:32
libra9z
阅读(118)
评论(3)
推荐(0)
摘要：
"原题链接" 这题是神仙思维题啊 设$a_u=\bigoplus_{e\in \text{u.edges}}\text{weight}_e$，即所有与$u$相邻的边的权值异或和。 那么，那个不寻常的操作即珂转化为： 找两个下标$i,j$和一个数$x$，要$a_i,a_j$同时异或上$x$。最后还是要 阅读全文
posted @ 2020-02-29 23:31
libra9z
阅读(117)
评论(1)
推荐(0)
摘要：
"原题链接" 这题好毒瘤啊! 首先看到是树上查询全局某式子的最大值，珂以想到这题无外乎是链分治($\text{dsu on tree}$)或点分治。~~作为一个专业的链分治选手,~~ 窝在比赛中想了$30$min也不会。比赛后想了想，好像$\text{dsu on tree}$不星(珂能还是窝太菜了 阅读全文
posted @ 2020-02-29 23:29
libra9z
阅读(148)
评论(2)
推荐(0)
摘要：
我们遇到什么困难也不要怕，微笑着面对它！消除恐惧的最好办法就是面对恐惧！坚持，才是胜利。加油！奥利给！ Day 0 早上8点起床，9点22分在南京南站候车。9点50，上车。 然后，在名叫“复兴号”的动车组上坐了263分钟(途中没有认识的神仙，好无聊啊) 下午到北大报道了(实则是拿入场证) 晚上回到宾 阅读全文
posted @ 2020-02-02 14:12
libra9z
阅读(380)
评论(9)
推荐(1)
浙公网安备 33010602011771号