Maplisky

摘要：

w 终究还是退役了呢。从初一开始接触到 OI，初三上学期正式开始学习，到现在也过去一年了。2020-10-24 在 ac 的帮助下注册了洛谷账号，11-09 正式到 ZL 开始了短暂的 OI 生涯。2021-03-10 打了第一场 CF，还记得那时全机房花了一整个夜宵的时间才把第一题翻译懂。05- 阅读全文

posted @ 2021-12-05 16:37 Maplisky 阅读(273) 评论(4) 推荐(2) 编辑

2025年2月18日

VMC 组队

摘要：组队问最少的队伍的人数最大值，典型的二分，唯一的难点在于如何 check 答案。由于不能确定一个队几个人更优，所以先保证能组成人数最少的队伍（即一个队 mid 个人），并记录以能力值

a_{i}

$a_i$ 结尾的队伍数量，用于判断“散户”能否成功入队。数据处理上需要对原

a_{i}

$a_i$ 数组进行离散阅读全文

posted @ 2025-02-18 18:27 Maplisky 阅读(4) 评论(0) 推荐(0) 编辑

VMC 时间管理大师

摘要：时间管理大师比较裸的二分。二分答案，因为可以无缝切换，直接比较所需的充电电量和实际可以充的电量即可。代码如下： #include <bits/stdc++.h> #define ll long long using namespace std; inline int read(); const 阅读全文

posted @ 2025-02-18 18:27 Maplisky 阅读(4) 评论(0) 推荐(0) 编辑

VMC 麦田

摘要：麦田题意即要求满足权值和小于等于

M

$M$ 的矩形个数。由于求矩形的权值和，必然要二位前缀和处理一下，然后考虑怎么计数。最简单、暴力的方法肯定是枚举矩形的左上角和右下角，然后查看这中间的权值和。这样就是

O (n^{4})

$\mathcal{O(n^4)}$ ，显然不能通过。考虑优化，发现如果枚举左上角，阅读全文

posted @ 2025-02-18 18:26 Maplisky 阅读(4) 评论(0) 推荐(0) 编辑

VMC 沙滩拾贝

摘要：沙滩拾贝因为是二进制运算，所以直接考虑二进制位相关。很容易发现肯定要尽可能保证高位为 1，如果答案中某一位为 1，那么至少要有 m 个数在这一位为 1，才有可能使答案在这一位为 1。因此从高位到低位扫描，如果某一位存在大于等于

m

$m$ 个数符合上述条件，那么把这一位不为 1 的数全部删去（阅读全文

posted @ 2025-02-18 18:25 Maplisky 阅读(14) 评论(0) 推荐(0) 编辑

2025年1月20日

BUU SQL COURSE 2

摘要： BUU SQL COURSE 2 BUU SQL COURSE 2 sqlmap 和前面那题差不多，但是注一下找到的登录成功但是显示 fault。注一下别的看一下，在另一个数据库里找到了 flag。手动注入 ?id=1 and 1 = 1 正常回显， ?id=1 and 1 = 2 无回显，说阅读全文

posted @ 2025-01-20 18:45 Maplisky 阅读(45) 评论(0) 推荐(0) 编辑

2025年1月19日

BUU SQL COURSE 1

摘要： BUU SQL COURSE 1 BUU SQL COURSE 1 sqlmap 进一个新闻页面，找到这个带 id 的，可能可以成为注入的点。用 sqlmap 试一下 python sqlmap.py -u http://cf5b8685-0707-4617-b651-e57008196980.no 阅读全文

posted @ 2025-01-19 10:42 Maplisky 阅读(29) 评论(0) 推荐(0) 编辑

2024年12月1日

[极客大挑战 2019]Havefun

摘要： [极客大挑战 2019]Havefun [[极客大挑战 2019]Havefun](https://buuoj.cn/challenges#[极客大挑战 2019]Havefun) 找一下源代码。找到一段被注释的代码：