2024 年 9月随笔档案 - zhln

摘要：原题链接 Description 给定

H

$H$ 行

W

$W$ 列的格网，其中有

M

$M$ 个障碍，有一起点

(1, 1)

$(1,1)$ ，可以横着或竖着走多个格子，求走两步以内可以达到的格子数。 Solution 显然我们先要维护：

x [i]

$x[i]$ 表示第

i

$i$ 行第一个障碍的下标，若没障碍阅读全文

posted @ 2024-09-26 00:06 zhln 阅读(22) 评论(0) 推荐(0) 编辑

ABC188 F - +1-1x2 题解

摘要：原题链接 Description 给定两个数字

x

$x$ 和

y

$y$ ，以及三种操作，分别可以为

x + 1

$x+1$ ，

x - 1

$x-1$ ，

x \times 2

$x\times2$ , 请问将

x

$x$ 变为

y

$y$ 的最小操作数。 Solution 可以直接暴力搜，但肯定会重复搜到同个数字，考虑记忆化搜索阅读全文

posted @ 2024-09-26 00:06 zhln 阅读(13) 评论(0) 推荐(0) 编辑

ARC084 B Small Multiple 题解

摘要：原题链接 Description 给定一整数

k

$k$ , 求一个

k

$k$ 整数倍的数

x

$x$ ，使得

x

$x$ 的数位累加和最小，输出最小的累加和。 Solution 这道题简单但值得一想。正着枚举每一个

k

$k$ 整数倍的数

x

$x$ 肯定会超时，反过来考虑，可以找一个数 \( 阅读全文

posted @ 2024-09-26 00:06 zhln 阅读(11) 评论(0) 推荐(0) 编辑

子序列自动机学习笔记

摘要：因为在某场比赛上没学过子序列自动机而被搞了心态，听说是最简单的一种自动机，就赶紧来点亮技能树（简介子序列自动机，好像也称序列自动机，是一种可以快速判断字符串

t

$t$ 是否是字符串

s

$s$ 子串的算法。这是一个很朴素的算法，本质上就是利用空间来换取时间。实现 1. 原理假设现有一字符阅读全文

posted @ 2024-09-26 00:05 zhln 阅读(50) 评论(0) 推荐(0) 编辑

线性基浅记

摘要：线性基将数插入线性基数组 void Ins(int x) { for(int i=62;i>=0;i--) if(x&(1LL<<i)) { if(!p[i]) {p[i]=x;break;} else x^=p[i]; } } 查询一个元素是否能被异或出来 bool Check(int x) { 阅读全文

posted @ 2024-09-26 00:05 zhln 阅读(4) 评论(0) 推荐(0) 编辑

树形 DP 问题

摘要：树形

d p

$dp$ 问题最小点覆盖问题：给定一颗有

n

$n$ 个点的有根树，从这

n

$n$ 个点中选出尽量少的点，使得所有边都与取出来的点相连。分析：考虑一条边，它两端的节点必定有一个在所选点集中，可以考虑

d p

$dp$ : 设

f_{u, 0}

$f_{u,0}$ 表示以

u

$u$ 为根的子树中阅读全文

posted @ 2024-09-26 00:05 zhln 阅读(7) 评论(0) 推荐(0) 编辑

莫队浅记

摘要：莫队（离线算法）普通莫队问题：给出一个序列和若干查询

l, r

$l, r$ ，问

[l, r]

$[l, r]$ 中有多少个不同的数。排序方式对于区间

[l, r]

$[l,r]$ ，以

l

$l$ 所在块的编号为第一关键字，

r

$r$ 为第二关键字从小到大排序

O (n s q r t (n))

$O(n sqrt(n))$ bool cm 阅读全文

posted @ 2024-09-26 00:04 zhln 阅读(9) 评论(0) 推荐(0) 编辑

模拟退火浅记

摘要：模拟退火 P2503 [HAOI2006]均分数据 P1337 [JSOI2004] 平衡点 / 吊打XXX P4035 [JSOI2008]球形空间产生器 P2210 Haywire P3878 [TJOI2010]分金币 P2538 [SCOI2008]城堡 const double delta 阅读全文

posted @ 2024-09-26 00:04 zhln 阅读(8) 评论(0) 推荐(0) 编辑

御林招新

摘要：[Baby]†签到† 关注公众号，回复 FLAG ,获得 flag [Baby]骑士之梦游戏分数要超过19198分，理论上手打可行，但是我是手残，只能考虑修改js（（翻了翻js代码，发现game文件中的touchableobject.js，里面的这一段代码有点意思加100分，盲猜是打一只怪给1 阅读全文

posted @ 2024-09-20 21:43 zhln 阅读(32) 评论(2) 推荐(1) 编辑

Git 学习补充

摘要：学习资料 -> 廖雪峰的Git教程查看 Git 使用说明：

h e l p

$help$ git help 返回版本库的时候出现这种情况在命令行查看日志后退出阅读全文

posted @ 2024-09-19 20:26 zhln 阅读(5) 评论(0) 推荐(0) 编辑

zhln

09 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论