o-Sakurajimamai-o

2023年7月22日

摘要： //单点修改查询 //http://ybt.ssoier.cn:8088/problem_show.php?pid=1549 //https://www.luogu.com.cn/problem/P1198 //用一维数组来存,当作完全二叉树来存 #include<bits/stdc++.h> us 阅读全文

posted @ 2023-07-22 11:46 o-Sakurajimamai-o 阅读(17) 评论(0) 推荐(0)

Ice and Fire

摘要： Ice and Fire time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little09 and his friends are 阅读全文

posted @ 2023-07-22 10:26 o-Sakurajimamai-o 阅读(19) 评论(0) 推荐(0)

Subsequence Addition

摘要： # Subsequence Addition (Hard Version) ## 题面翻译本题为困难版，两题的唯一区别在于数据范围的大小。数列 $a$ 最开始只有一个数 $1$，你可以进行若干次操作，每次操作你可以选取 $k$ 个数（$k$ 无限制，小于等于 $a$ 的大小即可），将这 $k$ 阅读全文

posted @ 2023-07-22 10:25 o-Sakurajimamai-o 阅读(39) 评论(0) 推荐(0)

2023年7月20日

树状数组

摘要： //树状数组 //利用lowbit函数将区间划分为以二进制结尾的长度的小区间,然后利用这些小区间相加,减少时间复杂度 //树状数组的本质就是前缀和+可修改区间,求单点前缀和,如果是求某一的区间和,需要稍加修改,下面有类似例题,维护前缀和还有i*前缀和就可以 //也就是说树状数组就是更快一点的前缀和, 阅读全文

posted @ 2023-07-20 14:54 o-Sakurajimamai-o 阅读(15) 评论(0) 推荐(0)

#885

摘要： //A //如果两者的距离是奇数的话,那就追不上,如果是偶数,那就追的上 //因为偶数是与小明同类型的位置,只需要把小明逼到墙角就可以了 //可以画一个九宫格,然后把9x9的格子分两种颜色染上,一开始在相同颜色的格子一定会相遇 #include <bits/stdc++.h> #define int 阅读全文

posted @ 2023-07-20 10:11 o-Sakurajimamai-o 阅读(23) 评论(0) 推荐(0)

2023年7月19日

逛画展(双指针)

摘要： # 逛画展 ## 题目描述博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。阅读全文

posted @ 2023-07-19 17:22 o-Sakurajimamai-o 阅读(67) 评论(0) 推荐(0)

2023年7月17日

python

摘要： # 不需要定义变量 # # while循环: # while 条件 : # xxx # xxx # for 循环: # for 临时变量 in 范围容器(可用range,如果是容器的话,就是遍历,如果in 10,就是遍历0-10) # for循环的范围是大于等于第一个小于最后一个,也就是 int i 阅读全文

posted @ 2023-07-17 18:26 o-Sakurajimamai-o 阅读(29) 评论(0) 推荐(1)

2023年7月16日

7.17作业

摘要： // 1.数列分段 Section I //用last记录前面总和不小于m的值,如果当前值+last>m,说明last区间的为一组,然后开一个新的组 //时间复杂度o(n) #include <bits/stdc++.h> #define int long long using namespace 阅读全文

posted @ 2023-07-16 21:31 o-Sakurajimamai-o 阅读(21) 评论(0) 推荐(0)

2023年7月13日

Hamiltonian Wall

摘要： # Hamiltonian Wall ## 题面翻译给你一个 $2\times m$ 的矩阵，矩阵中只可能包含字符 `B` 和 `W`。每一列都有字符 `B`。问能否找出一条路径，满足： - 路径中相邻两格有公共边（只有公共点的不算）。- 每个 `B` 格恰好被覆盖一次。- 每个 `W` 格都没有阅读全文

posted @ 2023-07-13 19:13 o-Sakurajimamai-o 阅读(63) 评论(0) 推荐(0)

Notepad

摘要： # Notepad# ## 题面翻译 ### 题目描述一开始打出的内容为空。现在你要打出一个长度为 $n$ 的字符串 $s$（全为英文小写字母组成），为此每次你可以进行如下操作中的一种： - 在已打出内容的最后添加一个字符。- 复制已打出内容的一个连续的子串并加到内容的末尾。问你能不能在严格小于阅读全文

posted @ 2023-07-13 19:12 o-Sakurajimamai-o 阅读(45) 评论(0) 推荐(0)

我永远喜欢樱岛麻衣

公告