摘要:
题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与 阅读全文
摘要:
题解 一道有意思的网络流 首先一眼匹配类问题数据范围不大就想到网络流 但是发现了一个问题 一个数字只能参与一次匹配 所以继续从原题中发现条件 如果$ai/aj$是质数才会连边 那么我们就可以考虑对每个数质因数分解 设$t[i]$表示$i$的每个质因子的幂的和 那么可以发现能连边的点$(i,j)$一定 阅读全文
摘要:
题目描述 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除S 阅读全文
摘要:
题目描述 小G是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每 阅读全文
摘要:
题解 数位DP~~似乎正解是找i^j的龟绿~~ 在二进制上做数位$DP$,需要同时满足$n,m,k$三个限制条件 那么设$f[i][0/1][0/1][0/1]$表示当前到从前往后的第i位,到这一位的位置时是否卡$n$上界,是否卡$m$的上界,是否卡$k$的下界的异或和,$g[i][0/1][0/1 阅读全文
摘要:
题意 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 $k$ 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 $n$ 和 $m$,在 $k$ 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 $\fra 阅读全文
摘要:
题意: 求$\sum_{i=1}^{n}\sum_{j=1}^{n}{ijgcd(i,j)},n 题解 先把式子化简一下 $\sum_{i=1}^{n}\sum_{j=1}^{n}{ijgcd(i,j)}\\\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{n}{ijg 阅读全文
摘要:
题解 高斯消元? 首先考虑如果是能否被异或出来应该怎么办? 按价值排序后从价格低的往价格高的插入线性基 能插入的就买下来 那么考虑线性基表示的是什么 线性基表示的是把一个数看做二进制数,每一位就是一维的空间 然后求能把所有向量包含在这个空间的最小向量集 考虑线性基在插入一个向量的时候做的是什么? 高 阅读全文
摘要:
题解 高斯消元+期望 首先好像有那么一句话叫概率正着推期望倒着推== 让你计算期望 那么考虑倒着推 设$f_S$表示剩余血量为$S$时距离结束的期望步数 然后显然$f_0=0$ 考虑每一轮,先有$1$次回血,再有$k$段攻击 那么可以计算出每次扣$t$滴血的期望是$atk[t]=C(_{t}^{k} 阅读全文