悠然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) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章（共232篇）

洛谷10月月赛 P5587 【打字练习】

模拟题意很清晰，需要我们模拟一下计算正确的单词的个数。对于"<"我们退格处理。正解好像需要用类似栈的数据结构来维护，但并不卡常，直接模拟也可以。说一下几个注意事项： 1.范文里面有"<",并不是我们需要打上"<"...

2019-10-13

0 704

洛谷10月月赛 P5587 【打字练习】

模拟题意很清晰，需要我们模拟一下计算正确的单词的个数。对于"<"我们退格处理。正解好像需要用类似栈的数据结构来维护，但并不卡常，直接模拟也可以。说一下几个注意事项： 1.范文里面有"<",并不是我们需要打上"<"...

2019-10-13

0 0

洛谷10月月赛 P5587 【打字练习】

模拟题意很清晰，需要我们模拟一下计算正确的单词的个数。对于"<"我们退格处理。正解好像需要用类似栈的数据结构来维护，但并不卡常，直接模拟也可以。说一下几个注意事项： 1.范文里面有"<",并不是我们需要打上"<"...

2019-10-13

0 560

区间异或和异或区间最大值异或区间最小值题解

单调栈&可持久化0/1trie树更好的阅读体验题目链接题目描述小w学会了RMQ算法，他现在可以求出一个给定数组某一段子区间的最大值，最小值。在这之前，他也学会了前缀和，并且他知道前缀和可以扩展到位运算求出区间异或和。现在你给了他一个长度大小为n的数组，为了考察小w写RMQ以及前缀异或...

单调栈 0/1trie树可持久化

2019-10-12

5 5639

牛客OI月赛12-提高组区间异或和异或区间最大值异或区间最小值题解

单调栈&可持久化0/1trie树题目链接题目描述小w学会了RMQ算法，他现在可以求出一个给定数组某一段子区间的最大值，最小值。在这之前，他也学会了前缀和，并且他知道前缀和可以扩展到位运算求出区间异或和。现在你给了他一个长度大小为n的数组，为了考察小w写RMQ以及前缀异或和的正...

2019-10-12

0 1091

牛客OI月赛12-提高组区间异或和异或区间最大值异或区间最小值题解

单调栈&可持久化0/1trie树题目链接题目描述小w学会了RMQ算法，他现在可以求出一个给定数组某一段子区间的最大值，最小值。在这之前，他也学会了前缀和，并且他知道前缀和可以扩展到位运算求出区间异或和。现在你给了他一个长度大小为n的数组，为了考察小w写RMQ以及前缀异或和的正...

2019-10-12

0 0

置顶帖(传送门)/to 学弟一个菜鸡的故事

-------------------------------以下为扯淡内容------------------------------- Waring！：CSP前的题解略微有些不忍直视血的教训：样例解释不可信 Q：为什么我叫 \(wljss\) ? A:在做某道神奇的字符串题目时rand...

2019-10-06

0 0

置顶帖

\(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

AT2060 【Minimum Sum】

单调栈这是某次olinr巨佬给我们出的考试题。首先暴力\(O(n^2)\)是不能过的(废话)，我们考虑每一个数值对答案的贡献，也就是ta能当最小值的序列个数。倘若ta能成为最小值，那么也就是在这个数列里没有比ta大的数值，这也就转化为了求出右边第一个比ta小的值的位置和左边第一个比ta小的值...

2019-09-25

0 364