摘要: 还是退役了呀 Day 1 早上loli发了套题结果啥都不会 之后胡爷爷就秒了道数据结构 不过也没什么人做,于是全机房都在愉快的划水 下午来机房打了场luogu的$rated$赛,还是啥都不会 之后就愉快地回家了 Day 0 中午滚到slyz门口坐车 车上还是很空的,于是享受到了一个人独占两个座位的快阅读全文
posted @ 2019-05-09 20:24 asuldb 阅读(70) 评论(8) 编辑
摘要: 差点退役,真是开心 Day 2 吐了一晚上,差点死掉 被拉去医院打针,结果蛇皮的被扎了两针,真是好疼啊嘤嘤嘤 决定第二天在家里咕一天 Day 1 结果在家里也得做$loli$昨天的不知道从哪里$py$的模拟题 让我来看看这是个什么神仙题 结果三题不会,非常自闭 $t1$暴力修改直接走人,$t2$由于阅读全文
posted @ 2019-04-08 09:48 asuldb 阅读(200) 评论(11) 编辑
摘要: 看到成爷爷写了一篇就跟风写一篇吧,慢慢更 1.多项式求逆 就是给定多项式$F(x)$,求一个多项式$G(x)$ 使得 $$F(x)\times G(x)\equiv 1(mod\ x^n)$$ $mod\ x^n$就是只考虑前$n$项 这是一个基于倍增的算法,就是推一下如何从$mod\ x^{\fr阅读全文
posted @ 2019-03-16 17:29 asuldb 阅读(51) 评论(0) 编辑
摘要: 看到好像每一篇博客都要写这个东西,就跟风写一写吧 写点啥啊 一个来自SD slyz的彩笔,就是天天被锤爆的那种 因为经常表现自己的弱还被一些大佬嘲讽说$fake$ 啥都不擅长 可能很快就退役了 这个博客就用来发一些退役之前~~做~~抄的神仙题吧 突然发现了一个 "oj"阅读全文
posted @ 2019-01-01 20:34 asuldb 阅读(164) 评论(7) 编辑
摘要: $Day\ 1$ 非常的颓废 上午考了loli$\ \ oi$的最后一轮,$mhr$一个小时十五分钟怒切$260$分,吊打生爷 发现自己$T2$树的直径写怪了,不明觉厉 怕不是要凉啊 ~~不会noip考树的直径也挂了~~$(flag)$ 晚上在机房里瞎颓,明天可以不来非常开心 怕不是最后一次在机房了阅读全文
posted @ 2019-01-01 19:05 asuldb 阅读(132) 评论(1) 编辑
摘要: 第一类斯特林数还不怎么会呢,于是就先写第二类了 第二类斯特林数 第二类斯特林数$\begin{Bmatrix}n\\m\end{Bmatrix}$表示把$n$个元素分配到$m$个无标号集合的方案数 递推形式是 $$\begin{Bmatrix}n\\m\end{Bmatrix}=\begin{Bma阅读全文
posted @ 2019-05-24 12:46 asuldb 阅读(4) 评论(0) 编辑
摘要: "题目" 什么神仙题啊 答案非常显然就是 $$\sum_{i=1}^nw_i\times \sum_{i=1}^ni\binom{n 1}{i 1}S_2(n i,k 1)$$ 这是因为考虑到每一个$w_i$的地位都是对等的,于是每一个$w_i$被计算进总答案的系数都是相同的,我们算一下那个系数就好阅读全文
posted @ 2019-05-23 21:32 asuldb 阅读(4) 评论(0) 编辑
摘要: "题目" 求 $$\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k$$ 首先这个次大公约数显然就是$gcd$除一下最小质因子了 于是 $$\sum_{i=1}^n\sum_{j=1}^n(\frac{(i,j)}{minp((i,j))})^k$$ 显然可以枚举$gcd$,之后阅读全文
posted @ 2019-05-15 21:56 asuldb 阅读(12) 评论(0) 编辑
摘要: "题目" luogu的Romtejudge挂了我就当我过了吧 求 $$\sum_{i=1}^n\binom{n}{i}i^k$$ 其实是个思博套路题,但是我现在这个水平还是刷刷板子吧 处理$x^k$是一个套路了 $$x^k=\sum_{i=1}^k\begin{Bmatrix} k \\i \end阅读全文
posted @ 2019-05-14 21:41 asuldb 阅读(9) 评论(0) 编辑
摘要: "题目" 显然这个题不强制在线我们就有一个非常优秀的树剖做法 但是现在强制在线使得这个问题变得看起来有些难搞了 于是就变成了动态点分治的板子题了 我们先建一棵点分树,对于每一个分治重心我们存一下当前分治块内所有点到这个点的距离,用一个vector存下来 我们再存一下每个点作为分治重心的时分治块内部所阅读全文
posted @ 2019-05-14 20:58 asuldb 阅读(11) 评论(0) 编辑
摘要: "题目" 如果是$hash$做法的话显然就是把每一个位置后面的$k$个位置的hash值拿出来做一个莫队板子就好了 考虑一下牛逼的$SAM$ 我们完全可以构造出来一棵后缀树,对于每个点找到其祖先里深度最小且$len include include include include define re r阅读全文
posted @ 2019-05-12 21:17 asuldb 阅读(9) 评论(0) 编辑
摘要: "题目" 套路的根号分治啊 我们设置一个值$S$ 对于$S\leq x$的操作,我们直接暴力修改,显然这样只会修改$\frac{n}{S}$次,所以我们需要一个能够$O(1)$修改的数据结构,自然是首选分块 对于$S x$的操作,我们对于每一个$x$维护一个块,我们维护这个块的前缀和就好了,复杂度是阅读全文
posted @ 2019-05-12 20:21 asuldb 阅读(8) 评论(0) 编辑
摘要: "题目" 套路题啊 发现正向计数不太好记,考虑容斥 考虑求至少有$i$段连续四个位置是不合法的,容斥系数显然是$( 1)^i$ 我们先选出这样的$i$段长度为$4$的区间来 我们考虑分配一下空格,问题就等价于把$n 4i$个空格分到$i+1$组里,插板一下就能知道答案是$\binom{n 3i}{i阅读全文
posted @ 2019-05-11 15:48 asuldb 阅读(21) 评论(0) 编辑
摘要: "题目" 这题太傻了,众所周知二项式定理 $$(x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k$$ 于是把这个组合数放到矩阵里转移就好了 由于矩阵长得很特殊接近一个下三角,于是可以魔改一波优化常数 代码阅读全文
posted @ 2019-05-11 11:03 asuldb 阅读(9) 评论(0) 编辑
摘要: "题目" 就是一个签到题啊,然而没有判乘0于是签到失败成功退役 模数只有$1e7+19$于是我们可以线性求所有逆元了 我们只需要考虑如何解决操作1和操作5即可,其余的操作就是简单的模拟一下即可 发现操作1和操作5还是本质上就是询问一个单点的值 注意到实际上有用的位置只有$1e5$个,于是我们可以离散阅读全文
posted @ 2019-05-10 21:44 asuldb 阅读(41) 评论(0) 编辑