题意 "题目链接" Sol 线性基+线段树分治板子题。。 调起来有点自闭。。 cpp include define fi first define se second define pb push_back define bit bitset using namespace std; const i ...
分类：
其他好文 时间：
2019-03-30 20:01:03
阅读次数：
189
"Loj 2005 相关分析" 大力把式子拆开. $$ \begin{aligned} a &= \frac {\sum_{i=L}^{R} (x_i \bar{x})(y_i \bar{y})} {\sum_{i=L}^{R} (x_i \bar{x})^2}\\ &= \frac {\sum_{ ...
分类：
其他好文 时间：
2019-03-28 13:48:55
阅读次数：
94
题目大意 "loj" 思路 设$f_i$表示至少出现了i种颜色的方案数 $$ \begin{aligned} f_i&={m \choose i}\times \frac{(s\times i)!}{(s!)^{i}}\times {n\choose s\times i}\times (m i)^{ ...
分类：
其他好文 时间：
2019-03-23 16:04:09
阅读次数：
134
#130. 树状数组 1 ：单点修改，区间查询 题目链接：https://loj.ac/problem/130 题目描述 这是一道模板题。 给定数列 a[1], a[2], \dots, a[n]a[1],a[2],…,a[n]，你需要依次进行 qq 个操作，操作有两类： 1 i x：给定 i,xi ...
分类：
编程语言 时间：
2019-03-14 01:08:10
阅读次数：
223
[loj 2478][luogu P4843]「九省联考 2018」林克卡特树 ...
分类：
其他好文 时间：
2019-03-07 23:17:01
阅读次数：
390
$ \color{ 0066ff}{ 题目描述 }$ 「Hanabi, hanabi……」 一听说祭典上没有烟火，Karen 一脸沮丧。 「有的哦…… 虽然比不上大型烟花就是了。」 还好 Shinobu 早有准备，Alice、Ayaya、Karen、Shinobu、Yoko 五人又能继续愉快地玩耍啦 ...
分类：
编程语言 时间：
2019-03-05 15:40:49
阅读次数：
312
题面 "传送门" 题解 首先你要知道一个叫做单位根反演的东西 $${1\over k}\sum_{i=0}^{k 1}\omega^{in}_k=[k|n]$$ 直接用等比数列求和就可以证明了 而且在模$998244353$意义下的$\omega_k^1=g^{P 1\over k}$ ~~据说这玩 ...
分类：
其他好文 时间：
2019-03-05 09:26:53
阅读次数：
455
题目链接：https://loj.ac/problem/6283 题目大意：中文题目 具体思路：和线段树的思路相同，注意lazy的下放，对于不完整的区间，我们需要先更新数组a的值，然后再对数组a进行操作。对于完整的操作，我们要注意优先级，如果原来是a*b+c的话，我们要对这个区间乘以e的话，就表示成 ...
分类：
其他好文 时间：
2019-03-04 19:17:33
阅读次数：
190
题目链接：https://loj.ac/problem/6279 题目大意：中文题目 具体思路：按照上一个题的模板改就行了，但是注意在整块查找的时候的下标问题。 AC代码： ...
分类：
其他好文 时间：
2019-03-03 15:58:05
阅读次数：
225
https://loj.ac/problem/10131 树上边差分，需要注意的是cnt[1] == 0 不能算的问题（他实际并未有连0号点） ...
分类：
其他好文 时间：
2019-03-02 10:35:31
阅读次数：
189
