05 2019 档案
摘要："传送门" 题意： 给定a,b且a,b互质 求$ax+by(x,y\ \epsilon\ N)$不能表示的最大数 解法： 说实话，这道题挺~~chao~~简~~ji~~单~~nan~~…… 设a include include include include define max(x,y) ((x)
阅读全文
摘要："传送门" 其实这道题只要想清楚 dp循环变量的意义 以及dp所求的值 就非常简单了 解法： 设$i$点获得的分为$S_i$ 先来考虑一个方面的问题 若我们知道$g$ 即机器人性能的改变值 怎么求获得的最多的分 可以想到$dp$ 设$dp[i]$表示到i点为止可以获得的最大分 状态转移方程即为 $d
阅读全文
摘要："传送门" 此题为2017普及组T3 思路较为简单，一个广搜就足够了 但是写什么一定要清楚 别像我一样不小心加上这句话调了半年 ~~~c++ temp[x][y]=0; ~~~ 代码： ~~~c++ include include include include include include de
阅读全文
摘要："传送门1 noip版" "传送门2 加强版" 当年$O(n^3)$算法即可过 但是AC不是我们的做题的唯一目标， 我们做题应是为了取得经验。 于是我们直接讨论$O(n)$算法 题意： 其实这道题我们完全不需要知道树网的核是什么东西 简单讲，就是在直径上取一条长度 include include i
阅读全文
摘要："传送门" ~~又是一道木有看题解就想出来的题~~ 题意： 简而言之 一堆数 求排列 使这些数 经过操作后 最大值最小 解法： 注意：根据题意每个数都有两个数a,b，这里为了方便记作一个数 我们贪心的只考虑第n个数 由于是乘积 所以第n个数确定时 前n 1个数a的乘积就是确定的 所以可以先求出前n个
阅读全文
摘要："传送门" 这道题我想到2种解法: 1. 线段树法 O($m\log n$) 2. 差分法 O($n+m$) 先说较简单的线段树法 维护一个最小值线段树 每次操作对一段区间减去一个数 看第几次操作全部数中的最小值 include include include include include inc
阅读全文
摘要：$$\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
阅读全文
摘要：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_
阅读全文
摘要："传送门" 题意： 设 r 是个 $2^k$ 进制数，并满足以下条件： （1）r 至少是个 2 位的 $2^k$ 进制数。 （2）作为 $2^k$ 进制数，除最后一位外， r 的每一位严格小于它右边相邻的那一位。 （3）将 r 转换为 2 进制数 q 后，则 q 的总位数不超过 w 。 在这里，正整
阅读全文
摘要：运用乘法分配率，将b分成大于$2^{25}$的部分与小于$2^{25}$的部分乘。
阅读全文
浙公网安备 33010602011771号