07 2022 档案

动态规划

摘要：最长不下降子序列感觉真的忘得差不多了。 #include<iostream> using namespace std; #define N 1000010 int n, num, a[N], f[N], len1, len2; int main() { while(cin >> num) a[++ 阅读全文

posted @ 2022-07-26 15:46 huaziqi 阅读(18) 评论(0) 推荐(0) 编辑

luogu P1311 选择客栈

摘要：选择客栈题目描述丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈阅读全文

posted @ 2022-07-20 13:40 huaziqi 阅读(20) 评论(0) 推荐(0) 编辑

快速幂

摘要：[NOIP2013 提高组] 转圈游戏题目描述

n

$n$ 个小伙伴（编号从

0

$0$ 到

n - 1

$n-1$ ）围坐一圈玩游戏。按照顺时针方向给

n

$n$ 个位置编号，从

0

$0$ 到

n - 1

$n-1$ 。最初，第

0

$0$ 号小伙伴在第

0

$0$ 号位置，第

1

$1$ 号小伙伴在第

1

$1$ 号位置，……，依此类推。游戏规则如下：每阅读全文

posted @ 2022-07-19 19:01 huaziqi 阅读(24) 评论(0) 推荐(0) 编辑

树状数组

摘要：树状数组树状数组的一个功能：在

n l o g_{n}

$nlog_n$ 的时间内，完成单点修改与区间求值。如果用朴素算法求解，修改一个数后，我们还要遍历这个区间，设修改 m 次，时间复杂度为

n^{2}

$n^2$ 。时间显然相差很多吧。知识储备 lowbit() 先不考虑这玩意儿干什么用的。想一下，如何求一个二进制数最末尾 1 阅读全文

posted @ 2022-07-19 19:01 huaziqi 阅读(21) 评论(0) 推荐(0) 编辑

luogu [ZJOI2007] 矩阵游戏

摘要：[ZJOI2007] 矩阵游戏题目描述小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个

n \times n

$n \times n$ 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即阅读全文

posted @ 2022-07-19 18:43 huaziqi 阅读(26) 评论(0) 推荐(0) 编辑

公告

一言（ヒトコト）

晨浮暮灭，情亘未渝变
——huaziqi

昵称： huaziqi
园龄： 3年1个月
粉丝： 1
关注： 3

+加关注

ziqi

雷霆乍惊，宫车过也

07 2022 档案

公告

一言（ヒトコト）

积分与排名

随笔分类

随笔档案