摘要：
其实这次的 CSP 暴露出来了很多问题。 比如策略上的，在 T1 花了太多的时间直接心态爆炸，后面的题只想着把暴力打满。看到 T2 只想着打暴力，根本没有沉下心来想，白白丢了一道（水）题。 T3 连暴力都不打是不应该的。 T4 就不说了，好像很多人都是和我一样大样例有些多 1。 无论如何，作为第一次 阅读全文
posted @ 2020-11-07 20:38
cirnovsky
阅读(135)
评论(2)
推荐(2)
摘要：
Description Link. 求 \[ \sum\prod_{i=1}^{m}F_{a_{i}},(m>0,a_{1},\cdots a_{m}>0,\sum a_{i}=n) \] Solution 这是一篇不用 \(\mathbf{OGF}\) 的题解。 设 \(f_{i}\) 为 \(i 阅读全文
posted @ 2020-10-27 13:42
cirnovsky
阅读(117)
评论(0)
推荐(0)
摘要：
$\mathbf 对于一个序列 \(a_{1},a_{2},\cdots\)，我们称： \[ G(x)=\sum_{i=0}^{\infty}a_{i}x^{i} \] 为序列 \(a\) 的 \(\mathbf{OGF}\) 即普通生成函数 (\(\texttt{Ordinary Generati 阅读全文
posted @ 2020-10-25 17:20
cirnovsky
阅读(276)
评论(0)
推荐(0)
摘要：
Description Link. 区间众数出现次数强制在线。 Solution 三个 YLST 中比较清新的一个分块。 比较重点的地方在于询问散块的处理。 先离散化一下序列。 我们首先预处理出来一个 vector 数组 fur[i]，fur[i] 里面依次存的是所有 isa[i]（即这个序列，详见 阅读全文
posted @ 2020-10-12 09:36
cirnovsky
阅读(98)
评论(0)
推荐(0)
摘要：
Description Link. 见 Link。 Solution 前三个操作就是小清新人渣的本愿。 这里简单讲解一下。 记录两个 bitset cla 和 inv。 我们考虑莫队。 cla[x]==1 表示 \(x\) 这个数出现过。 inv[x]==1 表示 \(100000-x\) 这个数出 阅读全文
posted @ 2020-10-12 09:35
cirnovsky
阅读(111)
评论(0)
推荐(0)
摘要：
Description Link. 区间查 \(x\) 的倍数并除掉，区间查和。 Solution 平衡树。 首先有个基本的想法就是按 \(a_{i}\) 开平衡树，即对于每个 \(a_{i}\) 都开一棵平衡树，共5e5棵，第 \(i\) 棵平衡树维护的值是所有 \(a_{i}\) 的倍数在原数组 阅读全文
posted @ 2020-10-12 09:34
cirnovsky
阅读(170)
评论(0)
推荐(0)
摘要：
Description Link. 无修改区间求逆序对。 Solution 首先有一个显然的 \(\Theta(N\sqrt{N}\log_{2}N)\) 做法，由于过不了所以我就不废话。 其实有了 \(\Theta(N\sqrt{N}\log_{2}N)\) 的过不去做法，我们就可以根据这个思路然 阅读全文
posted @ 2020-10-12 09:33
cirnovsky
阅读(108)
评论(0)
推荐(0)
摘要：
Description Link. 无修支持查询：查询一个区间 \([l,r]\) 中所有子序列分别去重后的和 \(\bmod\ p\) Solution 这是数据结构一百题的第50题（一半了哦）的纪念题解。 无修改操作，基本确定大方向莫队。 考虑查询的问题，我们可以转化一下。即求区间内每个数出现的 阅读全文
posted @ 2020-10-12 09:32
cirnovsky
阅读(103)
评论(0)
推荐(0)
摘要：
Description (Link)[https://www.luogu.com.cn/problem/P4688]. 每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Solution 读完题，我们可以发现每轮询问的答案是这个东西: \[ \sum 阅读全文
posted @ 2020-10-12 09:31
cirnovsky
阅读(70)
评论(0)
推荐(0)
摘要：
Description Link. 这道题 的加强版。 Solution 题解里面大多数都是概率 DP，或者是期望 DP 然后是逆推。甚至不给 DP 的转移式。机房 yyds Reanap 发了一篇逆推的题解，那我就来补一篇正推的期望 DP 的填表法做法。 首先这道题看上去好像可以状压的样子，我们可 阅读全文
posted @ 2020-09-29 17:32
cirnovsky
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号