10 2018 档案
摘要：题目描述 求解 $n$ 个盘子 $4$ 座塔的 Hanoi 问题最少需要多少步 问题分析 考虑 $3$ 座塔的 Hanoi 问题，记 $f[i]$ 表示最少需要多少步， 则 $f[i] = 2 f[i 1] + 1$ ， 即把前 $n 1$ 个盘子从 $A$ 移动到 $B$, 然后把最下面的盘子移动
阅读全文
摘要：After I read the solution to the problem, I found that my solution was simply unsightly. Solved 4 out of 7, and my solution to C was hacked, because o
阅读全文
摘要：A 算法 1 对于每组询问，暴力的算出每个二次函数的取值。 时间复杂度 $O(nq)$。期望得分 $20$ 分。 算法 2 当 $x 0$ 时，要求 $a_ix^2+b_ix$ 的最大值，只需要求出 $a_ix+b_i$ 的最大值。 于是问题就转化为了，给定一堆直线，求在某些点的最大值。显然答案一定
阅读全文
摘要：大概一周前因为不可抗因素,我再次安装了Ubuntu16.04LTS zhongwen lujin export LANG=en_US xdg-user-dirs-gtk-update 对于之前发誓不想再用Ubuntu的我,我只想说一句:真香 写一点我现在Ubuntu的配置,方面自己以后查看,也方便如
阅读全文
摘要：中国剩余定理 问题引入 求出一个数，使得这个数除 $3$ 余 $2$， 除 $5$ 余 $3$， 除 $7$ 余 $2$。 问题求解 下面我们依照中国剩余定理的算法流程对这个问题进行求解，并且逐步解释其原理 对于这个问题，我们有一个比较简单的方法是：先找出每一个方程的解，再通过加其模数使之与其他方程
阅读全文
摘要：吉老师的题，出的很有水平（应该是T1,T2难度） 同余方程 题意 给出 $l1, l2, r1, r2, m$ 询问 $\displaystyle \sum_{i = l1}^{r1} \sum_{j = l2}^{r2} [m | i \oplus j]$ 分析 对于前 $30$ 分，我们可以简单
阅读全文
摘要：题目大意 给你 $n, m$ 求 $\displaystyle \sum_{i = 1}^n \sum_{j = 1}^m [ gcd(x, y) == p ] $ 解析 这道题实际上是上一道解决的 "HAOI2011 ProblemB" 的弱化版 同样的我们的我们可以设出 $F(x)$ , $f(
阅读全文
摘要：题目大意 对于给出的 $n$ 次询问，每次给定 $a,b,c,d,k$ 五个数，询问 $\displaystyle \sum_{x=a}^b\sum_{y=c}^d\big[(x,y)=k\big]$ 的值。数据保证 $n\leqslant 50000,1\leqslant a\leqslant b
阅读全文
摘要：iostream关闭同步，用fread做快速getchar()
阅读全文
摘要：解析 看到 $n$ 很小， $C_i$ 很大，多半是二分。 考虑二分牌数，检查 joker 能否补齐其他的缺少部分
阅读全文
摘要：题目大意 分成 $x$ 堆，是的每堆的和的异或值最小 分析 这是一道非常简单的数位 $DP$ 题 基于贪心思想，我们要尽量让最高位的 $1$ 最小， 因此我们考虑从高位向低位进行枚举，看是否存在一种方案使得最高为不为 $1$，如果不存在，那就填 $1$ 因此我们要解决如下问题： 1. 保存之前的状态
阅读全文
摘要：基于这道题，简述关于同余方程组的解法问题
阅读全文
摘要：题目大意 记将 $i$ 到 $j$ 合并的代价为 $ (\sum_{k = i}^j C_k + j i L) ^ 2$ 求总代价最小。 方便起见，全文的 $j$ 的范围都是 $j
阅读全文
浙公网安备 33010602011771号