该文被密码保护。 阅读全文
posted @ 2018-09-03 23:16
Duan2baka
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-07-26 11:36
Duan2baka
阅读(50)
评论(0)
推荐(0)
摘要：
首先了解一下 "指标" 看我瞎bb也可以 因为原根$g$满足$g^i,g^j(i,j\in (1,MOD 1),i\neq j)$互不相同 则可以给每个数$i$定义一个指标$ind_i$表示模意义下的$\log_g i$，并且在区间$[1,\varphi(MOD)]$中是互不相同的 和$log$类似 阅读全文
posted @ 2018-03-30 09:20
Duan2baka
阅读(130)
评论(0)
推荐(0)
摘要：
先考虑两种特殊情况： ①若$t_1t_2 t_3 … t_n$ 则对于每一个$z_i=(t_1…t_n)$的中位数，此时$R$最小， 下面是我瞎证明的过程： 对于情况②，我们对每一个$z_i$取中位数(红色部分)，则$R$为这些绿色部分 如改变所取的值(如图，取较大于中位数的数)，则会发现前面的数减 阅读全文
posted @ 2018-03-30 09:19
Duan2baka
阅读(150)
评论(0)
推荐(1)
摘要：
只有前四个操作的话就是LCT裸题了 链翻转不也是LCT的基本操作吗.... 等等，翻转的是权值？ 正常的翻转改的是各个点的深度，位置与权值的对应关系并没有改变 那么我们可以考虑维护两棵LCT，一棵维护形态，一棵维护位置 翻转其中一个就相当于改变了对应关系 说的不是很明白的啊....还是看看 "学姐的 阅读全文
posted @ 2018-03-30 09:18
Duan2baka
阅读(206)
评论(0)
推荐(0)
摘要：
首先$i$越大$j$越大 所以dp，$f_{i,j}$表示$a_i$和$b_j$配的最大获利 所以有$f_{i,j}=max\{f_{t,k} (sb_{j 1} sb_{k})^2 (sa_{i 1} sa_{t})^2\}$，其中$sa，sb$两数组的前缀和 又可以发现最优的转移满足$t=i 1 阅读全文
posted @ 2018-03-30 09:16
Duan2baka
阅读(210)
评论(0)
推荐(0)
摘要：
此题精神AC SAM水题，但是我不会SAM 将所有串串在一起，对这个大串求SA 对于每一个模式串，能匹配的都是在rk意义上连续的一段 二分出这一段的左右端点 现在要做的就是统计这段区间有多少不同的颜色 然后就同呵呵的项链 我就是要用莫队来做(UPD 发blog10min以后：BIT也过不了) 本机3 阅读全文
posted @ 2018-03-27 19:22
Duan2baka
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号