摘要：
没啥意思的后缀自动机系列，但是难度就很高2333
阅读全文
posted @ 2020-05-02 17:53
_Isaunoya
阅读(140)
推荐(0)
摘要：
四维显然不能跑，我们直接排序一下，然后三维数点，插入到 kdt，dp 一下即可。
阅读全文
posted @ 2020-05-02 17:52
_Isaunoya
阅读(150)
推荐(0)
摘要：
板子吧，左偏树合并是 1log 的，按照深度合并，而且可以打 tag，pushdown。
阅读全文
posted @ 2020-05-02 17:51
_Isaunoya
阅读(107)
推荐(0)
摘要：
不会奇怪的背包科技，只能用线段树分治了。
阅读全文
posted @ 2020-05-02 17:50
_Isaunoya
阅读(195)
推荐(0)
摘要：
判下连通，离线下来连边，就是个裸的板子了QvQ。 我们把一堆边连到一个点，那个点连到一堆边，这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa，奇怪的姿势增加了。
阅读全文
posted @ 2020-05-02 17:47
_Isaunoya
阅读(210)
推荐(0)
摘要：
我们把一个树状数组倒过来，这样就不用维护哈希线段树了，找下区间，两个区间如果不一样那么有个数字在后边，有个数字在前面。。
阅读全文
posted @ 2020-05-02 17:45
_Isaunoya
阅读(174)
推荐(0)
摘要：
~~没啥意思的板子题，HH的项链既视感…~~ ~~反正我没打这个 NOIOL，随便写下好了，没有心路历程~~ ~~别问为啥没打，问就是周六还呆在学校上文化课~~ 首先这个显然是 HH的项链，如果你把 $f(l,r)^2$ 变成 $f(l,r)$ 就是 HH的项链变成区间求和…如果是 $f(l,r)^
阅读全文
posted @ 2020-04-26 12:52
_Isaunoya
阅读(217)
推荐(0)
摘要：
"屑挑战赛" 真心无聊。。div1难度能轻松口胡.jpg A，随便二分一下就没了，或者排个序啥的，无所谓… B，后缀排序套个板子就过了… C，线段树上面乱搞，他说了模数你乘起来发现不超过 int，随便写就过了… D，子集卷积完了 NTT，然后 FWT 一手就过了。 E，随便 DP 一下就过了。 F，
阅读全文
posted @ 2020-04-17 23:55
_Isaunoya
阅读(211)
推荐(0)
posted @ 2020-04-17 01:13
_Isaunoya
阅读(109)
推荐(0)
摘要：
求 $a_l + a_r = \max_{i=l}^{r}a_i$ 的数量。 经典套路题嘛…？ 我们分治一个 $L,R$ 区间，假设 $\max$ 在 $[L,mid]$，然后搞一下，右指针往右偏移。 我们再对右区间相同操作…这题就没了。
阅读全文
posted @ 2020-04-17 00:40
_Isaunoya
阅读(109)
推荐(0)
摘要：
没啥意思的后缀自动机系列.jpg 怎么开心怎么搞.jpg
阅读全文
posted @ 2020-04-14 21:06
_Isaunoya
阅读(123)
推荐(0)
posted @ 2020-04-13 19:57
_Isaunoya
阅读(122)
推荐(0)
摘要：
被卡常被卡常被卡常… 就是个裸的背包，暴力多项式快速幂就完事了，不用多项式ln/exp就能过的…
阅读全文
posted @ 2020-04-13 19:55
_Isaunoya
阅读(122)
推荐(0)
posted @ 2020-04-13 19:53
_Isaunoya
阅读(132)
推荐(0)
摘要：
"好憨批一场牛客" A 题大概是个小模拟，告辞。 B 题大概也是个小模拟，告辞。 C 题随便并查集一下然后搜索。 D 题随便算一下 1~i 的距离和 i~n 的距离，最后O1查询就完了。 E 题显然可以二分，哈希然后记录上一个出现的位置就完了。 F 题随便搞个点分树，变成 $\log$ 层，然后随便
阅读全文
posted @ 2020-04-11 17:25
_Isaunoya
阅读(169)
推荐(0)
摘要：
为什么要卷积呢，bitset不香么。
阅读全文
posted @ 2020-04-11 16:15
_Isaunoya
阅读(266)
推荐(0)
摘要：
给每个数一个哈希值，做个异或前缀和，对于每个1的位置，正着做反着做，贡献加起来就可以了。 如果给个序列 3 1 2 因为你1是必要的，如果左边有3，那么会扩展到右边的2，而你右边的2只能扩展到1，所以贡献不重复。
阅读全文
posted @ 2020-04-11 02:25
_Isaunoya
阅读(159)
推荐(0)
摘要：
不相交就直接搞啊。。没啥技巧，i j如果选了就是(i,j)选了。
阅读全文
posted @ 2020-04-11 02:23
_Isaunoya
阅读(223)
推荐(0)
摘要：
不会 MTT，直接拆系数 FFT，也行。 但是要long double，否则会被卡精度，记得取模。 以及一些小细节问题。
阅读全文
posted @ 2020-04-11 02:20
_Isaunoya
阅读(131)
推荐(0)
摘要：
点分树搞出来，然后搞个快点的平衡树。 点分树膨胀的时候就搞重构，没了。。。说的这么轻巧倒是写了3h 23333
阅读全文
posted @ 2020-04-11 02:19
_Isaunoya
阅读(124)
推荐(0)
摘要：
用单调栈可以记录以每个点为右下角的矩形个数，所以显然可以按位讨论，没了。
阅读全文
posted @ 2020-04-11 02:17
_Isaunoya
阅读(145)
推荐(0)
posted @ 2020-04-10 12:43
_Isaunoya
阅读(154)
推荐(0)
摘要：
点分树就是按照点分治的过程建出来，然后容斥一下.jpg
阅读全文
posted @ 2020-04-10 00:59
_Isaunoya
阅读(192)
推荐(0)
摘要：
乱搞即可。 不强制在线就可以dsu on tree+bit，强制在线只能主席树了（摊手）。
阅读全文
posted @ 2020-04-07 17:48
_Isaunoya
阅读(198)
推荐(0)
摘要：
"抄一下 $\color{\black}{n}\color{\red}{antf}$ 的题解" 我 nantf 怎么这么强啊…这题我不到半个小时就写掉了…为什么div1的时候只有一个人做掉这个 F 啊…这个不是我 nantf 随随便便就写掉的么… 这个 CF 评分 3300 的题为什么这么水啊，直接
阅读全文
posted @ 2020-04-07 17:42
_Isaunoya
阅读(252)
推荐(0)
摘要：
构造 $f(x,y) = xy(x y)^2$
阅读全文
posted @ 2020-04-06 12:52
_Isaunoya
阅读(129)
推荐(0)
posted @ 2020-04-05 23:05
_Isaunoya
阅读(143)
推荐(0)
摘要：
考虑到如果 $n=2$ 那么显然这个答案是 $\sum_i [prime_i \leq m]$ 然后我们发现 $ans(x) = a^n(x)$ $ans_0$ 就是答案。
阅读全文
posted @ 2020-04-03 14:08
_Isaunoya
阅读(141)
推荐(0)
摘要：
$calc(i,j)$ 同样满足四边形不等式，于是没了。
阅读全文
posted @ 2020-04-03 13:05
_Isaunoya
阅读(148)
推荐(0)
摘要：
求 $p$ 使得所有 $a_j \leq a_i + p \sqrt |i j|$ 发现绝对值不好搞，然后就正反做两遍
阅读全文
posted @ 2020-04-03 13:02
_Isaunoya
阅读(96)
推荐(0)
摘要：
题意: 给你 $n$ 个点，已知 $m$ 对关系 $[u,v] (|u v| \leq k)$，$k$ 给出，询问 $q$ 次，每次问你 $[l,r]$ 有多少个连通块。 sol: 显然的回滚莫队，我们按块来分，对于每个块 $i$，我们可以把所有 $l\in block_i$ 丢到 $i$ 里面，然
阅读全文
posted @ 2020-03-31 02:11
_Isaunoya
阅读(163)
推荐(0)
摘要：
这题似乎就 KD Tree 板子。 矩形加法，矩形乘法，QAQ。 都是离线下来按顺序添加的，所以没有什么关系。
阅读全文
posted @ 2020-03-31 01:06
_Isaunoya
阅读(138)
推荐(0)
摘要：
~~复习一下点分治(?)~~ 我们发现 $a_i \leq 2\times 10^5$ calc 一手，发现质数不会太多，直接暴力就好了。
阅读全文
posted @ 2020-03-31 01:02
_Isaunoya
阅读(156)
推荐(0)
摘要：
这个其实是一个树形的 LIS。 我们考虑到 multiset 怎么维护一个序列，然后扩展到树上，这样就可以了。 怎么维护一个序列呢？ 我们考虑 $s.size()$ 是当前的 LIS 长度，然后我们插入一个数，要么比最大的要大，比最大的要大直接丢进去，这样长度显然也是+1。 如果比最大的要小？那么我
阅读全文
posted @ 2020-03-29 23:08
_Isaunoya
阅读(138)
推荐(0)
摘要：
~~草，不会做啊不会做啊不会做啊……~~ 题意: 维护一个长度为n的正整数序列a_1,a_2,...,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。 sol: 平衡树，大家都会，减掉 $k$ 后，相对位置发生改变的，只有 $[1
阅读全文
posted @ 2020-03-29 22:36
_Isaunoya
阅读(799)
推荐(0)
摘要：
身体是革命的本钱，这道题是关于运动的。 Alice和Bob在进行乒乓球比赛，比赛一共打了 n 个球，对于每一球，如果Alice赢了，那么裁判员会在计分板上记下'A'，如果Bob赢了则会记下'B'。 时间转眼间到了2050年，计分板上某些信息因为时间流逝丢失了，但我们想要复现当年的激烈局面。 丢失的位
阅读全文
posted @ 2020-03-29 12:24
_Isaunoya
阅读(113)
推荐(0)
摘要：
不会$dp$…… 我们发现绝对值的问题不太好搞，所以我们按顺序插入就可以了。 我们设一个状态 $dp_{i,j,k,l}$ 为 插入前 $i$ 个数，已经构成 $j$ 个连通块，$k$ 的贡献，$l$ 表示$1$和$n$的边界问题 的方案数。 那么答案显而易见是 $\frac{\sum_{k=m}^
阅读全文
posted @ 2020-03-29 11:15
_Isaunoya
阅读(145)
推荐(0)
摘要：
update on 4.17 题意 给定一个长度为 $n$ 的字符串 $s$，$m$ 对 $(l_i,r_i)$，回答 $q$ 个询问，每次询问给定一个长度为 $k$ 的字符串 $w$ 以及一对 $(L,R)$，求所有满足 $i\in [L,R]$ 的 $w[l_i: r_i]$ 在 $s$ 出现次
阅读全文
posted @ 2020-03-28 19:44
_Isaunoya
阅读(136)
推荐(0)
posted @ 2020-03-28 14:33
_Isaunoya
阅读(0)
推荐(0)
posted @ 2020-03-28 13:18
_Isaunoya
阅读(205)
推荐(0)
浙公网安备 33010602011771号