悠然w

未归档

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章 / 未归档（共57篇）

NOI.AC CSP-S全国模拟赛第四场子段与子段

题目描述对于一个序列a1,a2,…,an，子段是指它的一个连续部分，即al,al+1,…,ar 容易发现，一个长度为n的序列有$\frac{n(n+1)}{2} $ 个子段。例如序列3,7,4有下列子段： (3),(3,7),(3,7,4),(7),(7,4),(4) Mia希望分别求出这些...

2019-10-18

0 0

NOI.AC CSP-S全国模拟赛第四场子段与子段

题目描述对于一个序列a1,a2,…,an，子段是指它的一个连续部分，即al,al+1,…,ar 容易发现，一个长度为n的序列有$\frac{n(n+1)}{2} $ 个子段。例如序列3,7,4有下列子段： (3),(3,7),(3,7,4),(7),(7,4),(4) Mia希望分别求出这些...

2019-10-18

0 421

置顶帖

\(CSP-S\)前膜拜大佬RP++ Think　twice, code　once. 血的教训：样例解释不可信杜教筛数字帝国珂朵莉树指南珂朵莉树详解 min_25筛详解生成函数初步斯特林数及斯特林反演生成函数进阶与简单的图计数狄利克雷卷积与莫比乌斯反演 NTT...

2019-10-06

0 440

TO YOU AND ME

\(CSP-S\)前膜拜大佬RP++ Think　twice, code　once. 血的教训：样例解释不可信 \(\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qqua...

2019-10-06

0 384

bzoj 2724: [Violet 6]蒲公英

分块提供几个必须要知道的注意事项。首先暴力统计区间众数的时间复杂度为接近\(O(n^2)\)，时间复杂度不够优秀，所以我们遇事不决先分块考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。\(nlog(n)\)时间内就能...

2019-09-22

0 328

bzoj 2724: [Violet 6]蒲公英

分块提供几个必须要知道的注意事项。首先暴力统计区间众数的时间复杂度为接近\(O(n^2)\)，时间复杂度不够优秀，所以我们遇事不决先分块考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。\(nlog(n)\)时间内就能...

2019-09-22

0 0

bzoj 2724: [Violet 6]蒲公英

分块提供几个必须要知道的注意事项。首先暴力统计区间众数的时间复杂度为接近\(O(n^2)\)，时间复杂度不够优秀，所以我们遇事不决先分块考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。\(nlog(n)\)时间内就能...

2019-09-22

0 340