10 2022 档案

[Ynoi2016] 掉进兔子洞
摘要：Solution 莫队配合 bitset 发现答案困难的部分在于同一个数在三个区间出现次数的最小值 考虑强行拆开看，用莫队处理出每个区间每个数的出现次数，这个可以用 bitset 然后取 min 相当于每个询问涉及的三个区间的 $\text 阅读全文
posted @ 2022-10-28 11:14 leiyuanze 阅读(30) 评论(0) 推荐(0) 编辑
自然数幂和（第二类斯特林数）
摘要：引言 然而并没有什么内容 之所以是第二类斯特林数的原因是今天比赛写的拉插被卡了。。。 ~~第xxx次被卡常~~ 第二类 Stirling 数 将 n 个两两不同的元素划分为 k 个互不区分的非空子集的方案数 递推形式 $$ \begin{Bmatrix}n\k \end{B 阅读全文
posted @ 2022-10-23 20:29 leiyuanze 阅读(46) 评论(0) 推荐(0) 编辑
D58gv. 预言
该文被密码保护。
posted @ 2022-10-22 16:41 leiyuanze 阅读(0) 评论(0) 推荐(0) 编辑
JZOJ 7685. 【2022.10.06冲剌NOIP2022模拟】奇怪的函数（function）
摘要：Solution 观察到关于 x 的函数在 n 个操作之后一定是这样的： 一段水平直线加上一段斜率为 1 的直线再加上一段水平直线 于是线段树维护这个分段函数即可 因为我是用斜率为 1 的直线的起点和终点坐标反应这个函数 所以合并分段函数的时候要处理退化成一条水平直 阅读全文
posted @ 2022-10-06 15:03 leiyuanze 阅读(33) 评论(0) 推荐(0) 编辑
P3804 【模板】后缀自动机 (SAM) && P6139 【模板】广义后缀自动机（广义 SAM）
摘要：普通 SAM Code #include <cstdio> #include <iostream> #include <cstring> #define IN inline using namespace std; template <typename T> IN void rea 阅读全文
posted @ 2022-10-03 12:27 leiyuanze 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示