2019 年 11月随笔档案 - __Liuz

2019 C S P - S

$2019\ CSP-S$ 游记

摘要：

D a y 0

$Day 0$ 早上起床没去班里，直接跑去奥赛室收拾了下东西开

l u o g u

$luogu$ 发现是中吉并不是预料中的大吉早上买了一堆零食，然后回奥赛室发现

l u o g u

$luogu$ 刷题量

498

$498$ ，赶紧切了两道水题，赶在退役之前

A C 500

$AC500$ 海星后来有了教练的名场面

9 : 00

$9:00$ 登上了大巴，没想啥，希望有个好的结果吧，下阅读全文

posted @ 2019-11-16 17:51 __Liuz 阅读(311) 评论(1) 推荐(1) 编辑

P 2398 G C D S U M

$P2398\ GCD\ SUM$

摘要：

D e s c r i p t i o n

$Description$ 求

\sum_{i = 1}^{n} \sum_{j = 1}^{n} g c d (i, j)

$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$

S o l u t i o n

$Solution$ 这种

g c d

$gcd$ 计数的题一般思想是枚举

g c d

$gcd$ 。对于这道题，有一下几种做法，循序渐进暴力：

O (n^{2} l o g n)

$O(n^2logn)$ 就是暴力枚举所有数求$gcd 阅读全文

posted @ 2019-11-13 15:18 __Liuz 阅读(336) 评论(4) 推荐(0) 编辑

P 3413 S A C # 1

$P3413\ SAC\#1$ - 萌数

摘要：

D e s c r i p t i o n

$Description$ "题面" 求

[l, r]

$[l,r]$ 有多少个数满足数位中出现长度

= 2

$=2$ 的回文数，比如

121 、 110

$121、110$ 都满足 $l,r include include include define ll long long define re register define maxn 1010 阅读全文

posted @ 2019-11-12 09:37 __Liuz 阅读(115) 评论(0) 推荐(0) 编辑

P 4124 [C Q O I 2016]

$P4124\ [CQOI2016]\$ 手机号码

摘要：

D e s c r i p t i o n

$Description$ "题面" 给定

[L, R]

$[L,R]$ ，求在

[L, R]

$[L,R]$ 内满足下列条件的数的个数:

1.

$1.$ 长度为

11

$11$ ，不含前导零

2.

$2.$ 存在三个相邻的数相等

3.

$3.$ 不能同时出现

4 、 8

$4、8$

S o l u t i o n

$Solution$ 数位

D P

$DP$ 我习惯于写递推版本，于是预处理就崩溃了 " " 发现预处理需要考阅读全文

posted @ 2019-11-11 15:59 __Liuz 阅读(99) 评论(0) 推荐(0) 编辑

P 2602 [Z J O I 2010]

$P2602 \ [ZJOI2010]\$ 数字计数

摘要：~~第一次手切

D P

$DP$ 紫题祭~~

D e s c r i p t i o n

$Description$ "题面" 给定两个数

a, b

$a,b$ ，求

[a, b]

$[a,b]$ 内，数码

09

$0 9$ 出现的次数

S o l u t i o n

$Solution$ 话说这道题就是 "P1554梦中的统计" 的强化版，记得这道题刚学

O I

$OI$ 的时候做过（指梦中的统计）。对于这道题而言，朴素做法只有$30p 阅读全文

posted @ 2019-11-11 11:09 __Liuz 阅读(110) 评论(0) 推荐(0) 编辑

P 2657 [S C O I 2009] w i n d y

$P2657\ [SCOI2009]\ windy$ 数

摘要：属于数位

D P

$DP$ 入门级别的题目，但我做这类题不多，还是要总结一下这道经典题目

D e s c r i p t i o n

$Description$ "题面" 给定

a, b

$a,b$ ,求

[a, b]

$[a,b]$ 区间有多少个数满足:任意两个相邻数位之间的差的绝对值

= 2

$=2$ $a,b=2) dp[i][j]+=dp[i 1][k];//把0的情况也处理 } in 阅读全文

posted @ 2019-11-10 21:54 __Liuz 阅读(121) 评论(0) 推荐(0) 编辑

P 3092 [U S A C O 13 N O V]

$P3092\ [USACO13NOV]$ 没有找零

摘要：

D e s c r i p t i o n

$Description$ "题面" 有$n(n include include include define re register define maxn 100010 using namespace std; inline int read() { int x=0,f=1; char ch=g 阅读全文

posted @ 2019-11-09 15:05 __Liuz 阅读(97) 评论(0) 推荐(0) 编辑

P 2453 [S D O I 2006]

$P2453\ [SDOI2006]\$ 最短距离

摘要：

D e s c r i p t i o n

$Description$ "题面" 题面比较复杂，大概就是有几个操作函数要求将起始字符串变换为目标字符串，每个操作有代价，求代价最小值

S o l u t i o n

$Solution$ 其实很多状态压缩类动态规划可以转换成最短路问题，只需要将状态压缩为一个点就行，一般处理变换操作可以使用这种方法。实际上最短路问题就是在图上阅读全文

posted @ 2019-11-09 10:34 __Liuz 阅读(114) 评论(0) 推荐(0) 编辑

P 1081 [N O I P 2012]

$P1081\ [NOIP2012]$ 开车旅行

摘要：这道题有点东西，正解调了近

2

$2$ 个小时才解决，~~NOIP~~

C S P

$CSP$ 考这种题肯定

G G

$GG$ 了

D e s c r i p t i o n

$Description$ "题面" 题目大意是有

n

$n$ 个城市，位置是

1 n

$1 n$ ，每个城市有一定的海拔，定义每两个城市之间的距离是海拔差的绝对值，

A 、 B

$A、B$ 轮流开车，

A

$A$ 先开（话说这个好别扭，为啥非要让阅读全文

posted @ 2019-11-05 14:01 __Liuz 阅读(98) 评论(0) 推荐(0) 编辑

P 3047 [U S A C O 12 F E B]

$P3047 [USACO12FEB]$ 附近的牛

N e a r b y C o w s

$Nearby Cows$

摘要：

D e s c r i p t i o n

$Description$ "题面" 题意是给你一颗

n

$n$ 个节点的树和

k (k \leq 20)

$k(k\leq 20)$ ，每条边权是

1

$1$ ，告诉你

n

$n$ 个点的点权，输出到点

i

$i$ 距离

\leq k

$\leq k$ 的所有点的点权和

S o l u t i o n

$Solution$ 感觉很不可做，一开始考虑维护距离为

k

$k$ 的点，然后跟着当前点往一个方向走，发现根本没法阅读全文

posted @ 2019-11-03 16:33 __Liuz 阅读(108) 评论(0) 推荐(0) 编辑

_青云兮蔽月

11 2019 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论