2020 年 9月随笔档案 - suxxsfe

摘要：又是历史遗留题，收藏了好久才做的（ https://www.luogu.com.cn/problem/P5559 考虑如何计算一个点

u

$u$ 到链

(x, y)

$(x,y)$ 的距离，设

LCA (x, y) = l c a

$\operatorname{LCA}(x,y)=lca$ ，则距离即

d i s (u, l c a)

$dis(u,lca)$ 减去到 \( 阅读全文

posted @ 2020-09-22 21:32 suxxsfe 阅读(282) 评论(0) 推荐(0) 编辑

CF744B Hongcow's Game

摘要：因为对角线上都是

0

$0$ ，所以如果询问时包含了对角线，那结果必然是

0

$0$ ，会对判断造成干扰因此我们处理询问的结果时，如果当前这一行的处于对角线上的那一位，在询问时给出的

k

$k$ 个数中，则应该忽略这一行结果（因为它是

0

$0$ ）所以，就要想办法让每一位不在对角线上的数，都在至少一次询问中，不阅读全文

posted @ 2020-09-15 22:16 suxxsfe 阅读(115) 评论(0) 推荐(0) 编辑

UOJ174 新年的破栈

摘要：http://uoj.ac/problem/174 有一列数，每次可以将当前数索引最小的一个放入栈中，或从栈底或栈顶取出一个数依次排列取出的数使之形成一个新的序列，让这个序列的字典序最小因为要字典序最小，那肯定是贪心的每次，考虑能取出（就是让他进入序列）三种数栈顶栈底目前还没入栈的数中的阅读全文

posted @ 2020-09-13 13:39 suxxsfe 阅读(158) 评论(0) 推荐(0) 编辑

UOJ152 汉诺塔

摘要：http://uoj.ac/problem/152 可以说是二进制的基数排序就枚举每一位二进制（按位权从低到高），如果这一位是

1

$1$ 就从第一个柱子放到第三个上，否则放到第二个上然后在把第三根、第二根柱子上的数放回来重复这个过程，发现这其实就是一个基数排序（按若干关键字从低到高排序） #in 阅读全文

posted @ 2020-09-13 13:33 suxxsfe 阅读(142) 评论(0) 推荐(0) 编辑

P4574 [CQOI2013]二进制A+B

摘要：https://www.luogu.com.cn/problem/P4574 就是数位 dp，用

f (n o w, i, j, k, C F)

$f(now,i,j,k,CF)$ 表示第

n o w

$now$ 位，

a, b, c

$a,b,c$ 的一的个数分别用了

i, j, k

$i,j,k$ 个，

C F

$CF$ 表示有没有进位然后注意这里应该用顺推，而不是那种记忆化阅读全文

posted @ 2020-09-13 13:25 suxxsfe 阅读(144) 评论(0) 推荐(0) 编辑

CF468C Hack it!F

摘要：http://codeforces.com/problemset/problem/468/C 设

f (x)

$f(x)$ 为

x

$x$ 的十进制下各个位上数字之和，给定

a (a \leq 10^{18})

$a(a\le 10^{18})$ ，求

l, r (l \leq r \leq 10^{200})

$l,r(l\le r\le 10^{200})$ ，使得： \(\sum_{i=l}^ 阅读全文

posted @ 2020-09-01 22:39 suxxsfe 阅读(159) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

09 2020 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题