2019年5月24日
树网的核
摘要： "传送门1 noip版" "传送门2 加强版" 当年$O(n^3)$算法即可过 但是AC不是我们的做题的唯一目标， 我们做题应是为了取得经验。 于是我们直接讨论$O(n)$算法 题意： 其实这道题我们完全不需要知道树网的核是什么东西 简单讲，就是在直径上取一条长度 include include i 阅读全文
posted @ 2019-05-24 21:53 zmy蒟蒻 阅读(156) 评论(0) 推荐(0)
国王游戏
摘要： "传送门" ~~又是一道木有看题解就想出来的题~~ 题意： 简而言之 一堆数 求排列 使这些数 经过操作后 最大值最小 解法： 注意：根据题意每个数都有两个数a,b，这里为了方便记作一个数 我们贪心的只考虑第n个数 由于是乘积 所以第n个数确定时 前n 1个数a的乘积就是确定的 所以可以先求出前n个 阅读全文
posted @ 2019-05-24 09:48 zmy蒟蒻 阅读(287) 评论(0) 推荐(0)
2019年5月23日
借教室
摘要： "传送门" 这道题我想到2种解法: 1. 线段树法 O($m\log n$) 2. 差分法 O($n+m$) 先说较简单的线段树法 维护一个最小值线段树 每次操作对一段区间减去一个数 看第几次操作全部数中的最小值 include include include include include inc 阅读全文
posted @ 2019-05-23 21:49 zmy蒟蒻 阅读(152) 评论(0) 推荐(0)
杜教筛之逆运算1
摘要： $$\sum^n_{i=1}\lfloor\frac{n}{i}\rfloor f(i)=\sum^n_{i=1}I f(i)$$ 证明: 设$$F(x)=\sum^x_{i=1}\lfloor\frac{x}{i}\rfloor f(i)$$ 则 $$F(x) F(x 1)=\sum^x_{i=1 阅读全文
posted @ 2019-05-23 11:43 zmy蒟蒻 阅读(167) 评论(0) 推荐(0)
莫比乌斯反演式子变形
摘要： 1:$\sum_{d|gcd}f(d)=\sum_{d=1}f(d)[d|gcd(i,j)]$ (这个显然吧。。。) 2:$\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{d=1}f(d)[d|gcd(i,j)]=\sum_{d=1}f(d)\sum_{i=1}^{n}\sum_ 阅读全文
posted @ 2019-05-23 11:43 zmy蒟蒻 阅读(236) 评论(0) 推荐(0)
2^k进制数
摘要： "传送门" 题意： 设 r 是个 $2^k$ 进制数，并满足以下条件： （1）r 至少是个 2 位的 $2^k$ 进制数。 （2）作为 $2^k$ 进制数，除最后一位外， r 的每一位严格小于它右边相邻的那一位。 （3）将 r 转换为 2 进制数 q 后，则 q 的总位数不超过 w 。 在这里，正整 阅读全文
posted @ 2019-05-23 11:39 zmy蒟蒻 阅读(355) 评论(0) 推荐(0)
2019年5月6日
快速乘
摘要： 运用乘法分配率，将b分成大于$2^{25}$的部分与小于$2^{25}$的部分乘。 阅读全文
posted @ 2019-05-06 21:24 zmy蒟蒻 阅读(139) 评论(0) 推荐(0)