摘要:还是退役了呀 Day 1 早上loli发了套题结果啥都不会 之后胡爷爷就秒了道数据结构 不过也没什么人做,于是全机房都在愉快的划水 下午来机房打了场luogu的$rated$赛,还是啥都不会 之后就愉快地回家了 Day 0 中午滚到slyz门口坐车 车上还是很空的,于是享受到了一个人独占两个座位的快 阅读全文
posted @ 2019-05-09 20:24 asuldb 阅读 (240) 评论 (8) 编辑
摘要:差点退役,真是开心 Day 2 吐了一晚上,差点死掉 被拉去医院打针,结果蛇皮的被扎了两针,真是好疼啊嘤嘤嘤 决定第二天在家里咕一天 Day 1 结果在家里也得做$loli$昨天的不知道从哪里$py$的模拟题 让我来看看这是个什么神仙题 结果三题不会,非常自闭 $t1$暴力修改直接走人,$t2$由于 阅读全文
posted @ 2019-04-08 09:48 asuldb 阅读 (305) 评论 (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 阅读 (80) 评论 (0) 编辑
摘要:看到好像每一篇博客都要写这个东西,就跟风写一写吧 写点啥啊 一个来自SD slyz的彩笔,就是天天被锤爆的那种 因为经常表现自己的弱还被一些大佬嘲讽说$fake$ 啥都不擅长 可能很快就退役了 这个博客就用来发一些退役之前~~做~~抄的神仙题吧 突然发现了一个 "oj" 阅读全文
posted @ 2019-01-01 20:34 asuldb 阅读 (213) 评论 (7) 编辑
摘要:$Day\ 1$ 非常的颓废 上午考了loli$\ \ oi$的最后一轮,$mhr$一个小时十五分钟怒切$260$分,吊打生爷 发现自己$T2$树的直径写怪了,不明觉厉 怕不是要凉啊 ~~不会noip考树的直径也挂了~~$(flag)$ 晚上在机房里瞎颓,明天可以不来非常开心 怕不是最后一次在机房了 阅读全文
posted @ 2019-01-01 19:05 asuldb 阅读 (236) 评论 (1) 编辑
摘要:"题目" 首先我们知道,在树上距离一个点最远的点一定是直径的两个端点之一 首先两遍$\rm dfs$把直径求出来,定义$d(u)$表示点$u$距离其最远点的距离,有了直径我们就能求出$d$数组了 当然可以树形$\rm dp$,设$f_{x,i,j}$表示在$x$子树内部选择一个最大值为$i$最小值为 阅读全文
posted @ 2019-09-15 16:40 asuldb 阅读 (5) 评论 (0) 编辑
摘要:"题目" 是个傻题 显然枚举每一条路径经过了多少次,如果$u,v$在树上不是祖先关系的话经过$(u,v)$这条路径的路径条数就是$sum_u\times sum_v$ 于是我们子树大小映射到$\rm Trie$上去,树形$\rm dp$一下就可以求出所有点对产生的贡献了 但是这样祖先关系的节点就算错 阅读全文
posted @ 2019-09-10 21:23 asuldb 阅读 (7) 评论 (0) 编辑
摘要:"题目" 首先考虑一下环形的区间覆盖问题怎么做 我们可以把环倍长成链,之后惊讶的发现我只会枚举一个$i$作为起点跑$[i,i+m]$的区间覆盖 看起来非常垃圾,但是会这样做就够了 考虑枚举到的这个$i$作为一个某一个给定的区间的左端点的时候,想要覆盖$[i,i+m]$这段区间这个给定的区间是必须选择 阅读全文
posted @ 2019-09-10 17:28 asuldb 阅读 (7) 评论 (0) 编辑
摘要:"题目" $\rm splay$水平太差,于是得手玩一下才能发现规律 首先插入一个数,其肯定会成为其 前驱的右儿子或者是后继的左儿子 ,进一步手玩发现前驱的右儿子或者是后继的左儿子一定只有一个是空的,我们找到这个空位置插入就好了 于是我们需要一个$\rm std::set$来查找前驱后继,同时我们还 阅读全文
posted @ 2019-09-09 15:45 asuldb 阅读 (8) 评论 (0) 编辑
摘要:"题目" $(r_1,c_1),(r_2,c_1),(r_1,c_2)$三个格子存在就说明$(r_2,c_2)$存在,如果我们将$r_1,c_2,c_1,r_2$都看成一些点的话,那么这个关系就非常类似于$r_1$和$c_1$联通,$r_2$和$c_1$联通,$c_2$和$r_1$联通,那么就说明$ 阅读全文
posted @ 2019-09-08 21:43 asuldb 阅读 (4) 评论 (0) 编辑
摘要:"题目" 对于一个$\rm DAG$答案非常显然,就是除去$1$以外所有节点入度的乘积 矩阵树定理显然是可以证明的,但是一个更为直观的理解方法就是对于每一个点从能到达它的点中找一个父亲 加上这条边之后,我们还是先求出所有节点入度的乘积,显然这样算出来的并不全是外向树,还有一些奇怪的环状物 考虑减掉这 阅读全文
posted @ 2019-09-08 20:23 asuldb 阅读 (6) 评论 (0) 编辑
摘要:"题目" 大致是长剖+$\rm dsu\ on\ tree$的思想 先做一个转化,改为对于$i\in[1,n 1]$求出有多少个$f(u,v)$满足$i|f(u,v)$,这样我们最后再做一个反演就好了 既然我们要求有多少对$f(u,v)$是$i$或$i$的倍数,我们需要在长剖的时候快速合并两边的信息 阅读全文
posted @ 2019-09-08 17:39 asuldb 阅读 (8) 评论 (0) 编辑
摘要:"题目" 发现这个题的本质就是在做$\rm hash$ 我们显然能够列出$n$个方程,之后高消,这是$O(n^3)$的 但是观察一下第一个和第二个方程 $$a_{1}26^{n 1}+a_{2}26^{n 2}+...+a_{n}26^{0}=b_1$$ $$a_{2}26^{n 1}+a_{3}2 阅读全文
posted @ 2019-09-08 14:18 asuldb 阅读 (6) 评论 (0) 编辑
摘要:今天突然$\rm pdf$题面了,认真打了打,于是自闭了 $\rm T1$是个简单的结论题,给定$n,m,q$,求$[1,q]$里不能被$n\times x+m\times y$表示的数有多少个 一眼大凯的疑惑既视感 首先设$r=(n,m)$,能表示的数就一定是$r$的倍数,于是我们让$n=\fra 阅读全文
posted @ 2019-09-08 10:39 asuldb 阅读 (18) 评论 (4) 编辑
摘要:"题目" 读进来$f$之后,把权值作为第一关键字从小到大排序,位置作为第二关键字从大到小排序,这样排序后的第$i$个位对应的位置就应该填数字$i$ 权值作为第一关键字,保证了出现在其之前的数权值必它小的填的数也比它小,权值必它大的填的数也比它大;权值相同时按照位置从大到小排序,这样权值相同的一组就是 阅读全文
posted @ 2019-09-06 21:40 asuldb 阅读 (6) 评论 (0) 编辑