2018 年 10月随笔档案 - AlessandroChen

[POJ1958][Strange Tower of Hanoi]

摘要：题目描述求解

n

$n$ 个盘子

4

$4$ 座塔的 Hanoi 问题最少需要多少步问题分析考虑

3

$3$ 座塔的 Hanoi 问题，记

f [i]

$f[i]$ 表示最少需要多少步，则

f [i] = 2 f [i 1] + 1

$f[i] = 2 f[i 1] + 1$ ，即把前

n 1

$n 1$ 个盘子从

A

$A$ 移动到

B

$B$ , 然后把最下面的盘子移动阅读全文

posted @ 2018-10-31 17:10 AlessandroChen 阅读(142) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 53 Editorial

摘要：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 阅读全文

posted @ 2018-10-27 10:13 AlessandroChen 阅读(154) 评论(0) 推荐(0) 编辑

2018提高组训练Day2

摘要：A 算法 1 对于每组询问，暴力的算出每个二次函数的取值。时间复杂度

O (n q)

$O(nq)$ 。期望得分

20

$20$ 分。算法 2 当

x 0

$x 0$ 时，要求

a_{i} x^{2} + b_{i} x

$a_ix^2+b_ix$ 的最大值，只需要求出

a_{i} x + b_{i}

$a_ix+b_i$ 的最大值。于是问题就转化为了，给定一堆直线，求在某些点的最大值。显然答案一定阅读全文

posted @ 2018-10-26 09:03 AlessandroChen 阅读(171) 评论(0) 推荐(0) 编辑

Ubuntu16.04更新记

摘要：大概一周前因为不可抗因素,我再次安装了Ubuntu16.04LTS zhongwen lujin export LANG=en_US xdg-user-dirs-gtk-update 对于之前发誓不想再用Ubuntu的我,我只想说一句:真香写一点我现在Ubuntu的配置,方面自己以后查看,也方便如阅读全文

posted @ 2018-10-24 23:23 AlessandroChen 阅读(451) 评论(1) 推荐(3) 编辑

中国剩余定理

摘要：中国剩余定理问题引入求出一个数，使得这个数除

3

$3$ 余

2

$2$ ，除

5

$5$ 余

3

$3$ ，除

7

$7$ 余

2

$2$ 。问题求解下面我们依照中国剩余定理的算法流程对这个问题进行求解，并且逐步解释其原理对于这个问题，我们有一个比较简单的方法是：先找出每一个方程的解，再通过加其模数使之与其他方程阅读全文

posted @ 2018-10-23 21:28 AlessandroChen 阅读(782) 评论(0) 推荐(0) 编辑

牛客网提高五练习

摘要：吉老师的题，出的很有水平（应该是T1,T2难度）同余方程题意给出

l 1, l 2, r 1, r 2, m

$l1, l2, r1, r2, m$ 询问

\sum_{i = l 1}^{r 1} \sum_{j = l 2}^{r 2} [m | i \oplus j]

$\displaystyle \sum_{i = l1}^{r1} \sum_{j = l2}^{r2} [m | i \oplus j]$ 分析对于前

30

$30$ 分，我们可以简单阅读全文

posted @ 2018-10-16 11:53 AlessandroChen 阅读(257) 评论(1) 推荐(0) 编辑

[BZOJ2820]YY的GCD

摘要：题目大意给你

n, m

$n, m$ 求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} [g c d (x, y) == p]

$\displaystyle \sum_{i = 1}^n \sum_{j = 1}^m [ gcd(x, y) == p ]$ 解析这道题实际上是上一道解决的 "HAOI2011 ProblemB" 的弱化版同样的我们的我们可以设出

F (x)

$F(x)$ , $f( 阅读全文

posted @ 2018-10-07 14:49 AlessandroChen 阅读(127) 评论(0) 推荐(0) 编辑

错误合集

只有注册用户登录后才能阅读该文。

posted @ 2018-10-07 09:25 AlessandroChen 阅读(15) 评论(0) 推荐(0) 编辑

[BZOJ2301][HAOI2011]Problem B

摘要：题目大意对于给出的

n

$n$ 次询问，每次给定

a, b, c, d, k

$a,b,c,d,k$ 五个数，询问

\sum_{x = a}^{b} \sum_{y = c}^{d} [(x, y) = k]

$\displaystyle \sum_{x=a}^b\sum_{y=c}^d\big[(x,y)=k\big]$ 的值。数据保证 $n\leqslant 50000,1\leqslant a\leqslant b 阅读全文

posted @ 2018-10-06 21:40 AlessandroChen 阅读(150) 评论(0) 推荐(1) 编辑

刷题计划

只有注册用户登录后才能阅读该文。

posted @ 2018-10-06 21:04 AlessandroChen 阅读(45) 评论(0) 推荐(3) 编辑

[板子]快速读入

摘要：iostream关闭同步，用fread做快速getchar() 阅读全文

posted @ 2018-10-06 20:06 AlessandroChen 阅读(261) 评论(0) 推荐(0) 编辑

[BZOJ1816][CQOI2010]扑克牌

摘要：解析看到

n

$n$ 很小，

C_{i}

$C_i$ 很大，多半是二分。考虑二分牌数，检查 joker 能否补齐其他的缺少部分阅读全文

posted @ 2018-10-06 19:36 AlessandroChen 阅读(149) 评论(0) 推荐(0) 编辑

[BZOJ4069][Apio2015]巴厘岛的雕塑

摘要：题目大意分成

x

$x$ 堆，是的每堆的和的异或值最小分析这是一道非常简单的数位

D P

$DP$ 题基于贪心思想，我们要尽量让最高位的

1

$1$ 最小，因此我们考虑从高位向低位进行枚举，看是否存在一种方案使得最高为不为

1

$1$ ，如果不存在，那就填

1

$1$ 因此我们要解决如下问题： 1. 保存之前的状态阅读全文

posted @ 2018-10-06 17:27 AlessandroChen 阅读(184) 评论(0) 推荐(0) 编辑

[BZOJ2242][SDOI2011]计算器

摘要：基于这道题，简述关于同余方程组的解法问题阅读全文

posted @ 2018-10-05 11:35 AlessandroChen 阅读(413) 评论(0) 推荐(0) 编辑

[BZOJ1010][HNOI2008]玩具装箱

摘要：题目大意记将

i

$i$ 到

j

$j$ 合并的代价为

(\sum_{k = i}^{j} C_{k} + j i L)^{2}

$(\sum_{k = i}^j C_k + j i L) ^ 2$ 求总代价最小。方便起见，全文的

j

$j$ 的范围都是 $j 阅读全文

posted @ 2018-10-04 22:22 AlessandroChen 阅读(148) 评论(0) 推荐(0) 编辑

【学习】模拟退火算法

该文被密码保护。

posted @ 2018-10-03 19:53 AlessandroChen 阅读(4) 评论(0) 推荐(0) 编辑

AlessandroChen

10 2018 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (10)

随笔档案 (55)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论